村上和樹

論文一覧:  1件中 1-1 を表示

  • DNA計算を用いたSATの解法

    坂本典子 , 村上和樹 , 青山真之 , 會澤邦夫

    DNA計算とは、DNA分子の構造と分子生物学的な操作を活用して計算を行うことである。<br />本研究では、論理式の充足可能性問題(satisfiability problem;SAT)についてDNA計算を用いたアルゴリズムを提案した。DNA計算には、問題のサイズに対して解の候補のサイズが指数関数的に増大するというスケール問題を抱えており、これを克服するアルゴリズムとしてSuyamaら …

    第73回全国大会講演論文集 2011(1), 719-720, 2011-03-02

    情報処理学会

ページトップへ