[理工] 離散Turing machine的問題

看板Grad-ProbAsk作者 (ilcic)時間13年前 (2012/09/30 15:11), 編輯推噓-1(0推 1噓 0→)
留言1則, 1人參與, 最新討論串1/1
Recall that if L is decided by some Turing machine, then L is called recursive. Show that any finite set S of natural numbers is recursive. 只要造出一個合題目的turing machine好像就可以了, 但不知道要怎麼造想請問一下大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.233.249.142
噓
10/01 14:28, , 1F
作業自己寫
10/01 14:28, 1F
‣ 更多 ilcic 的文章
文章代碼(AID): #1GP_2Nme (Grad-ProbAsk)