The following pages link to NP (complexity):
Displayed 50 items.
- BPP (complexity) (← links | edit)
- BQP (← links | edit)
- Boolean satisfiability problem (← links | edit)
- P versus NP problem (← links | edit)
- Co-NP (← links | edit)
- Computational complexity (← links | edit)
- Complexity (← links | edit)
- Computational complexity theory (← links | edit)
- Decision problem (← links | edit)
- Discrete mathematics (← links | edit)
- Integer factorization (← links | edit)
- Mathematical logic (← links | edit)
- Quantum computing (← links | edit)
- ♯P (← links | edit)
- ♯P-complete (← links | edit)
- Theory of computation (← links | edit)
- PSPACE (← links | edit)
- Stephen Cook (← links | edit)
- List of computing and IT abbreviations (← links | edit)
- Co-NP-complete (← links | edit)
- NP-hardness (← links | edit)
- PSPACE-complete (← links | edit)
- NP-easy (← links | edit)
- NP-equivalent (← links | edit)
- EXPTIME (← links | edit)
- RP (complexity) (← links | edit)
- Unknot (← links | edit)
- Polynomial-time reduction (← links | edit)
- Interactive proof system (← links | edit)
- List of unsolved problems in physics (← links | edit)
- Primality test (← links | edit)
- Time hierarchy theorem (← links | edit)
- Probabilistic Turing machine (← links | edit)
- Constraint satisfaction problem (← links | edit)
- Graph isomorphism (← links | edit)
- Clique problem (← links | edit)
- UP (complexity) (← links | edit)
- Space complexity (← links | edit)
- Second-order logic (← links | edit)
- NP (← links | edit)
- Many-one reduction (← links | edit)
- Time complexity (← links | edit)
- Combinatorial optimization (← links | edit)
- Graph coloring (← links | edit)
- Commitment scheme (← links | edit)
- Zero-knowledge proof (← links | edit)
- Randomized algorithm (← links | edit)
- 2-satisfiability (← links | edit)
- Complexity class (← links | edit)
- Probabilistically checkable proof (← links | edit)