J Su N F Z X Ng L L N: NP W N Qu N W N T , Du XI Ng Sh Sh Ji N W N T , J L F Z D L L N, Ji G U F Z.. details from sapnaonline
l i yu n: Wikipedia. y mi n: 50. zh ng: NP w n qu n w n t, du xi ng sh sh ji n w n t, j l f z d l l n, ji g u f z d l l n, f z d l i, j su n z yu n, P/NP w n t, Nonogram, ji o h sh zh ng m ng x t ng, r c sh ng y, c i de l i, f z x ng l i, gu yu, li ng zi j su n j, PSPACE, f z d l i li bi o, Cook-Levin l l n, b i b o w n t, EXPTIME, lu s f ng ku i, m ng de k lu f ng f, P-w n qu n, ju d ng x ng w n t, sh d, sh h, s w i q d ng l, b i r m n-f t su n f, p p i, ti n z y u x, f nNP, DTIME, k p de r sh y g NP-w n qu n w n t, NEXPTIME, j ng qu f g i w n t, y u d yu n w n t, g ng n ng x ng w n t, x sh y y n, y yu n y y n, j l t l ng j, sh hu, j n sh su n f, ZPP, ji n y, EXPSPACE, zi j h ji z ng w n t, l x ng tu xi o yu n w n t, f n tu n f g i w n t, w n b i, b r k m n z x ng w n t, sh z tu p n y u x, du xi ng sh sh ji n, f lu y d su n f, 2-EXPTIME, xi n x ng sh ji n, zu zh ng g ng g ng zi x li, di n l f z x ng, zu xi o sh ng ch ng sh, UP, zu du n l w n t, SC, NSPACE, PH, NP-y, f n tu n w n t, PolyL, j su n sh ji n, zh sh sh ji n, RE, PR, t zhe s w n t, zh j mi o su n, sh ji n p x l l n, zh sh p x, NTIME, su j c n q t l ng j, h m d n l j ng w n t, ch ng sh sh ji n, DLOGTIME, ALL, j ng h oP. pi n du n: j su n f z x ng l l n (Computational complexity theory) sh j su n l l n de y b f n, y n ji j su n w n t sh su x de z yu n, b r sh ji n h k ng ji n, y j r h j n k n ng de ji sh ng zh xi z yu n j su n f z x ng l l n su y n ji de z yu n zh ng zu ch ng ji n de sh sh ji n (y o t ng gu du sh o b c i n ng ji ju w n t ) h k ng ji n (z i ji ju w n t sh x y o du sh o j y t ) q t z yu n y k k o l, l r z i b ng x ng j su n zh ng, x y o du sh o b ng x ng ch l q c i n ng ji ju w n t sh ji n f z d sh zh z i di n n o k xu y g ng ch ng l ng y w n ch ng y ...