[Prob_Solve] 看板 選情報導
看板Prob_Solve (計算數學 Problem Solving)作者[馬路探子]時間18年前 (2006/11/30 19:08)推噓0(0推 0噓 0→)留言0則, 0人參與討論串3/4 (看更多)
───────────────────────────────────────
◆ 投票名稱: 所謂 NP
───────────────────────────────────────
◆ 投票中止於: Thu Nov 30 18:58:41 2006
◆ 票選題目描述:
(枯水期期間, 辦個投票提升一下人氣 XD)
近來發現身旁的朋友們對 NP 這個詞有很多神奇的理解,
想知道大家的 complexity/automata 老師是不是常常請假...
(作答時請勿偷看隔壁小朋友的考卷 XD)
◆投票結果:(共有 18 人投票,每人最多可投 11 票)
選 項 總票數 得票率 得票分布
NP 是指 non-polynomial time 7 票 38.89% 13.46%
NP 是指 nondeterministic decidable 9 票 50.00% 17.31%
NP 是指 deterministic verifiable 4 票 22.22% 7.69%
NP 是指 nonsolvable problem 3 票 16.67% 5.77%
NP = P 2 票 11.11% 3.85%
NP != P 6 票 33.33% 11.54%
NP 是 P 的子集合 2 票 11.11% 3.85%
NP 是 P 的母集合 12 票 66.67% 23.08%
啊? 什麼是 NP? 2 票 11.11% 3.85%
啊? 什麼是 complexity? 2 票 11.11% 3.85%
啊? 什麼是 automata? 3 票 16.67% 5.77%
───────────────────────────────────────
◆ 使用者建議:
○使用者 pinglunliao 的建議:
NP = Not Problem
○使用者 PsMonkey 的建議:
囧... 我絕對不是那個全部都投的人...
不過,我真的不知道我的演算法怎麼過的,連老師是誰都忘了
○使用者 yoco315 的建議:
隨便亂猜最快樂 O_Q
───────────────────────────────────────
◆ 總票數 = 52 票
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 3 之 4 篇):
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章