t*s
发帖数: 1504 | 1 i mean, a list of #p complete problems？
还要哪里可以看到NP-complete问题的列表？ |
S*******w
发帖数: 24236 | 2 wiki
【在 t*s 的大作中提到】
: i mean, a list of #p complete problems？
: 还要哪里可以看到NP-complete问题的列表？
|
t*s
发帖数: 1504 | 3 no list of #p-complete problems 吧
【在 S*******w 的大作中提到】
: wiki
|
S*******w
发帖数: 24236 | 4 我记得看到过
【在 t*s 的大作中提到】
: no list of #p-complete problems 吧
|
t*s
发帖数: 1504 | 5 oh, thanks anyway...I tried wiki just now...couldn't find it
【在 S*******w 的大作中提到】
: 我记得看到过
|
S*******w
发帖数: 24236 | 6 http://en.wikipedia.org/wiki/List_of_NP-complete_problems
this is not what you need?
【在 t*s 的大作中提到】
: oh, thanks anyway...I tried wiki just now...couldn't find it
|
t*s
发帖数: 1504 | 7 哦，我主要是找#p-complete问题
不过还是非常感谢
【在 S*******w 的大作中提到】
: http://en.wikipedia.org/wiki/List_of_NP-complete_problems
: this is not what you need?
|
v******d
发帖数: 1322 | 8 请问什么是#p-complete? 没听说过
【在 t*s 的大作中提到】
: 哦，我主要是找#p-complete问题
: 不过还是非常感谢
|
l******e
发帖数: 470 | 9 np-hard problem list:
Garey & Johnson's book
or
http://www.nada.kth.se/~viggo/problemlist/compendium.html
the enumeration version of NPC problem is #P complete,
and there are a few others, like compute permenant, the number of perfect
matchings etc...
【在 t*s 的大作中提到】
: i mean, a list of #p complete problems？
: 还要哪里可以看到NP-complete问题的列表？
|
t*s
发帖数: 1504 | 10 thanks very much
【在 l******e 的大作中提到】
: np-hard problem list:
: Garey & Johnson's book
: or
: http://www.nada.kth.se/~viggo/problemlist/compendium.html
: the enumeration version of NPC problem is #P complete,
: and there are a few others, like compute permenant, the number of perfect
: matchings etc...
|
