课题基金 / 基金详情

分子コンピュータのための確率的計算理論

分子コンピュータのための確率的計算理論
分子计算机的随机计算理论
批准号：
13878054
负责人：
小林 聡
金额：
$1.41万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2001
资助国家：
日本
项目状态：
已结题
起止时间：
2001 至 2003
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-13878054/
关键词：
分子計算確率的計算配列設計シミュレーションDNA計算

项目摘要

项目成果

小林 聡的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
分子計算は本来確率的であり,分子反応を利用した計算も必然的に確率的にならざるを得ない.本研究では,分子反応のシミュレーションに用いられる技法に着目して,確率的計算理論の足がかりを得ることを目指してきた.DNA分子やRNA分子を利用した分子計算では,入念に設計したDNAやRNA配列を様々に組み合わせて,目的の構造分子を形成することを基本にしている.その際,目的の構造分子の存在確率が最も高くなることが望まれる.ここで,熱力学的には,自由エネルギー値の低い構造分子ほど存在確率が高くなる.そこで,本年度は,配列を様々に組み合わせでできる一本鎖構造分子の集合の中で,熱力学的自由エネルギーが最小になる構造分子を計算する効率的なアルゴリズムを開発した.このアルゴリズムは,配列を正則に組み合わせてできる(一般に無限集合でもよい)配列集合の中から,最小の自由エネルギーの構造をとり得る配列とその二次構造をO(n^8)の計算時間で求める.ここで,nは配列の組み合わせ方を指定する正則言語を表すオートマトンの状態数である.この成果は,Anne Condon(British Columbia大学)らによって未解決とされていた問題を解決したものである.この成果は,配列の設計問題における評価アルゴリズムとして具体的に応用することができる.また,さらに本年度は,準最適な構造も含めて存在確率を分析する計算理論を構築するための計算モデルとして,どのようなものが適切であるかの考察を進めた.そして,セルオートマトンを一般化したグラフ構造を持つセルオートマトンを考案し,構造分子の存在確率を計算するためのモデルとして利用できる可能性があるとの感触を得た.具体的な計算アルゴリズムの開発には至っていないが,そのための足がかりを得ることができた.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
非ウイルス性肝細胞癌の分子病理学的特徴を反映するイメージングバイオマーカーの探索
  • 批准号：
    24K10882
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
  • 资助金额：
    $2.91万
  • 财政年份：
    2024
  • 负责人：
    小林 聡
  • 依托单位：
    Kanazawa University
アルギニンシグナルによる新たな生理作用：マクロピノサイトーシスとがん免疫回避
  • 批准号：
    23K28007
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 资助金额：
    $7.65万
  • 财政年份：
    2024
  • 负责人：
    小林 聡
  • 依托单位：
    Doshisha University
Physiological function of arginine signaling:macropinocytosisand tumor immune evasion
  • 批准号：
    23H03317
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 资助金额：
    $12.06万
  • 财政年份：
    2023
  • 负责人：
    小林 聡
  • 依托单位：
    Doshisha University
Research and development of hybrid image-guided system with AI for kidney cancer
  • 批准号：
    23K19219
  • 项目类别：
    Grant-in-Aid for Research Activity Start-up
  • 资助金额：
    $1.83万
  • 财政年份：
    2023
  • 负责人：
    小林 聡
  • 依托单位：
    Kyushu University