Difference between revisions of "Template:CZ-A"
Jump to navigation
Jump to search
m (1 revision: Complexity zoo import.) |
m |
||
| (3 intermediate revisions by 3 users not shown) | |||
| Line 5: | Line 5: | ||
[[{{{1|}}}#ac1|AC<sup>1</sup>]] - | [[{{{1|}}}#ac1|AC<sup>1</sup>]] - | ||
[[{{{1|}}}#acc0|ACC<sup>0</sup>]] - | [[{{{1|}}}#acc0|ACC<sup>0</sup>]] - | ||
| + | [[{{{1|}}}#ackermann|Ack]] - | ||
[[{{{1|}}}#ah|AH]] - | [[{{{1|}}}#ah|AH]] - | ||
[[{{{1|}}}#al|AL]] - | [[{{{1|}}}#al|AL]] - | ||
| Line 14: | Line 15: | ||
[[{{{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 23: | ||
[[{{{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))]] - | ||
Latest revision as of 00:04, 25 October 2023
A0PP - AC - AC0 - AC0[m] - AC1 - ACC0 - Ack - 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