P类问题和NP类问题

1. P类问题：由确定型图灵机在多项式时间内可解的一切判定问题组成的集合；
   例如，最大公约数、计算PI值、排序问题、二维匹配问题等
2. NP类问题：由非确定型图灵机在多项式时间内可解的一切判定问题组成的集合；
   例如，完全子图问题、图的着色问题、汉密尔顿回路问题、旅行销售员问题等
3. 所有的P类问题都是NP类问题
4. 是否所有的NP类问题都是P类问题？
5. 非确定型图灵机与确定型图灵机的区别是，在给定状态和输入时，图灵机的行为不是唯一确定的。