チューリングマシンとテープの共進化の数理モデルとシミュレーション

图灵机与磁带协同进化的数学模型与仿真

• 批准号: 06854014
• 负责人: 池上 高志
• 金额: $ 0.58万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1994
• 资助国家: 日本
• 起止时间: 1994 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-06854014/
• 关键词: 自己複製; 共進化; ハイパーサイクル; 自己コード; ノイズ; 自己言及性; チューリングマシン

研究の目的は、自己複製を行ないうる「分子」の出現を、計算機の中のモデル・シミュレーションによって扱い、解析することであった。研究計画に記した具体的な課題は3つあった。1)外部ノイズによる複製のエラーと、決定論的にひきおこされるエラーの関係について、2)計算過程としてのダイナミクスの理解。3)自己複製コードの自己組織化について。まず、1)については、外部ノイズが低い時には、もっとも単純な複製ループが、外部ノイズが高い時には、複雑な複製のネットワークが進化しうることが示された。「複雑」というのは、複製が局所的に行なわれるのではなく、広域的なネットワークの全体として複製されるという意味である。外部ノイズによって生ずる偶発的エラーを決定論的な規則に置き換えて、複雑な反応の仕方をしつつも安定なネットワークを構成している事が興味深い。2)に関し、パラドクシカルな複製が個体数の時間的振動を生んでしまうという構図が見えている。例えばマシンMはラ-プTを介して複製されるが、別のマシンM′がラ-プTをさらに別のマシンにほん訳してしまうため、TによるMの複製は、不安定化させられる、その結果、ネットワークを構成するマシンの数と種類も時間的に振動してしまう。この事は3)と関連して、いかに自分の複製コードを獲得していくかを決める要因となっている事が、分ってきた。これらの結果は、"Coevolution of Machines and Tapes"という論文(橋本敬(現D2)氏との共著)として投稿中である。(第一著者:T.IKEGAMI)

The purpose of this research is to replicate the appearance of molecules in computers and to analyze them. The research plan is to record specific topics. 1)2) Understanding of the computational process. 3)Self-replication and self-organization. 1) When you are in the middle, you are in the middle. The meaning of the word "complex" is to copy all the words in the text. External-level activities are of great interest in the context of deterministic rules, changes, and changes. 2) The vibration of the number of individuals is generated by the vibration of the number of individuals. For example, the number and type of vibration of M's replication, instability, and time of production are discussed. 3) The relationship between the two sides is different. "Coevolution of Machines and Tapes"(Hashimoto Takashi (now D2)) (First Author:T.IKEGAMI)