首页> 美国卫生研究院文献>Journal of the Royal Society Interface >Computability Gödels incompleteness theorem and an inherent limit on the predictability of evolution
【2h】

Computability Gödels incompleteness theorem and an inherent limit on the predictability of evolution

机译:可计算性哥德尔不完备性定理以及进化可预测性的固有限制

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

The process of evolutionary diversification unfolds in a vast genotypic space of potential outcomes. During the past century, there have been remarkable advances in the development of theory for this diversification, and the theory's success rests, in part, on the scope of its applicability. A great deal of this theory focuses on a relatively small subset of the space of potential genotypes, chosen largely based on historical or contemporary patterns, and then predicts the evolutionary dynamics within this pre-defined set. To what extent can such an approach be pushed to a broader perspective that accounts for the potential open-endedness of evolutionary diversification? There have been a number of significant theoretical developments along these lines but the question of how far such theory can be pushed has not been addressed. Here a theorem is proven demonstrating that, because of the digital nature of inheritance, there are inherent limits on the kinds of questions that can be answered using such an approach. In particular, even in extremely simple evolutionary systems, a complete theory accounting for the potential open-endedness of evolution is unattainable unless evolution is progressive. The theorem is closely related to Gödel's incompleteness theorem, and to the halting problem from computability theory.
机译:进化多样化的过程在潜在结果的巨大基因型空间中展开。在过去的一个世纪中,针对这种多样化的理论发展取得了显着进展,该理论的成功部分取决于其适用范围。该理论的很大一部分集中在潜在基因型空间的相对较小的子集上,该子集主要基于历史或现代模式进行选择,然后预测此预定集内的进化动力学。在何种程度上可以将这种方法推向更广阔的视野,以解释进化多样化的潜在开放性?在这些方面,已经有了许多重要的理论发展,但是尚未解决该理论能走多远的问题。在这里证明了一个定理,证明了由于继承的数字性质,使用这种方法可以回答的问题种类存在固有的局限性。特别是,即使在极其简单的进化系统中,除非进化是渐进的,否则也无法获得一个完整的理论来解释进化的潜在开放性。该定理与哥德尔不完备定理以及可计算性理论的停顿问题密切相关。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号