パスワードを忘れた? アカウント作成
275363 story
バイオテック

数独を解く大腸菌 16

ストーリー by kazekiri
並列処理 部門より

capra 曰く、

iGEM東大チームのプロジェクト「数独を解く大腸菌」がNewScientistにて取り上げられた(本家/.)。

大腸菌が「解く」のは4×4の数独パズル。1~4の数字情報は4種の部位特異的組換え酵素のmRNAに対応しており、これをRNAファージを用いて伝達し合わっているとのこと。大腸菌は同じ列、行、もしくはブロックの菌からしかRNAを受け取らないように「プログラム」されており、「数字情報」であるRNAを伝達したり受け取ったりしてパズルを解いているという。人間とは異なり、大腸菌は全てのマスを並列に処理することが可能とのことで、また、この原理に則れば、81種の菌を用いて9×9マスの数独を解くこともできると考えられるとのことだ。

iGEM UT-Tokyoの実験ノートにより詳細な解説が掲載されているので興味があればぜひ。

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
  • 数独が解けるのですか?
    • by Anonymous Coward
      大腸菌の対外インターフェイス及び生命維持環境として 人間が飼われている事になるのでは
  • 1~4の数独で奇数を1, 偶数を0としたとき、
    3 X
    4 Y
    とあったら、Yの値がXの否定になることまでは分かった。
    AND/ORは1セルじゃ無理っぽい。

    --
    1を聞いて0を知れ!
  • by PEEK (27419) on 2010年11月22日 11時12分 (#1862238) 日記

    『生命、宇宙、そして万物についての究極の疑問』を解くコンピュータとして今度は大腸菌を作ったな?

    --
    らじゃったのだ
  • by Anonymous Coward on 2010年11月20日 9時53分 (#1861807)
    「数独を解く大腸菌」を大量に培養してバイオコンピュータを。
  • by Anonymous Coward on 2010年11月20日 11時08分 (#1861822)
    BOINCでこれ [nctu.edu.tw]に参加しているものとしてはライバル認定するしかない。
  • by Anonymous Coward on 2010年11月20日 18時53分 (#1861934)
    どうでもいいことだけど、
    >伝達し合わっている

    ・・・・・・日本語って難しいね。
  • これ、大腸菌は普段どおりの動作をしているだけなので、
    絶対に間違えず回答が出る「環境」を整えた人間が
    数独の解法を知っているから解けているだけであって、
    「解いた」のは結局人間だよなぁ。

    ただ単純に動作するだけで絶対に間違えずに回答にたどり着く環境を整えていいなら、
    例えば、赤ちゃんでも、ぜんまいで動く人形でも、
    なんでも回答が出せちゃう。

    まあ、実際に実験して、
    微生物オペレーションのノウハウを蓄積したりすることに
    意義があったりなかったりなんだろうけど。

    • by annoymouse coward (11178) on 2010年11月21日 13時16分 (#1862070) 日記

      誤解してますね。

      これは、大腸菌が計算の道具として使えますよ、って話です。
      数独を解いたのは人間で、大腸菌はただ利用されただけです。

      そして大事な事は

      単純に動作するだけで絶対に間違えずに回答にたどり着く環境を整えて

      と仰るような"環境"を、"計算機"と捉えることです。

      たとえば、今の電子計算機は、電子の移動という単純な動作を応用して
      絶対に間違えずに回答にたどりくように作られた機械です。

      当然、別方式、別原理の計算機として
      - 赤ちゃん計算機
      - ぜんまい計算機
      も考えられます。

      そして今回の話の意義を考えるなら、そのような新しい計算機の一例として
      - 大腸菌計算機(ただし数独の計算専用)
      があって、実際に動作することが実証された、っていう風に捉えたほうが良いです。

      親コメント
  • by Anonymous Coward on 2010年11月22日 3時25分 (#1862177)
    俺たちも何か解かされてるのでは
typodupeerror

最初のバージョンは常に打ち捨てられる。

読み込み中...