Result Details

Evolved Computing Devices and the Implementation Problem

SEKANINA, L. Evolved Computing Devices and the Implementation Problem. MINDS AND MACHINES, 2007, vol. 17, no. 3, p. 311-329. ISSN: 0924-6495.
Type
journal article
Language
English
Authors
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.

Keywords

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

URL
Published
2007
Pages
311–329
Journal
MINDS AND MACHINES, vol. 17, no. 3, ISSN 0924-6495
BibTeX
@article{BUT45309,
  author="Lukáš {Sekanina}",
  title="Evolved Computing Devices and the Implementation Problem",
  journal="MINDS AND MACHINES",
  year="2007",
  volume="17",
  number="3",
  pages="311--329",
  issn="0924-6495",
  url="http://www.fit.vutbr.cz/~sekanina/publ/minds/impl_problem.pdf"
}
Projects
Design and hardware implementation of a patent-invention machine, GACR, Standardní projekty, GA102/07/0850, start: 2007-01-01, end: 2009-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Departments
Back to top