发信人: lotes3login@kkcity.com.tw (张三立), 看板: education
标  题: NP-Complete 的无知荒谬
发信站: KKCITY (Mon Dec 18 21:20:05 2006)
转信站: Lion!news.nsysu!news.mksh.phc!news.ccns.ncku!ccnews.ncku!news2!Spring!n

NP-Complete 问题乃一计算机科学之重要问题。有兴趣者可参阅：
http://episte.math.ntu.edu.tw/articles/mm/mm_10_2_04/index.html

这是在一个有限状态机下的问题，其操作也在有限个操作子上。

在此就直指核心，不做其他解释，外行人就先抱歉了。

首先，先说明「有限个操作子」，也就是说计算机内，
无论 CPU 的设计有多麽复杂，最终都可化约为有限个操作子。

荒谬的是 js 教授居然拿他的专业来这里说嘴。

试问，一个人是有限状态机吗？一个班级是有限状态机吗？
假设老师是解决问题的操作子，试问老师是一个有限的操作子吗？

试问，一种社会状态，或说所有考生的状态，是有限状态机吗？
假设教育部长或总统是解决问题的操作子，试问总统是一个有限的操作子吗？

完全是神经病！一个计算机科学的教授，居然在这里拿他的专长说嘴。
--
┌—————◆ＫＫＣＩＴＹ◆—————┐ ★  人人可架站，经营社群联谊天地  ★
│         bbs.kkcity.com.tw          │ 欢迎社团/班系/歌友/艺文创作/公益申请
└——《From:140.111.126.12     》——┘ 到 KKCity 开设自己喜爱的主题ＢＢＳ站
--