各自然数を出力する最短のアルゴリズムを探すスレat MATH各自然数を出力する最短のアルゴリズムを探すスレ - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト1:１３２人目の素数さん 10/12/01 23:42:40 計算理論よりの話題なのでこちらに建てました 自然数0,1,2,3,...各々に対して より少ない命令数でこれらを出力するアルゴリズムを探索していくスレです 使える命令は3つだけ inc xi 変数xiの値を1増やす dec xi 変数xiが0でなければ値を1減らす jz xi,l 変数xiが0ならば、l番目の命令に飛ぶ 参考:http://en.wikipedia.org/wiki/Counter_machine 変数は0より大きな整数を格納でき、初期値として0が入っています 変数はx0,x1,x2,…の可算無限個を使用できます 最後の命令がジャンプせずに実行されるか、命令数より大きな行番号にジャンプすればプログラムは終了します プログラム終了時、x0に入っている値をプログラムの出力値とします 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch