现定义三类问题
P类问题：所有可以在多项式时间内求解的判定问题构成P类问题。判定问题：判断是否有一种能够解决某一类问题的能行算法的研究课题。
NP类问题：所有的非确定性多项式时间可解的判定问题构成NP类问题。非确定性算法：非确定性算法将问题分解成猜测和验证两个阶段。算法的猜测阶段是非确定性的，算法的验证阶段是确定性的，它验证猜测阶段给出解的正确性。设算法A是解一个判定问题Q的非确定性算法，如果A的验证阶段能在多项式时间内完成，则称A是一个多项式时间非确定性算法。有些计算问题是确定性的，例如加减乘除，只要按照公式推导，按部就班一步步来，就可以得到结果。但是，有些问题是无法按部就班直接地计算出来。比如，找大质数的问题。有没有一个公式能推出下一个质数是多少呢？这种问题的答案，是无法直接计算得到的，只能通过间接的“猜算”来得到结果。这也就是非确定性问题。而这些问题的通常有个算法，它不能直接告诉你答案是什么，但可以告诉你，某个可能的结果是正确的答案还是错误的。这个可以告诉你“猜算”的答案正确与否的算法，假如可以在多项式（polynomial）时间内算出来，就叫做多项式非确定性问题。
NPC问题：NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
试问：
那么P问题与NP问题能相互转换吗？
答案：
解析：
老姜在银行大楼里负责保洁工作。对他来说，大楼光线明暗不是什么问题，但是大楼冷气温度的高低就是大问题了。
这里的冷气实在是太冷了，真是要命，幸好刚才已经关了。
“DoDiDuDe”
这是银行库房开门时按密码的声音。不过显然，这是开不了门的，库房的门锁密码可不止四位数。
老姜虽不知道密码是什么，但他知道Di=3，Do=4，Du=5，De=7
老姜去上了个洗手间，回来再继续清理刚才余下的垃圾。
“DoDoDo_DoDoDoDiDiDuDuDuDe”
这按密码的声音听起来有点紧张啊。
老姜心想，估计是哪个笨贼在徒劳无功地尝试开启库房的大门吧。
呵呵，他这得试到什么时候？
之后那人又重复了几次，但老姜毫不在意。
——————————————————————————
老姜听到的按密码的声音究竟是怎么回事？
答案：
解析：
