DNAコンピュータ
デオキシリボ核酸(DNA)の、アデニン (A) とチミン (T)、グアニン (G) とシトシン (C) が対をなして結合する特性と、DNA鎖を操作する酵素(様々な制限酵素や、DNAリガーゼ、DNAポリメラーゼ)を利用する。解答候補となる多数のDNA鎖を同時に生成するという意味で一種の超並列計算をする系である、と見る向きもある。
2000年前後に広まった研究のきっかけとなった論文は、南カリフォルニア大学のコンピューター科学者で、RSA暗号の「A」として知られるレオナルド・エーデルマンによるものである。彼はジェームズ・ワトソンの『遺伝子の分子生物学』を読んでいてDNAによるコンピューティングの可能性に気付いたと言われている。エーデルマンは1994年に初めてDNA鎖を用いて、NP完全な問題の1例としてよく知られている「ハミルトン路問題」を解いた。ハミルトン路問題は一筆書きの一種であり、グラフ上のすべてのノードを1回ずつ通るような路(パス)が存在するかどうか、存在する場合は具体的な解を示せ、という問題である。エーデルマンの実験ではノード7、パス14という規模だった。問題を21本 (7+14) のDNA鎖に翻訳し、解を示した。
2018年現在、幾つかの問題点も指摘されている。そのうちの一つは解を取り出すアウトプットがボトルネックとなっている。たとえば、エーデルマンの実験では演算自体は数秒で終了したが、解を取り出すのに2日間を要している。これは以下のような操作を手動で進めたためだった。まず、開始ノードで始まり、終了ノードで終わるDNA鎖をPCR (polymerase chain reaction) 法で増幅する。