Ciro Santilli $$ Sponsor Ciro $$ 中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
🔗

NP-intermediate

| 🗖 nosplit | ↑ parent "NP" | words: 60 | descendant words: 197 | descendants: 1
🔗
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
🔗
🔗
🔗

Ancestors

🔗