[資工] 死亡筆記本,具備圖靈完備嗎?
圖靈完備,白話來說需要四個條件
1. 無限記憶體:可讀寫的儲存空間不設上限(理論上)。
2. 資料操作能力:能改變資料內容(如加減、賦值)。
3. 條件分支:能根據條件做不同的動作(如 if / jump)。
4. 重複執行:支援迴圈或遞迴。
死亡筆記本
若具備圖靈完備
應該能記載下事、並且發生:
while(武松 != 精盡人亡)
{
桌愛;
頭上數字 = 頭上數字 + 1;
}
餓死抬頭
死亡筆記本具備圖靈完備嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 211.76.58.247 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1749220884.A.15F.html
推
06/06 22:44,
6月前
, 1F
06/06 22:44, 1F
→
06/06 22:46,
6月前
, 2F
06/06 22:46, 2F
推
06/06 23:08,
6月前
, 3F
06/06 23:08, 3F
推
06/06 23:27,
6月前
, 4F
06/06 23:27, 4F
推
06/06 23:30,
6月前
, 5F
06/06 23:30, 5F
推
06/06 23:33,
6月前
, 6F
06/06 23:33, 6F
→
06/06 23:34,
6月前
, 7F
06/06 23:34, 7F
推
06/06 23:37,
6月前
, 8F
06/06 23:37, 8F
推
06/07 00:09,
6月前
, 9F
06/07 00:09, 9F
推
06/07 01:51,
6月前
, 10F
06/07 01:51, 10F
C_Chat 近期熱門文章
PTT動漫區 即時熱門文章
6
17