トップページ
⇒
math
68コメント
25KB
停止性問題は解決可能では?
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0012
1ですけど.
2008/12/26(金) 11:59:16
Aが有限であるという仮定のもとでは十分大きな有限数N’を仮定しておけばいいのでは?
いや、仮定を強くしてAの状態数をN’’以下であるとするとどうだろう。
>>1
で書いたことからだいぶ外れるけど。
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています