タグ

algorithm(仕組み)と情報処理に関するHKRWのブックマーク (1)

  • DNAコンピュータ - Wikipedia

    DNAコンピュータ(ディーエヌエーコンピュータ)の記事では、DNAコンピューティングについて記述する。 2018年現在ではまだ「コンピュータ」とはっきり言えるほどに形のあるものではなく、いかにして計算をおこなうか、といった研究段階にあり、(英語版の記事名が DNA computing であるように)4種類の塩基の配列から成るデオキシリボ核酸 (DNA) を利用してコンピューティングを行なうものである。 デオキシリボ核酸(DNA)の、アデニン (A) とチミン (T)、グアニン (G) とシトシン (C) が対をなして結合する特性と、DNA鎖を操作する酵素(様々な制限酵素や、DNAリガーゼ、DNAポリメラーゼ)を利用する。解答候補となる多数のDNA鎖を同時に生成するという意味で一種の超並列計算をする系である、と見る向きもある。 2000年前後に広まった研究のきっかけとなった論文は、南カリフォ

  • 1