Difference between revisions of "Template:CZ-A"
Jump to navigation
Jump to search
m (1 revision: Complexity zoo import.) |
|||
| (One intermediate revision by one other user not shown) | |||
| Line 14: | Line 14: | ||
[[{{{1|}}}#almostpspace|Almost-PSPACE]] - | [[{{{1|}}}#almostpspace|Almost-PSPACE]] - | ||
[[{{{1|}}}#am|AM]] - | [[{{{1|}}}#am|AM]] - | ||
| + | [[{{{1|}}}#amcc|AM<sup>cc</sup>]] - | ||
[[{{{1|}}}#amexp|AM<sub>EXP</sub>]] - | [[{{{1|}}}#amexp|AM<sub>EXP</sub>]] - | ||
[[{{{1|}}}#amicoam|AM ∩ coAM]] - | [[{{{1|}}}#amicoam|AM ∩ coAM]] - | ||
| Line 21: | Line 22: | ||
[[{{{1|}}}#ap|AP]] - | [[{{{1|}}}#ap|AP]] - | ||
[[{{{1|}}}#app|APP]] - | [[{{{1|}}}#app|APP]] - | ||
| + | [[{{{1|}}}#apspace|APSPACE]] - | ||
[[{{{1|}}}#apx|APX]] - | [[{{{1|}}}#apx|APX]] - | ||
| + | [[{{{1|}}}#aspace|ASPACE]] - | ||
[[{{{1|}}}#atime|ATIME]] - | [[{{{1|}}}#atime|ATIME]] - | ||
[[{{{1|}}}#aucspace|AUC-SPACE(f(n))]] - | [[{{{1|}}}#aucspace|AUC-SPACE(f(n))]] - | ||
Revision as of 00:27, 4 October 2020
A0PP - AC - AC0 - AC0[m] - AC1 - ACC0 - AH - AL - ALL - ALOGTIME - AlgP/poly - Almost-NP - Almost-P - Almost-PSPACE - AM - AMcc - AMEXP - AM ∩ coAM - AM[polylog] - AmpMP - AmpP-BQP - AP - APP - APSPACE - APX - ASPACE - ATIME - AUC-SPACE(f(n)) - AuxPDA - AVBPP - AvgE - AvgP - AW[P] - AWPP - AW[SAT] - AW[*] - AW[t] - AxP - AxPP