Difference between revisions of "Template:CZ-P"
Jump to navigation
Jump to search
m |
|||
| (4 intermediate revisions by one other user not shown) | |||
| Line 35: | Line 35: | ||
[[{{{1|}}}#pls|PLS]] - | [[{{{1|}}}#pls|PLS]] - | ||
[[{{{1|}}}#pnp|P<sup>NP</sup>]] - | [[{{{1|}}}#pnp|P<sup>NP</sup>]] - | ||
| + | [[{{{1|}}}#pnpcc|P<sup>NPcc</sup>]] - | ||
[[{{{1|}}}#pparnp|P<sup>||NP</sup>]] - | [[{{{1|}}}#pparnp|P<sup>||NP</sup>]] - | ||
[[{{{1|}}}#pnpk|P<sup>NP[k]</sup>]] - | [[{{{1|}}}#pnpk|P<sup>NP[k]</sup>]] - | ||
| Line 43: | Line 44: | ||
[[{{{1|}}}#polyl|polyL]] - | [[{{{1|}}}#polyl|polyL]] - | ||
[[{{{1|}}}#postbpp|PostBPP]] - | [[{{{1|}}}#postbpp|PostBPP]] - | ||
| + | [[{{{1|}}}#postbppcc|PostBPP<sup>cc</sup>]] - | ||
[[{{{1|}}}#postbqp|PostBQP]] - | [[{{{1|}}}#postbqp|PostBQP]] - | ||
[[{{{1|}}}#pp|PP]] - | [[{{{1|}}}#pp|PP]] - | ||
| Line 53: | Line 55: | ||
[[{{{1|}}}#ppp|PPP]] - | [[{{{1|}}}#ppp|PPP]] - | ||
[[{{{1|}}}#ppspace|PPSPACE]] - | [[{{{1|}}}#ppspace|PPSPACE]] - | ||
| + | [[{{{1|}}}#pqmalog|P<sup>QMA[log]</sup>]] - | ||
[[{{{1|}}}#pquery|PQUERY]] - | [[{{{1|}}}#pquery|PQUERY]] - | ||
[[{{{1|}}}#pr|PR]] - | [[{{{1|}}}#pr|PR]] - | ||
| Line 66: | Line 69: | ||
[[{{{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 20:58, 20 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 - PNPcc - P||NP - PNP[k] - PNP[log] - PNP[log^2] - P-OBDD - PODN - polyL - PostBPP - PostBPPcc - PostBQP - PP - PPcc - PP/poly - PPA - PPAD - PPADS - PPP - PPP - PPSPACE - PQMA[log] - 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
