User contributions
Jump to navigation
Jump to search
- 01:04, 11 November 2024 diff hist +233 Complexity Zoo:T →TI: Tensor Isomorphism: Added more TI-complete problems current
- 01:01, 11 November 2024 diff hist +326 Complexity Zoo References →C: Added CGQ+24 current
- 00:55, 11 November 2024 diff hist +579 Complexity Zoo References →G: Updated GQ19, added GQ21
- 04:59, 3 August 2024 diff hist +262 Complexity Zoo:L →LOGCFL: Logarithmically Reducible to CFL: Added citation to Venkateswaran for equivalence with SAC^1; added graphs of bounded tree-width and LMSV01 current
- 04:58, 3 August 2024 diff hist +271 Complexity Zoo References →L: Added LMSV01
- 04:56, 3 August 2024 diff hist +199 Complexity Zoo References →W: Added Wan94
- 20:46, 24 July 2024 diff hist +1,372 Complexity Zoo References →F: Added dois, updated journal refs, included some author's website versions where available.
- 16:38, 19 July 2024 diff hist +164 m Complexity Zoo References →R: Added doi and conference to Reinhart-Allender 2000
- 15:10, 12 April 2024 diff hist -2 Complexity Zoo:N →NEXP/poly: Nonuniform NEXP: Updated broken link to Fortnow's 2004 blog post current
- 01:32, 14 March 2024 diff hist +525 Complexity Zoo References →F: Added doi, updated journal refs and broken links through Flum & Grohe 02
- 15:04, 7 March 2024 diff hist +45 m Complexity Zoo:L →LOGCFL: Logarithmically Reducible to CFL: Added link to SAC^1
- 22:45, 12 November 2023 diff hist +485 Zoo Operators →BP: Bounded-error probability (two-sided)
- 22:42, 12 November 2023 diff hist +2,810 N Zoo Operators Added the first few operators: co, exists, forall, and BP
- 03:55, 10 February 2023 diff hist +1,373 Complexity Zoo References →P: Add dois, updated journal refs, fixed ECCC links
- 21:23, 9 February 2023 diff hist +1,424 Complexity Zoo References →W: Added DOI to all, updated some journal refs
- 23:17, 24 August 2022 diff hist +80 Complexity Zoo References →P: Added doi to [PY84]
- 15:41, 20 July 2022 diff hist +2,100 Complexity Zoo References →M: Added dois, updated journal refs
- 16:38, 19 July 2022 diff hist +1,647 Complexity Zoo References →V: Added dois, updated journal refs, corrected title of VV85, changed short of [VSB+83] to [VSBR83]
- 02:18, 17 July 2022 diff hist +1,920 Complexity Zoo References →I: Added dois, updated journal refs, added author website links
- 17:41, 14 July 2022 diff hist +1,062 Complexity Zoo References →J: Added dois, updated journal refs, fixed broken links
- 16:42, 14 July 2022 diff hist +1,285 Complexity Zoo References →D: Added dois, fixed broken links, updated journal refs
- 16:52, 16 June 2022 diff hist +1,778 Complexity Zoo References →L: added dois to all, updated some to journal refs (kept conf refs as well), added Trakhtenbrot for English transl of Levin
- 15:42, 16 June 2022 diff hist +1,278 Complexity Zoo References →N: Added doi and updated to journal refs (maintaining previous refs)
- 08:12, 16 June 2022 diff hist +1,038 Complexity Zoo References →T: Added dois and links where possible. Updated TV02 to include the journal reference as well as the conference
- 07:51, 16 June 2022 diff hist +214 Complexity Zoo References →U: added doi, updated to include journal ref
- 07:49, 16 June 2022 diff hist +616 Complexity Zoo References →Y: added doi to all
- 06:01, 16 June 2022 diff hist +262 Complexity Zoo References →E: added doi links to all, added author webpage link to ey07
- 05:56, 16 June 2022 diff hist +678 Complexity Zoo References →O: Added doi to all, updated Okamoto to the journal version (kept oka96 as the id for backward compatibility), added author's version to those I could find.
- 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
- 16:33, 27 April 2021 diff hist 0 m Complexity Zoo:H →HalfP: RP With Exactly Half Acceptance: Fixed capitalization on link to BS00
- 16:26, 27 April 2021 diff hist +112 m Complexity Zoo References →B: Fixed broken link on BS00