np-complete - 每个 np-complete 问题都归结为 Halting 问题。这是真的?
问题描述
我猜想每个 np-complete 问题都归结为 np-hard 问题,所以给定的陈述是正确的。但不知道如何证明。
解决方案
推荐阅读
- angular - 验证消息总是显示在 Angular5 中,即使文本框有一些值
- ruby - Chromedriver 不允许在 Windows 上使用 jruby 的无头模式 - Childprocess 错误
- intellij-idea - 客户端项目在 IntelliJ 中访问 Akka Actor 的依赖项
- react-native - React Native上隐藏选项卡时如何让视图绘制空白部分?
- php - 未捕获的错误:在目录中找不到类
- python - 在 django 查询集过滤器中,如何检查 json 字段中的至少一个键是否具有非空值?
- java - Vertx JDBC 如何在后台工作
- linux - linux内核中函数tcp_recvmsg的返回值和msg参数有什么关系?
- reactjs - 为什么选择 ant.design
组件在setState时取消上传请求? - java - rJava 出现意外的 java.awt.HeadlessException