Oldest pages
Showing below up to 14 results in range #1 to #14.
- Main Page (22:59, 12 August 2010)
- Adleman's theorem (00:32, 13 August 2010)
- Sipser-Lautemann theorem (00:43, 13 August 2010)
- Karp-Lipton theorem (00:52, 13 August 2010)
- BPP (20:37, 27 December 2011)
- RP (20:47, 27 December 2011)
- ZPP (21:02, 27 December 2011)
- P (01:49, 28 December 2011)
- Deterministic time complexity class (01:57, 28 December 2011)
- Diagonalization argument (02:14, 28 December 2011)
- Time-constructible function (02:18, 28 December 2011)
- Deterministic time hierarchy theorem (02:35, 28 December 2011)
- Nondeterministic time hierarchy theorem (02:38, 28 December 2011)
- Church-Turing thesis (02:44, 28 December 2011)