發信人: 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 開設自己喜愛的主題ＢＢＳ站
--