P与NP问题  

作　　者：StephenCook 杨东屏 

出　　处：《数学译林》2001年第1期5-14,共10页MATHEMATICS

关 键 词：P问题 NP问题 图灵机 Turing机 多项式时间类 可计算性理论 

分 类 号：O141.3[理学—数学] TP301.6[理学—基础数学]