《计算复杂性：现代方法》——2.2 归约和NP完全性
本文共 181 字，大约阅读时间需要 1 分钟。
本节书摘来自华章计算机《计算复杂性：现代方法》一书中的第2章，第2.2节，作者 ［美］桑杰夫·阿罗拉（Sanjeev Arora），博阿兹·巴拉克（Boaz Barak），译 骆吉洲，更多章节内容可以访问云栖社区“华章计算机”公众号查看。
2.2 归约和NP完全性
我们怎样才能证明一个语言C至少与另外一个语言B一样难呢？归约的概念是我们完成这种任务的关键工具。
转载地址：http://hrmdl.baihongyu.com/
你可能感兴趣的文章
Resin优化方案
查看>>
GC参数整理
查看>>
前后端常见的几种鉴权方式
查看>>
Oracle11g DMP 文件导入到 10g
查看>>
双网卡同时使用配置
查看>>
CentOS7.2下unison+inotify的Web目录同步方案
查看>>
恢复密码
查看>>
微信开发Demo
查看>>
web前端 javascript 实现瀑布流页面布局效果的框架 v1.0.1
查看>>
HDFS Federation(HDFS 联盟)介绍
查看>>
OpenNURBS to OpenCASCADE
查看>>
Film faced plywood - workers are seeing the highest pay growth
查看>>
20180504早课记录03-Linux
查看>>
11.交换路由远程管理
查看>>
GIT命令
查看>>
java企业级框架 SpringMVC_mybatis or hibernate
查看>>
Linux中iptables设置详细
查看>>
【安全牛学习笔记】主动信息收集 - 发现
查看>>
Ubuntu配置SNMP／安装SNMP
查看>>
rip路由协议基本配置
查看>>