Publication result 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

English Title

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

Type

Paper in proceedings outside WoS and Scopus

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.

English 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

Key words in English

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

Authors

SEKANINA, L.

RIV year

2010

Released

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

Volume

5715

Pages from

24

Pages to

36

Pages count

13

URL

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

Full text in the Digital Library

http://hdl.handle.net/

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