Difference between revisions of "Template:CZ-P"
Jump to navigation
Jump to search
m (1 revision: Complexity zoo import.) |
|||
| (8 intermediate revisions by 4 users not shown) | |||
| Line 14: | Line 14: | ||
[[{{{1|}}}#pclose|P-Close]] - | [[{{{1|}}}#pclose|P-Close]] - | ||
[[{{{1|}}}#pcp|PCP(r(n),q(n))]] - | [[{{{1|}}}#pcp|PCP(r(n),q(n))]] - | ||
| + | [[{{{1|}}}#pdqp|PDQP]] - | ||
[[{{{1|}}}#permup|PermUP]] - | [[{{{1|}}}#permup|PermUP]] - | ||
[[{{{1|}}}#pexp|PEXP]] - | [[{{{1|}}}#pexp|PEXP]] - | ||
| Line 32: | Line 33: | ||
[[{{{1|}}}#plf|PLF]] - | [[{{{1|}}}#plf|PLF]] - | ||
[[{{{1|}}}#pll|PLL]] - | [[{{{1|}}}#pll|PLL]] - | ||
| + | [[{{{1|}}}#plocal|P-LOCAL]] - | ||
| + | [[{{{1|}}}#prlocal|P-RLOCAL]] - | ||
[[{{{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 41: | Line 45: | ||
[[{{{1|}}}#podn|PODN]] - | [[{{{1|}}}#podn|PODN]] - | ||
[[{{{1|}}}#polyl|polyL]] - | [[{{{1|}}}#polyl|polyL]] - | ||
| + | [[{{{1|}}}#postbpp|PostBPP]] - | ||
| + | [[{{{1|}}}#postbppcc|PostBPP<sup>cc</sup>]] - | ||
[[{{{1|}}}#postbqp|PostBQP]] - | [[{{{1|}}}#postbqp|PostBQP]] - | ||
[[{{{1|}}}#pp|PP]] - | [[{{{1|}}}#pp|PP]] - | ||
| Line 51: | Line 57: | ||
[[{{{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 64: | Line 71: | ||
[[{{{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>]] - | ||
Latest revision as of 06:22, 18 December 2021
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 - P-LOCAL - P-RLOCAL - 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
