Difference between revisions of "Template:CZ-P"
Jump to navigation
Jump to search
m |
m |
||
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>]] - |
Revision as of 17:38, 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 - 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 - 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