Detail publikace

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

Originální název

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

Anglický název

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

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

BibTex


@inproceedings{BUT33734,
  author="Lukáš {Sekanina}",
  title="Evolvable Hardware: From Applications to Implications for the Theory of Computation",
  annote="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.",
  address="Springer Verlag",
  booktitle="Proc. of the 8th Int. Conference on Unconventional Computation",
  chapter="33734",
  edition="Lecture Notes in Computer Science",
  howpublished="print",
  institution="Springer Verlag",
  year="2009",
  month="august",
  pages="24--36",
  publisher="Springer Verlag",
  type="conference paper"
}