───────────────────────────────────────
◆ 投票名称: 所谓 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 票