看板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呢?
我想好久还是想不出来耶...
谢谢~
--
┌─────◆ＫＫＣＩＴＹ◆─────┐ ★ 人人可架站，经营社群联谊天地 ★
│ bbs.kkcity.com.tw │ 欢迎社团/班系/歌友/艺文创作/公益申请
└──《From:124.182.82.58
》──┘ 到 KKCity 开设自己喜爱的主题ＢＢＳ站
--
1F：→ shuai:complexity的问题怎麽会po这? 219.87.204.213 09/11 20:52
2F：→ Eventis:Google:2sat........-.-" 61.64.152.7 09/12 19:28