文章基本信息

标题：Evolution and Computation (Invited Talk)
本地全文：下载
作者：Nisheeth K. Vishnoi
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2016
卷号：50
页码：21:1-21:1
DOI：10.4230/LIPIcs.CCC.2016.21
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：Over the last two centuries there have been tremendous scientific and mathematical advances in our understanding of evolution, life and its mysteries. Recently, the relatively new and powerful tool of computation has joined forces to develop this understanding further: the underlying tenet is that several natural processes, including evolution itself, can be viewed as computing or optimizing something - evolution is computation. Furthermore, as in computation, efficiency is an important consideration in evolution. As many of these evolutionary processes are described using the language of dynamical systems, this entails understanding how quickly such systems can attain their equilibria. This endeavor not only has the potential to give us fundamental insights into life, it holds the promise that we will unveil new computational models and techniques. In this talk we will see some vignettes of this interplay between evolution and computation.
关键词：Evolution; Dynamical Systems; Algorithms; Complexity