Difference between revisions of "Template:CZ-P"

From Complexity Zoo
Jump to navigation Jump to search
(+PDQP)
 
(7 intermediate revisions by 3 users not shown)
Line 33: 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>&#124;&#124;NP</sup>]] -
 
[[{{{1|}}}#pparnp|P<sup>&#124;&#124;NP</sup>]] -
 
[[{{{1|}}}#pnpk|P<sup>NP[k]</sup>]] -
 
[[{{{1|}}}#pnpk|P<sup>NP[k]</sup>]] -
Line 42: 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 52: 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 65: 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