Difference between revisions of "Template:CZ-N"
Jump to navigation
Jump to search
m (1 revision: Complexity zoo import.) |
m (typo) |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Line 19: | Line 19: | ||
[[{{{1|}}}#nlpoly|NL/poly]] - | [[{{{1|}}}#nlpoly|NL/poly]] - | ||
[[{{{1|}}}#nlin|NLIN]] - | [[{{{1|}}}#nlin|NLIN]] - | ||
| + | [[{{{1|}}}#nlo|NLO]] - | ||
[[{{{1|}}}#nlog|NLOG]] - | [[{{{1|}}}#nlog|NLOG]] - | ||
| + | [[{{{1|}}}#nmcl|NMCL]] - | ||
[[{{{1|}}}#none|NONE]] - | [[{{{1|}}}#none|NONE]] - | ||
[[{{{1|}}}#nnc|NNC(f(n))]] - | [[{{{1|}}}#nnc|NNC(f(n))]] - | ||
| Line 45: | Line 47: | ||
[[{{{1|}}}#npsvt|NPSV<sub>t</sub>]] - | [[{{{1|}}}#npsvt|NPSV<sub>t</sub>]] - | ||
[[{{{1|}}}#npsvtsel|NPSV<sub>t</sub>-sel]] - | [[{{{1|}}}#npsvtsel|NPSV<sub>t</sub>-sel]] - | ||
| + | [[{{{1|}}}#nql|NQL]] - | ||
| + | [[{{{1|}}}#nql_2|NQL]] - | ||
[[{{{1|}}}#nqp|NQP]] - | [[{{{1|}}}#nqp|NQP]] - | ||
[[{{{1|}}}#nspace|NSPACE(f(n))]] - | [[{{{1|}}}#nspace|NSPACE(f(n))]] - | ||
Latest revision as of 10:09, 6 February 2021
NAuxPDAp - NC - NC0 - NC1 - NC2 - NE - NE/poly - Nearly-P - NEE - NEEE - NEEXP - NEXP - NEXP/poly - NIPZK - NIQSZK - NISZK - NISZKh - NL - NL/poly - NLIN - NLO - NLOG - NMCL - NONE - NNC(f(n)) - NP - NPC - NPC - NPcc - NPcc - NPI - NP ∩ coNP - (NP ∩ coNP)/poly - NP/log - NPMV - NPMV-sel - NPMVt - NPMVt-sel - NPO - NPOPB - NP/poly - (NP,P-samplable) - NPR - NPSPACE - NPSV - NPSV-sel - NPSVt - NPSVt-sel - NQL - NQL - NQP - NSPACE(f(n)) - NT - NT* - NTIME(f(n))
