NP完全问题：不确定性图灵机在P时间内能解决的问题,如何证明?

发布时间：2021-03-09 01:09:34

NP完全问题：不确定性图灵机在P时间内能解决的问题,如何证明?

网友回答

NP完全问题的证明：映射到另一个已知的、公认的NP完全问题,证明等价.
以上问题属网友观点，不代表本站立场，仅供参考！