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