[問卦] 卡普的二十一道問題？ 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

南門卡普

繼續閱讀