Firstly,the conceptions of deterministic Turing machine DTM and non-deterministic Turing machine NDTM are restated.
首先介绍确定型图灵机DTM、非确定型图灵机NDTM的基本概念,接着介绍"P对NP"问题的基本含义。
