發信人dontknowq@kkcity.com.tw ( ),
看板Programming
標 題2SAT屬於P
發信站KKCITY (Mon Sep 10 15:05:14 2007)
轉信站ptt!ctu-reader!ctu-gate!news.nctu!news.ntu!news.au!zoonews.ee.ntu!news
請問一下
要怎麼證明2SAT屬於P呢?
我想好久還是想不出來耶...
謝謝~
--
┌─────◆KKCITY◆─────┐ ★ 人人可架站,經營社群聯誼天地 ★
│ bbs.kkcity.com.tw │ 歡迎社團/班系/歌友/藝文創作/公益申請
└──《From:124.182.82.58
》──┘ 到 KKCity 開設自己喜愛的主題BBS站
--
→ shuai:complexity的問題怎麼會po這? 219.87.204.213 09/11 20:52
→ Eventis:Google:2sat........-.-" 61.64.152.7 09/12 19:28