Why can any language in NP run on a P machine?

前端 未结 0 1769
长情又很酷
长情又很酷 2020-12-05 03:45

How can I show that any language in NP can also be run on a P machine? I get that the resulting time wouldn\'t be polynomial.

Is it because any problem in NP can be s

相关标签:
回答
  • 消灭零回复
提交回复
热议问题