BLOGTIMES
« :: »
2017/03/02

DNA を使って非決定性アルゴリズムを解くコンピューターが作れる？

  paper 
このエントリーをはてなブックマークに追加

DNA の仕組みを模して計算を行うことにより非決定性万能チューリングマシン （Non-deterministic Universal Turing Machine, NUTM）が作成できる可能性があるという論文が発表されていたのでメモ。

しばらく前に CSP をかじっていた時に非決定性（Non-deterministic）についはいろいろと勉強したのですが、非決定性万能チューリングマシンは、最近いろいろと話題になることが多い量子コンピュータよりも強力なので、これが実現できるとコンピューターが計算できる範囲がさらに広がるはずです。

現実世界にある DNA の仕組みを応用するあたりは進化的計算のような感じで面白いですね。


    by hsur at 23:27 [5年前][4年前][3年前][2年前][1年前][1年後][2年後][3年後][4年後][5年後] |
    こんな記事もあります 「コンピュータ 論文 DNA」
    ・国分生協病院のランサムウェア被害は認証がない RDP が原因？
    ・公的資金の研究成果は無料で即時公開するように義務づけ
    ・新型コロナの急性脳症は重症化しやすい可能性がある？
    ・犯罪行為を補助する生成 AI が問題に
    ・研究に ChatGPT を使うことの危険性
    ・年末年始のサイバーセキュリティに注意
    ・冬でもメガネが曇らないコーティングができる
    ・Think Python 第２版 の日本語版はフリーで手に入る
    ・Raspberry Pi の在庫をほぼリアルタイムに確認できるサイト
    ・Computer History Museum で PostScript の初期コードが公開される
    トラックバックについて
    Trackback URL:
    お気軽にどうぞ。トラックバック前にポリシーをお読みください。[policy]
    このエントリへのTrackbackにはこのURLが必要です→https://blog.cles.jp/item/9179
    Trackbacks
    このエントリにトラックバックはありません
    Comments
    愛のあるツッコミをお気軽にどうぞ。[policy]
    古いエントリについてはコメント制御しているため、即時に反映されないことがあります。
    コメントはありません
    Comments Form

    コメントは承認後の表示となります。
    OpenIDでログインすると、即時に公開されます。

    OpenID を使ってログインすることができます。

    Identity URL: Yahoo! JAPAN IDでログイン

    « :: »
    Copyright © 2004-2023 by CLES All Rights Reserved.