チューリングマシンとしてhabracommentationを使用します

どうして私の頭の中に入ったのですか?





各habrakommentariiには独自のアドレスがあります。 コメントアドレスの構造:

habrahabr.ru/blogs/gtd/135090/#comment_4486120





「#」の前はトピックへのリンクで、その後は-ページ上のコメントの位置を示すアンカーです。

コメント内の他のコメントへのリンクを指定し、それらをクリックすると、ページは目的の場所までスクロールします。 また、コメント自体には、コメントへの返信間を移動できる矢印↑↓があります。

「ねえ!」私は、「そこに何かがある」と思った。 最初は、コメントが互いにリンクしている場合、コメントの混乱の限界について考えました。 しかし、それから私は一般に、チューリング機械に非常によく似た、基本プログラミングから何かがあることに気づきました。 しかし、詳細の一部は十分ではなく、コメントの内容にリンクを使用したくありませんでした。 お気に入りにヘルプが来ました!



チューリングマシンでの単項数加算アルゴリズムの実装



まず、Java版のTuringマシンhttp://matinf.igpu.ru/simulator/tm.htmlでトレーニングを行い、2と3をまとめました。

 01101110 -> 01111100
      
      





これらの目的のために小さなアルゴリズムを書きました:

 0q1->0q2R 1q2->1q2R 0q2->1q3R 1q3->1q3R 0q3->0q4H 0q4->0q4L 1q4->0q5L 1q5->1q5L 0q5->0STOP
      
      





ツリーコメントを選択して、お気に入りに2つの投稿を追加し、さらに3つの投稿を追加します。





次に、ステップ自体を簡単に説明します(すべてではありません)。



その結果、2 + 3 = 5の結果が得られました。



コメントのみを使用して算術演算を実行するのはとても簡単で簡単です。



使用されたソースのリスト






All Articles