2008 Fiscal Year Final Research Report
Asymptotic Analysis of DNA Computation using Information Theoretic Method
| Project/Area Number |
19560374
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | Gifu University |
|---|
Principal Investigator |
KAMABE Hiroshi Gifu University, 工学部, 准教授 (80169614)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Keywords | DNA 計算 / 情報理論 / 通信路容量 / 母関数 |
|---|
| Research Abstract |
DNA 系列は4記号の系列と考えることができるが, 工学的な処理の容易さや構造の安定性などを考慮すると, いくつかの制約を満たしているDNA 系列だけが工学的に利用できると考えることができる.DNA 計算では計算の入力や途中の計算結果をDNA 系列の集合として保存するが, これらも前述の制約を満たしていることが要請される.したがってDNA 計算などで系列を利用するためには, そもそもそうした制約を満たす系列がどれくらい存在するのかを知る必要がある.これは情報理論における「入力制約を持つ通信路の容量」に対応する.しかしながら, DNA 系列が満たすべき制約はこれまで情報理論が対象としてきた制約のクラスには入らない.したがって, 本研究では計算機実験などの方法を試みたがうまくいかず, いろいろ調査した結果, この問題を解くためにうまく応用できる理論があることがわかった.その方法と計算機実験を組みわせることによって, 原理的には容量を計算できることがわかった.この方法を用いてより現実的な制約の容量を計算した.
|
