List of redirects
Showing below up to 14 results in range #1 to #14.
- BPP is in P/poly → Adleman's theorem
- BPP is in Sigma2P → Sipser-Lautemann theorem
- Church's conjecture → Church-Turing thesis
- Church's thesis → Church-Turing thesis
- Church-Turing conjecture → Church-Turing thesis
- Cobham-Edmonds thesis → Cobham's thesis
- DTIME → Deterministic time complexity class
- P/poly contains BPP → Adleman's theorem
- Pi2P contains BPP → Sipser-Lautemann theorem
- Polynomial time → P
- Sigma2P contains BPP → Sipser-Lautemann theorem
- Turing's conjecture → Church-Turing thesis
- Turing's thesis → Church-Turing thesis
- Template:Complexity class → Template:Decision complexity class