トップページ > 数学 > 2017年06月09日 > A9o/M496

書き込み順位＆時間帯一覧

19 位/61 ID中時間01234567891011121314151617181920212223Total
書き込み数0000000000000000000200002



使用した名前一覧書き込んだスレッド一覧
１３２人目の素数さん
巨大数探索スレッド12 [無断転載禁止]©2ch.net

書き込みレス一覧

巨大数探索スレッド12 [無断転載禁止]©2ch.net
410 ：１３２人目の素数さん[sage]：2017/06/09(金) 19:43:57.10 ID:A9o/M496
n状態のチューリングマシンでチューリング完全でないものが読み取ることができる関数の上限

ビジービーバー的な関数の値を求めるのはある程度探究されてるがこっち方面も面白そう
巨大数探索スレッド12 [無断転載禁止]©2ch.net
411 ：１３２人目の素数さん[sage]：2017/06/09(金) 19:49:01.00 ID:A9o/M496
たとえばSコンビネータだけ、Kコンビネータだけとか。
Iコンビネータだけだと定数関数、ステップ数を数えあげても後者関数にしかならない。


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。