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