Template:CZ-N - Revision history

Timeroot: typo

2021-02-06T10:09:05Z

typo

Timeroot: add both NQLs, and NMCL

2021-02-06T10:08:06Z

add both NQLs, and NMCL

Michael Crouch: +NLO

2014-03-22T15:41:03Z

+NLO

Admin: 1 revision: Complexity zoo import.

2012-11-18T03:10:39Z

1 revision: Complexity zoo import.

New page

[[{{{1|}}}#nauxpdap|NAuxPDAp]] -
[[{{{1|}}}#nc|NC]] -
[[{{{1|}}}#nc0|NC0]] -
[[{{{1|}}}#nc1|NC1]] -
[[{{{1|}}}#nc2|NC2]] -
[[{{{1|}}}#ne|NE]] -
[[{{{1|}}}#nepoly|NE/poly]] -
[[{{{1|}}}#nearlyp|Nearly-P]] -
[[{{{1|}}}#nee|NEE]] -
[[{{{1|}}}#neee|NEEE]] -
[[{{{1|}}}#neexp|NEEXP]] -
[[{{{1|}}}#nexp|NEXP]] -
[[{{{1|}}}#nexppoly|NEXP/poly]] -
[[{{{1|}}}#nipzk|NIPZK]] -
[[{{{1|}}}#niqszk|NIQSZK]] -
[[{{{1|}}}#niszk|NISZK]] -
[[{{{1|}}}#niszkh|NISZKh]] -
[[{{{1|}}}#nl|NL]] -
[[{{{1|}}}#nlpoly|NL/poly]] -
[[{{{1|}}}#nlin|NLIN]] -
[[{{{1|}}}#nlog|NLOG]] -
[[{{{1|}}}#none|NONE]] -
[[{{{1|}}}#nnc|NNC(f(n))]] -
[[{{{1|}}}#np|NP]] -
[[{{{1|}}}#npc|NPC]] -
[[{{{1|}}}#npc2|NPC]] -
[[{{{1|}}}#npcc|NPcc]] -
[[{{{1|}}}#npkcc|NP<math>k</math>cc]] -
[[{{{1|}}}#npi|NPI]] -
[[{{{1|}}}#npiconp|NP ∩ coNP]] -
[[{{{1|}}}#npiconppoly|(NP ∩ coNP)/poly]] -
[[{{{1|}}}#nplog|NP/log]] -
[[{{{1|}}}#npmv|NPMV]] -
[[{{{1|}}}#npmvsel|NPMV-sel]] -
[[{{{1|}}}#npmvt|NPMVt]] -
[[{{{1|}}}#npmvtsel|NPMVt-sel]] -
[[{{{1|}}}#npo|NPO]] -
[[{{{1|}}}#npopb|NPOPB]] -
[[{{{1|}}}#nppoly|NP/poly]] -
[[{{{1|}}}#nppsamp|(NP,P-samplable)]] -
[[{{{1|}}}#npr|NPR]] -
[[{{{1|}}}#npspace|NPSPACE]] -
[[{{{1|}}}#npsv|NPSV]] -
[[{{{1|}}}#npsvsel|NPSV-sel]] -
[[{{{1|}}}#npsvt|NPSVt]] -
[[{{{1|}}}#npsvtsel|NPSVt-sel]] -
[[{{{1|}}}#nqp|NQP]] -
[[{{{1|}}}#nspace|NSPACE(f(n))]] -
[[{{{1|}}}#nt|NT]] -
[[{{{1|}}}#ntstar|NT*]] -
[[{{{1|}}}#ntime|NTIME(f(n))]]

@@ Line 48: / Line 48: @@
 [[{{{1|}}}#npsvtsel|NPSV<sub>t</sub>-sel]] -
 [[{{{1|}}}#nql|NQL]] -
-[[{{{1|}}}#nql_2|NQP]] -
+[[{{{1|}}}#nql_2|NQL]] -
 [[{{{1|}}}#nqp|NQP]] -
 [[{{{1|}}}#nspace|NSPACE(f(n))]] -

@@ Line 21: / Line 21: @@
 [[{{{1|}}}#nlo|NLO]] -
 [[{{{1|}}}#nlog|NLOG]] -
 [[{{{1|}}}#none|NONE]] -
 [[{{{1|}}}#nnc|NNC(f(n))]] -
@@ Line 46: / Line 47: @@
 [[{{{1|}}}#npsvt|NPSV<sub>t</sub>]] -
 [[{{{1|}}}#npsvtsel|NPSV<sub>t</sub>-sel]] -
 [[{{{1|}}}#nqp|NQP]] -
 [[{{{1|}}}#nspace|NSPACE(f(n))]] -

@@ Line 19: / Line 19: @@
 [[{{{1|}}}#nlpoly|NL/poly]] -
 [[{{{1|}}}#nlin|NLIN]] -
 [[{{{1|}}}#nlog|NLOG]] -
 [[{{{1|}}}#none|NONE]] -