Cryptology City
Search
Search
Dark mode
Light mode
Explorer
Cryptology City
Home
❯
Complexity
27 items under this folder.
#
A
B
C
E
I
M
N
P
Q
R
S
T
Z
#
#P
P
SAT
Perfect
A
Arthur-Merlin
B
Bounded-Error Probabilistic Polynomial-Time
Bounded-Error Quantum Polynomial-Time
C
Co-Arthur-Merlin
Co-Merlin-Arthur
Co-nondeterministic polynomial-time
Computational zero-knowledge
E
Exponential time
I
Interactive Proof Systems
M
Merlin-Arthur
N
Nondeterministic exponential time
Nondeterministic Polynomial-Time
P
P/poly
Polynomial Hierarchy
Polynomial-Space
Polynomial-Time
Probabilistic polynomial-time
Probabilistically checkable proofs
Q
Quantum Interactive Proofs
Quantum Merlin-Arthur
Quantum Statistical Zero-Knowledge
Quantum-Classical Merlin-Arthur
R
Randomized polynomial-time
S
Statistical zero-knowledge
T
Total function NP
Z
Zero-error probabilistic polynomial-time