About the Book
lai yuan: Wikipedia. ye mian: 50. zh ng: NP wan quan wen ti, du xiang shi shi ji n wen ti, j l fu za du l lun, jie gou fu za du l lun, fu za du lei, ji suan z yuan, P/NP wen ti, Nonogram, ji o hu shi zheng ming xi t ng, er ci sheng yu, c i de lei, fu za xing lei, gu yu, liang zi ji suan j, PSPACE, fu za du lei lie bi o, Cook-Levin l lun, bei b o wen ti, EXPTIME, e luo s f ng kuai, meng de k luo f ng f, P-wan quan, jue ding xing wen ti, shu du, shu he, sa wei qi ding l, bei r man-fu te suan f, p pei, tian zi you xi, f nNP, DTIME, k p de er shi y geNP-wan quan wen ti, NEXPTIME, j ng que fu gai wen ti, you di yuan wen ti, g ng neng xing wen ti, x sh y yan, y yuan y yan, j l tu ling j, shu hui, jin shi suan f, ZPP, jian yi, EXPSPACE, zi ji he ji z ng wen ti, l xing tu xi o yuan wen ti, f n tuan fu gai wen ti, wan bei, bu r k m n zu xing wen ti, shu zi tu pan you xi, du xiang shi shi ji n, fu luo y de suan f, 2-EXPTIME, xian xing shi ji n, zui zh ng g ng gong zi xu lie, dian lu fu za xing, zui xi o sh ng cheng shu, UP, zui du n lu wen ti, SC, NSPACE, PH, NP-yi, f n tuan wen ti, PolyL, ji suan shi ji n, zh shu shi ji n, RE, PR, tu zhe se wen ti, zh j miao suan, shi ji n p xi l lun, zh shu p xi, NTIME, sui j cun q tu ling j, h mi dun lu jing wen ti, chang shu shi ji n, DLOGTIME, ALL, j ng haoP. pian duan: ji suan fu za xing l lun (Computational complexity theory) shi ji suan l lun de y bu f n, yan ji ji suan wen ti shi su x de z yuan, b ru shi ji n he k ng ji n, y ji ru he j n k neng de jie sh ng zhe xi z yuan ji suan fu za xing l lun su yan ji de z yuan zh ng zui chang jian de shi shi ji n (yao t ng guo du sh o bu cai neng ji jue wen ti) he k ng ji n (zai ji jue wen ti shi x yao du sh o ji yi t ) qi t z yuan yi k k o l, li ru zai bing xing ji suan zh ng, x yao du sh o bing xing chu l qi cai neng ji jue wen ti shi ji n fu za du shi zh zai dian n o k xue y g ng cheng l ng yu wan cheng y ...
