| 研究概要 |
平成13年度の研究計画は,分子計算理論の構築とそれに基づく帰納的学習アルゴリズムの設計である.
分子計算理論の構築として,DNA分子の濃度とDNA計算中のノイズやエラーとの関係を調べて,理論的な解析を行った.具体的には,DNA分子の濃度を適切に調節することにより,ノイズに頑強な近似的アルゴリズムが構築可能であることを理論的に証明し,それに基づいて近似的アルゴリズムの設計方法を開発した.本手法は,重みつき多数決アルゴリズムを基本に用いるものであり,正しい計算を行うDNA分子を増幅するというきわめて単純な戦略を用いる.また,この戦略を用いる近似的アルゴリズムが誤った出力を計算する確率を解析し,その確率が非常に小さいものであることを示した.
帰納的学習アルゴリズムの設計として,ブール式の帰納的学習を効率よく行う分子計算アルゴリズムの基本的な設計を行った.具体的には,ブール式のDNA分子への符号化の方法と分子生物学実験操作を用いたブール式の評価方法を開発し,この方法とあわせてDNA計算の超並列性を用いることによって学習問題が効率よく解けることを示した.さらに,分子計算理論の構築で開発した,ノイズに頑強な近似的アルゴリズムを設計する手法を適用することにより,ノイズやエラーに頑強なブール式を学習する帰納的学習アルゴリズムの開発にめどが立った.
また,膜の分割と結合による並列分子計算の方式や,新しいタイプの制限酵素を用いたDNA計算方式を開発し,分子計算理論の体系を充実した.
|
