再次安静了下来,姜凡才缓缓的说道!
“既然大家都知道等量代换,那我就继续往下说了。霍尔特教授既然说,NP问题就是需要指数时间的问题!”
那么我们利用等量代换推导,
P=NP,NP=EXPTIMEP,就可以推出P=EXPTIME。
当大家都知道P不可能等于EXPTIME......”