正在加载图片...
Reduction yes instance a polynomial-time instance B polynomial-time yes ofA reduction algorithm of B algorithm to decide B no >no polynomial-time algorithm to decide A it provides us a way to solve problem A i 什么叫 1. Given an instance o of problem 4.use a polynomial to transform it to an instance B of problem B. transform? 2.Run the polynomial-time decision algorithm for B on the instance B. 3.Use the answer for B as the answer for a.Reduction 什么叫 transform?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有