Turing Machine

Ref. : @wkpda, チューリングマシン

一本の長い「テープ」と、それを行き来する「ヘッダ」の存在。

2 Responses to “Turing Machine”

  1. k Says:

    m(. .)m万能コンピュータ

    チューリングマシン(ていうレベルではない?(^^;データベースのルールに基づいた置き換え、、)で、1+2=3をどうやって計算しているのか、考えています(^^;セルオートマトン

    ———————
    二進数だと、1と2は、

    1→□□■

    2→□■□

    ———————
    次に、
    足し算のルールは、
    (1)□+□→□
    (2)□+■→■
    (3)■+□→■
    (4)■+■→□
         ↓
         ■ (※上の桁へ繰り上がり)

    ———————

    □ □ ■
    □ ■ □
    ↓ ↓ ↓
    □ ■ ■

    ———————

    2+3は、

      □ ■ □
      □ ■ ■
      ■←↓ ↓ ・・・繰り上がりがある
      ↓  ↓ ↓
      ■ □ ■
      
    ———————

    掛け算は、足し算をぐるぐる

    ———————

    m(. .)m向こうのブログ(メモのようなところ(^^;)に面白い(interesting)コメント等をありがとうございました。図形が似ているのや、入力プロンプト”>”の向こう、等、面白いです。

    時間でたまっていく間・・・楽しい   発散、ブログ等
    空間で収縮するとき ・・・つらい(?)収縮、Wiki等

  2. Hawk Says:

    Kさんは発想がユニーク :)

    > 計算

    Computation、Algorithm

    > □ □ ■
    > □ ■ □
    > ↓ ↓ ↓
    > □ ■ ■

    セルオートマトンとして理解すると分かり易い。

    > □ ■

    スピンの上向き、下向き

    > 掛け算は、足し算をぐるぐる

    そろばん、タイガー手回し計算機ぐるぐる(私は知らない世代)

    > 時間でたまっていく間・・・楽しい   発散、ブログ等
    > 空間で収縮するとき ・・・つらい(?)収縮、Wiki等

    同感。カードやブログが殖えるのは楽しい、再生産はつらい(産みの苦しみ?)。
    ウィキは、自分の文章を何度も何度も読んでくれる人が少しずつ増えてくるので、
    その人たち(ファン)のために書くと良いですよ。
    感謝、感謝。:)

Leave a Reply


Locations of visitors to this pageVisitor Map