User contributions
Jump to navigation
Jump to search
- 10:48, 4 July 2023 diff hist +89 Complexity Zoo:P →PP: Probabilistic Polynomial-Time: reorder to put related facts together
- 11:40, 22 June 2023 diff hist +64 Complexity Zoo:List of Hierarchies current
- 11:36, 22 June 2023 diff hist -9 Complexity Zoo:M →MP: Middle-Bit P
- 11:35, 22 June 2023 diff hist +35 Complexity Zoo:A →AmpMP: Amplifiable MP
- 11:34, 22 June 2023 diff hist +1 Complexity Zoo:M →ModPH: Modular Counting Hierarchy
- 11:33, 22 June 2023 diff hist +21 Complexity Zoo:M →ModkP: Mod-k Polynomial-Time
- 11:32, 22 June 2023 diff hist +22 Complexity Zoo:M →ModPH: Modular Counting Hierarchy
- 11:30, 22 June 2023 diff hist +815 Complexity Zoo:M
- 11:30, 22 June 2023 diff hist +27 Template:CZ-M current
- 11:23, 22 June 2023 diff hist +1 Complexity Zoo References →B
- 11:22, 22 June 2023 diff hist +168 Complexity Zoo References →B
- 11:06, 22 June 2023 diff hist +37 Complexity Zoo:E →∃R: Existential theory of the reals current
- 11:05, 22 June 2023 diff hist +189 Complexity Zoo References →S
- 11:01, 22 June 2023 diff hist +32 Template:CZ-E current
- 11:00, 22 June 2023 diff hist +5 Complexity Zoo:E →∃R: Existential theory of the reals
- 10:54, 22 June 2023 diff hist +130 Complexity Zoo:E →∃Reals : Problems in ETR: improve description
- 18:54, 6 July 2021 diff hist +160 Complexity Zoo:O →O2P: Second Level of the Oblivious Symmetric Hierarchy: mention inclusion in P/poly
- 18:51, 6 July 2021 diff hist +47 Complexity Zoo:P →P/poly: Nonuniform Polynomial-Time: improve the collapse from S2P to O2P
- 09:11, 19 April 2021 diff hist -11 m Complexity Zoo:A →Almost-PSPACE: Languages Almost Surely in PSPACEA: fix broken entities
- 19:24, 5 July 2019 diff hist +85 Complexity Zoo References →J: published reference
- 19:19, 5 July 2019 diff hist +39 Complexity Zoo:P →PNP[log^2]: P With Log2 NP Queries: correct statement from the CS92 paper
- 19:10, 5 July 2019 diff hist +73 Complexity Zoo:P →PNP[log]: P With Log NP Queries: a common name
- 19:07, 5 July 2019 diff hist +42 Complexity Zoo:A →AC0: Unbounded Fanin Constant-Depth Circuits: Restore a deleted correct claim. (Only the reference to AL was wrong.)
- 11:08, 1 April 2012 diff hist +16 N Template:CZ-K Created page with '[[{{{1|}}}#k|K]]'
- 11:06, 1 April 2012 diff hist +571 N Complexity Zoo:K No class starting with K? Must fix that.