Detail publikace

Evolvable computing by means of evolvable components

Originální název

Evolvable computing by means of evolvable components

Anglický název

Evolvable computing by means of evolvable components

Jazyk

en

Originální abstrakt

This paper deals with an emerging type of computing - evolvable computing. In evolvable computing solutions to problems dynamically evolve during system's lifespan either as programs for a universal computer or configurations for a physical reconfigurable device. In this paper the roots of evolvable computing are indicated, a method is presented for routine design of evolvable systems by means of evolvable components and some consequences for theoretical computer science are highlighted. In particular it is shown why evolvable computing cannot be simulated on a standard Turing machine. As examples, two evolvable components - for image pre-processing and for evolution of small pipelined combinational circuits - demonstrate implementations in an ordinary field programmable gate array.

Anglický abstrakt

This paper deals with an emerging type of computing - evolvable computing. In evolvable computing solutions to problems dynamically evolve during system's lifespan either as programs for a universal computer or configurations for a physical reconfigurable device. In this paper the roots of evolvable computing are indicated, a method is presented for routine design of evolvable systems by means of evolvable components and some consequences for theoretical computer science are highlighted. In particular it is shown why evolvable computing cannot be simulated on a standard Turing machine. As examples, two evolvable components - for image pre-processing and for evolution of small pipelined combinational circuits - demonstrate implementations in an ordinary field programmable gate array.

BibTex


@article{BUT45744,
  author="Lukáš {Sekanina}",
  title="Evolvable computing by means of evolvable components",
  annote="This paper deals with an emerging type of computing - evolvable computing. In evolvable computing solutions to problems dynamically evolve during system's lifespan either as programs for a universal computer or configurations for a physical reconfigurable device. In this paper the roots of evolvable computing are indicated, a method is presented for routine design of evolvable systems by means of evolvable components and some consequences for theoretical computer science are highlighted. In particular it is shown why evolvable computing cannot be simulated on a standard Turing machine. As examples, two evolvable components - for image pre-processing and for evolution of small pipelined combinational circuits - demonstrate implementations in an ordinary field programmable gate array.",
  chapter="45744",
  number="3",
  volume="3",
  year="2004",
  month="august",
  pages="323--355",
  type="journal article - other"
}