:::
杜林機停機問題 - 教育百科
| 杜 | |
| 林 | |
| 機 | |
| 停 | |
| 機 | |
| 問 | |
| 題 |
國家教育研究院辭書
基本資料
| 英文: | halting problem of turing machine |
| 日期: | 2003年6月 |
| 出處: | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋: 在杜林機中,研究是否存在一確定算法,能在有限步數內確認,以某一輸入帶為加工對象的那台杜林機能否最終停機的一種問題。 |
|
| 資料來源: | 國家教育研究院_杜林機停機問題 |
| 授權資訊: | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士
貓頭鷹博士