正在加载图片...
问题2: 2.1A和B问题,哪个可能更容易?为什么? In other words,by"reducing" solving problem A to solving problem B,we use the"easiness"of B to prove the ‘easiness'”ofA. 2.2 reduce方法的更深用意在于证明某个问题有 多难(比如NPC难),证明哪个问题难? instance a polynomial-time instance B polynomial-time yes yes ofA reduction algorithm of B algorithm to decide B no no polynomial-time algorithm to decide A问题2: 2.1 A和B问题,哪个可能更容易?为什么? 2.2reduce方法的更深用意在于证明某个问题有 多难(比如NPC难),证明哪个问题难?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有