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

↘風之承諾↘ 1年前 已收到1个回答 举报

白色冬天 幼苗

共回答了19个问题采纳率:89.5% 举报

NP完全问题的证明:映射到另一个已知的、公认的NP完全问题,证明等价.

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.589 s. - webmaster@yulucn.com