Difference between revisions of "Template:CZ-P"
Jump to navigation
Jump to search
m |
m |
||
| Line 53: | Line 53: | ||
[[{{{1|}}}#ppp|PPP]] - | [[{{{1|}}}#ppp|PPP]] - | ||
[[{{{1|}}}#ppspace|PPSPACE]] - | [[{{{1|}}}#ppspace|PPSPACE]] - | ||
| − | |||
[[{{{1|}}}#pquery|PQUERY]] - | [[{{{1|}}}#pquery|PQUERY]] - | ||
[[{{{1|}}}#pr|PR]] - | [[{{{1|}}}#pr|PR]] - | ||
| Line 67: | Line 66: | ||
[[{{{1|}}}#psk|PSK]] - | [[{{{1|}}}#psk|PSK]] - | ||
[[{{{1|}}}#pspace|PSPACE]] - | [[{{{1|}}}#pspace|PSPACE]] - | ||
| + | [[{{{1|}}}#pspacecc|PSPACE<sup>cc</sup>]] - | ||
[[{{{1|}}}#pspacepoly|PSPACE/poly]] - | [[{{{1|}}}#pspacepoly|PSPACE/poly]] - | ||
[[{{{1|}}}#pt1|PT<sub>1</sub>]] - | [[{{{1|}}}#pt1|PT<sub>1</sub>]] - | ||
Revision as of 16:15, 9 June 2016
P - P/log - P/poly - P#P - P#P[1] - PCTC - PAC0 - PBP - k-PBP - PC - Pcc - Pcc - PCD(r(n),q(n)) - P-Close - PCP(r(n),q(n)) - PDQP - PermUP - PEXP - PF - PFCHK(t(n)) - PH - PHcc - Φ2P - PhP - Π2P - PINC - PIO - PK - PKC - PL - PL1 - PL∞ - PLF - PLL - PLS - PNP - P||NP - PNP[k] - PNP[log] - PNP[log^2] - P-OBDD - PODN - polyL - PostBPP - PostBQP - PP - PPcc - PP/poly - PPA - PPAD - PPADS - PPP - PPP - PPSPACE - PQUERY - PR - PR - PrHSPACE(f(n)) - PromiseBPP - PromiseBQP - PromiseP - PromiseRP - PromiseUP - PrSPACE(f(n)) - P-Sel - PSK - PSPACE - PSPACEcc - PSPACE/poly - PT1 - PTAPE - PTAS - PT/WK(f(n),g(n)) - PZK
