MoL-2013-04: Sarailidis, Georgios (2013) On the Power of Evolution. [Report]
Preview |
Text (Full Text)
MoL-2013-04.text.pdf Download (865kB) | Preview |
![[thumbnail of Abstract]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text (Abstract)
MoL-2013-04.abstract.txt Download (1kB) |
Abstract
We introduce a framework designed to mathematically study and model
the 'evolvability' of entities. Our use of 'evolvability' is different
than the one found in the context of biology. We roughly understand an
entity as being 'evolvable' if, with non-negligible probability, it
can arise as the result of an evolutionary process. However, this is
not a formal definition. An essential part of our work is to examine
how one may arrive at a formal definition for evolvability. The exact
definition will depend on one’s application of interest. With such a
definition in hand one may approach questions like "is there a
mechanism that can make such-and-such entities co-evolve under
such-and-such initial conditions, with non-negligible probability, in
a non-astronomical amount of time?" Ultimately, we are interested in
assessing the power of a given evolutionary process in terms of the
evolutionary products it can give rise to, the conditions and
resources necessary for this to happen, and the respective
probabilities of those events.
| Item Type: | Report |
|---|---|
| Report Nr: | MoL-2013-04 |
| Series Name: | Master of Logic Thesis (MoL) Series |
| Year: | 2013 |
| Uncontrolled Keywords: | Logic; Computation |
| Date Deposited: | 12 Oct 2016 14:38 |
| Last Modified: | 12 Oct 2016 14:38 |
| URI: | https://eprints.illc.uva.nl/id/eprint/893 |
Actions (login required)
 |
View Item |
