[问卦] 卡普的二十一道问题？ krishuang PTT批踢踢实业坊

楼主: krishuang (五柳先生) 2015-03-01 07:40:11

1985年图灵奖得主理察卡普（Richard Manning Karp）
证明了二十一道问题，跟NP完全有关。
看得头昏脑胀，制造了很多阴影…=_=|||
有没有卡普的二十一道阴影…(不是)…问题的八卦？

作者: redsa12 (哈吉米) 2015-03-01 07:43:00

p=np 一早来战!

作者: cisbpmtw (cisbpmtw) 2015-03-01 07:44:00

p = np imply n=1 or p=0

作者: chanlder0419 (钱德李) 2015-03-01 07:45:00

楼下卡普

作者: peggyhao (绿绿der) 2015-03-01 07:46:00

楼上卡仓

作者: LyoBei (刘备，字玄德) 2015-03-01 07:47:00

姐姊的三十六道烦恼

楼主: krishuang (五柳先生) 2015-03-01 07:48:00

岳飞的十二道金牌

作者: LyoBei (刘备，字玄德) 2015-03-01 07:49:00

孔明的一百零八道陷阱

作者: JackeyChen (一定要配温开水) 2015-03-01 07:52:00

英雄卡普的21发铁拳

作者: LyoBei (刘备，字玄德) 2015-03-01 07:53:00

索隆的一百零八烦恼凤

作者: ianencored (æ±Ÿå¸¥) 2015-03-01 08:01:00

妈妈的两条阴道

作者: LyoBei (刘备，字玄德) 2015-03-01 08:02:00

^^^^^^^^^^^^^^^^^ 我只看过双瞳双鲍还真没听过

作者: pa7711201 (免疫力) 2015-03-01 08:11:00

楼下卡到英九

作者: j147589 ((joyisbitch)) 2015-03-01 09:50:00

一个是尿道不要搞错了干

作者: xsz770885 (武) 2015-03-01 10:51:00

南门卡普

继续阅读