User contributions
Jump to navigation
Jump to search
- 06:08, 8 September 2020 diff hist +38 m Complexity Zoo:M →MA: Merlin-Arthur: Added that the class was defined in [Bab85].
- 07:08, 20 July 2020 diff hist +35 m Complexity Zoo:Q Added [AN02] for the definition of this class.
- 06:30, 20 July 2020 diff hist +35 m Complexity Zoo:M →MA: Merlin-Arthur
- 15:41, 26 January 2020 diff hist +141 m Complexity Zoo:Q →QMA(2): Quantum MA With Multiple Certificates
- 08:06, 26 January 2020 diff hist +361 Complexity Zoo:Q →QMA(2): Quantum MA With Multiple Certificates: Added a discussion about QMA_2 short proofs for NP by Blair-Tapp'09 and Aaronson et al.'08
- 08:48, 25 June 2017 diff hist -1 m Complexity Zoo References
- 08:44, 25 June 2017 diff hist +297 m Complexity Zoo References →added Chailloux-Sattath'12
- 08:41, 25 June 2017 diff hist +303 Complexity Zoo:Q →QMA(2): Quantum MA With Multiple Certificates