 NP-intermediate

ID: np-intermediate

 Top articles  Latest articles + New article in topic

NP-intermediate by

Ciro Santilli 36  Updated 2025-05-07  +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

Big list: cstheory.stackexchange.com/questions/79/problems-between-p-and-npc/460#460

 Read the full article

 New to topics? Read the docs here!