Re: [請益] 那些語言或程式用上 多核心 CPU
> 這段非常怪，Compiler也許可以回答你每個指令要花多少週期做完，但無法回答你這程式
> 要花多少時間才能跑完，事實上，只要是圖靈機（Turing Machine，目前的機器皆是），
> 是無法回答這個問題的，因為這是所謂的Halting Problem.
不對吧
halting problem是"無法判斷會不會`停'"
跟要花多少時間沒關係
教科書上有明確的定義喔
wikipedia也查的到
Given a description of a program and a finite input, decide whether the
program finishes running or will run forever, given that input.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
--
▄▄▄▄▄▄▄ ▄▄▄▄ ▄▄▄▄▄▄ ＜telnet://bbs.cs.nctu.edu.tw＞
█▄▄▄▄█ █ ▄▄▄▄▄█ Player: rightson
▄█▄▄▄▄█ ▄▄▄█ █▄▄▄▄▄ From: E071.Life.NCTU.edu.tw
☆ 次世代ＢＳ２ ☆ 可申請個人板 150MB 相簿 http://pic.bs2.to 交大資訊人 250MB
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 10 之 30 篇)：