NP中的所有问题都可以在最坏的指数时间内解决吗？

Question

NP中的所有问题都可以在最坏的指数时间内解决吗？

Answer 1

很简单，是的，因为可以在非确定性机器上用多项式时间解决NP问题，并且确定性机器可以使用回溯来模拟具有最坏情况指数因子的非确定性机器。