Publication Details

Evolvable Hardware: From Applications to Implications for the Theory of Computation

SEKANINA Lukáš. Evolvable Hardware: From Applications to Implications for the Theory of Computation. In: Proc. of the 8th Int. Conference on Unconventional Computation. Lecture Notes in Computer Science, vol. 5715. Berlin: Springer Verlag, 2009, pp. 24-36. ISBN 978-3-642-03744-3.
Czech title
Evolvable hardware: Od aplikací k implikacím pro teorii počítání
Type
conference paper
Language
english
Authors
Keywords

evolvable hardware, evolutionary design, computing mechanism, theory of computing

Abstract

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.

Published
2009
Pages
24-36
Proceedings
Proc. of the 8th Int. Conference on Unconventional Computation
Series
Lecture Notes in Computer Science
Volume
5715
Conference
8th International Conference on Unconventional Computation, Ponta Delgada, PT
ISBN
978-3-642-03744-3
Publisher
Springer Verlag
Place
Berlin, DE
BibTeX
@INPROCEEDINGS{FITPUB8992,
   author = "Luk\'{a}\v{s} Sekanina",
   title = "Evolvable Hardware: From Applications to Implications for the Theory of Computation",
   pages = "24--36",
   booktitle = "Proc. of the 8th Int. Conference on Unconventional Computation",
   series = "Lecture Notes in Computer Science",
   volume = 5715,
   year = 2009,
   location = "Berlin, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-642-03744-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8992"
}
Files
Back to top