Publication detail

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

SEKANINA, L.

Original Title

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

Type

article in a collection out of WoS and Scopus

Language

English

Original 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.

Keywords

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

Authors

SEKANINA, L.

RIV year

2009

Released

5. 8. 2009

Publisher

Springer Verlag

Location

Berlin

ISBN

978-3-642-03744-3

Book

Proc. of the 8th Int. Conference on Unconventional Computation

Edition

Lecture Notes in Computer Science

Pages from

24

Pages to

36

Pages count

13

URL

https://www.fit.vut.cz/research/publication/8992/

BibTex

@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/"
}

Documents

sekanina.pdf