首页> 外文会议>SOFSEM 2009: Theory and practice of computer science >Randomness and Determination, from Physics and Computing towards Biology
【24h】

Randomness and Determination, from Physics and Computing towards Biology

机译:从物理和计算到生物学的随机性和确定性

获取原文
获取原文并翻译 | 示例

摘要

In this text we will discuss different forms of randomness in Natural Sciences and present some recent results relating them. In finite processes, randomness differs in various theoretical context, or, to put it otherwise, there is no unifying notion of finite time randomness. In particular, we will introduce, classical (dynamical), quantum and algorithmic randomness. In physics, differing probabilities, as a measure of randomness, evidentiate the differences between the various notions. Yet, asymptotically, one is universal: Martin-Loef randomness provides a clearly defined and robust notion of randomness for infinite sequences of numbers. And this is based on recursion theory, that is the theory of effective computability. As a recurring issue, the question will be raised of what randomenss means in biology, phylogenesis in particular. Finally, hints will be given towards a thesis, relating finite time randomness and time irreversibility in physical processes.
机译:在本文中,我们将讨论自然科学中不同形式的随机性,并提出一些与它们有关的最新结果。在有限过程中,随机性在各种理论环境中有所不同,或者换句话说,没有统一的有限时间随机性概念。特别是,我们将介绍经典(动态),量子和算法随机性。在物理学中,作为随机性度量的不同概率证明了各种概念之间的差异。然而,渐近地,它是普遍的:马丁·洛夫随机性为无限的数字序列提供了一种清晰定义且鲁棒的随机性概念。这是基于递归理论(即有效可计算性理论)的。作为一个反复出现的问题,将提出以下问题:随机化在生物学,特别是系统发育中的含义。最后,将给出有关物理过程中有限时间随机性和时间不可逆性的论文提示。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号