Publication Details
Evolvable Hardware: From Applications to Implications for the Theory of Computation
evolvable hardware, evolutionary design, computing mechanism, theory of
computing
The paper surveys the fundamental principles of evolvable hardware, introduces
main problems of the field and briefly describes the most successful
applications. Although evolvable hardware is typically interpreted from the point
of view of electrical engineering, the paper discusses the implications of
evolvable hardware for the theory of computation. In particular, it is shown that
it is not always possible to understand the evolved system as a computing
mechanism if the evolution is conducted with real hardware in a loop. Moreover,
it is impossible to describe a continuously evolving system using the
computational scenario of a standard Turing machine.
@inproceedings{BUT33734,
author="Lukáš {Sekanina}",
title="Evolvable Hardware: From Applications to Implications for the Theory of Computation",
booktitle="Proc. of the 8th Int. Conference on Unconventional Computation",
year="2009",
series="Lecture Notes in Computer Science",
volume="5715",
pages="24--36",
publisher="Springer Verlag",
address="Berlin",
isbn="978-3-642-03744-3",
url="https://www.fit.vut.cz/research/publication/8992/"
}