摘要:
Polynomial Nondeterministic Polynomial P问题: 一个问题可以在多项式时间复杂度内解决 NP问题: 一个问题可以在多项式时间内证实或者证伪 NP-Hard问题: 对于NP问题在多项式时间内转化为S问题,解决S就可以解决NP,认为S比NP难 转化的过程称为归约,N 阅读全文
posted @ 2017-01-05 15:06
kongchung
阅读(748)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-01-04 16:47
kongchung
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-01-04 16:23
kongchung
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-01-04 12:02
kongchung
阅读(1)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-01-04 11:49
kongchung
阅读(4)
评论(0)
推荐(0)