NP-intermediate

New to topics? Read the documentation here!
Top articles Latest articles+ New article in topic
NP-intermediate by Ciro Santilli 34 Updated 2024-12-15 +Created 1970-01-01
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
Read the full article