第八章作业
来源:互联网 发布:我想当淘宝主播怎么做 编辑:程序博客网 时间:2024/05/31 19:04
8.3
证明:
已知SAT问题是NP完全问题。
要证明STINGY SAT问题是NP完全问题,只须证明一个SAT问题可以在多项式时间内归约到STINGY SAT问题。
假设SAT问题有n个变量,令STINGY SAT中的k为SAT问题中的n,这样就将SAT问题归约到了STINGY SAT问题。
即在常数时间将SAT问题归约到STINGY SAT问题。
得证。
阅读全文
1 0
- Java作业第八章
- Java作业第八章
- Java作业第八章
- 第八章作业
- 第八章实验作业
- 第八章作业
- 第八章作业1
- 第八章作业
- 第八章作业
- 第八章作业
- 第八章作业
- 第八章作业Part1
- RFID第八章作业
- 第八章作业
- 第八章作业
- 第八章 作业
- 第八章课后作业
- 第八章作业
- stm32时钟分析
- javascript中的__proto__和prototype,以及ES6中class的原型相关
- EMWin学习笔记
- EMWin对话框Diolog学习
- EMWin实现点击文本就可以改变radio…
- 第八章作业
- EMWin对话框(Diolog)通知框(Messa…
- EMWin对话框(Diolog)滑动条(slide…
- EMWin窗口重绘(WM_Redraw.c)
- EMWin小工具(WIDGET)Spinbox
- JavaWeb学习总结(十九)——JSP标签
- STM32使用systick实现精确延时
- C语言中的关键字static/volatile/i…
- phpstorm xdebug 调试PHP discuz详解