User contributions
Jump to navigation
Jump to search
- 05:50, 16 June 2022 diff hist +345 Complexity Zoo References →Z: Added doi links to all, updated link to Zuc91, added FOCS 91 to Zuc91
- 17:56, 15 June 2022 diff hist +9 Complexity Zoo:A →AC1: Unbounded Fanin Log-Depth Circuits: Clarified relation between NL and NC1
- 17:55, 15 June 2022 diff hist +24 Complexity Zoo:A →AC: Unbounded Fanin Polylogarithmic-Depth Circuits: AC1 contains NL
- 17:54, 15 June 2022 diff hist +355 Complexity Zoo:A →AC1: Unbounded Fanin Log-Depth Circuits: Added info about containments
- 17:51, 15 June 2022 diff hist +22 Complexity Zoo:N →NC2: Level 2 of NC: updated relationship with NL
- 17:46, 15 June 2022 diff hist +341 Complexity Zoo:N →NC2: Level 2 of NC: Added AC^1, DET
- 17:40, 15 June 2022 diff hist +60 Complexity Zoo:N →NC: Nick's Class: Added link to NL in NC^2
- 17:32, 15 June 2022 diff hist +199 Complexity Zoo:D →DET: Determinant: Added link to GapL
- 17:31, 15 June 2022 diff hist +143 Complexity Zoo:G →GapL: Gap Logarithmic-Space: Added link to #L current
- 17:29, 15 June 2022 diff hist +254 Complexity Zoo:Symbols →#L: Sharp-L: Added link to GapL and the GapL-completeness of det current
- 17:27, 15 June 2022 diff hist +236 Complexity Zoo:G →GapL: Gap Logarithmic-Space: Added GapL-completeness of determinant
- 17:22, 15 June 2022 diff hist +263 Complexity Zoo References →M: added MV97
- 17:19, 15 June 2022 diff hist +146 Complexity Zoo References →T: Added Tod91
- 17:18, 15 June 2022 diff hist +309 Complexity Zoo References →V: Added Vinay 1991
- 17:13, 15 June 2022 diff hist +195 Complexity Zoo References →D: added Dam91
- 16:55, 19 November 2021 diff hist +191 Complexity Garden →Table of Contents: Added isomorphism problems and algebraic problems as categories
- 16:55, 27 April 2021 diff hist +70 m Complexity Zoo:N →NP ∩ coNP: Added the fact that this is equal to Low(NP)
- 16:54, 27 April 2021 diff hist +51 m Complexity Zoo References →S: Added DOI link to sch83
- 16:39, 27 April 2021 diff hist +119 m Complexity Zoo:H →HalfP: RP With Exactly Half Acceptance: Added reference to WPP
- 16:35, 27 April 2021 diff hist +66 m Complexity Zoo References →B: Added link for BB92