Publication Details

Evolved Computing Devices and the Implementation Problem

SEKANINA Lukáš. Evolved Computing Devices and the Implementation Problem. Minds and Machines, vol. 17, no. 3, 2007, pp. 311-329. ISSN 0924-6495.
Czech title
Evolučně vytvořená výpočetní zařízení a problém implementace
Type
journal article
Language
english
Authors
URL
Keywords

computer science, evolvable hardware, implementation problem, cognitivism, Turing machine

Abstract

The evolutionary circuit design is an approach allowing engineers to realize computational devices. The evolved computational devices represent a distinctive class of devices that exhibits a specific combination of properties, not visible and studied in the scope of all computational devices up till now. Devices that belong to this class show the required behavior; however, in general, we do not understand how and why they perform the required computation.
The reason is that the evolution can utilize, in addition to the "understandable composition of elementary components", material-dependent constructions and properties of environment (such as temperature, electromagnetic field etc.) and, furthermore, unknown physical behaviors to establish the required functionality. Therefore, nothing is known about the mapping between an abstract computational model and its physical implementation. The standard notion of computation and implementation developed in computer science as well as in cognitive science has become very problematic with the existence of evolved computational devices. According to the common understanding, the evolved devices cannot be classified as computing mechanisms.

Published
2007
Pages
311-329
Journal
Minds and Machines, vol. 17, no. 3, ISSN 0924-6495
Publisher
Springer Verlag
BibTeX
@ARTICLE{FITPUB8501,
   author = "Luk\'{a}\v{s} Sekanina",
   title = "Evolved Computing Devices and the Implementation Problem",
   pages = "311--329",
   journal = "Minds and Machines",
   volume = 17,
   number = 3,
   year = 2007,
   ISSN = "0924-6495",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8501"
}
Back to top