ID photo of Ciro Santilli taken in 2013 right eyeCiro Santilli OurBigBook logoOurBigBook.com $£ Sponsor 中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱

NP-intermediate

This is the most interesting class of problems for BQP as we haven't proven that they are neither:
  • P: would be boring on quantum computer
  • NP-complete: would likely be impossible on a quantum computer
Big list: cstheory.stackexchange.com/questions/79/problems-between-p-and-npc/460#460

Ancestors (12)

  1. NP (complexity)
  2. PSPACE
  3. EXPTIME
  4. ELEMENTARY (complexity)
  5. Complexity class
  6. Computational problem
  7. Computer science
  8. Computer
  9. Information technology
  10. Area of technology
  11. Technology
  12. Home

Incoming links (4)