Superturingovský výpočetní potenciál kognitivních a evolučních systémů

0404178 - UIVT-O 20010042 RIV CZ cze C - Konferenční příspěvek (zahraniční konf.)
Wiedermann, Jiří
Superturingovský výpočetní potenciál kognitivních a evolučních systémů.
[Super-Turing Computational Potential of Cognitive and Evolutionary Systems.]
Kognice a umělý život. Opava: Slezská univerzita v Opavě, 2001 - (Kelemen, J.; Kvasnička, V.; Pospíchal, J.), s. 315-334. ISBN 80-7248-107-X.
[Česko-slovenská konference o kognici a umělém životě. Smolenice (SK), 15.03.2001-17.03.2001]
Grant CEP: GA ČR GA201/00/1489
Výzkumný záměr: AV0Z1030915
Klíčová slova: kognitivní systémy * Turingův stroj * neuniformní výpočetní složitost * evoluce * cognitive systems * Turing machine * non-uniform complexity * evolution
Kód oboru RIV: BA - Obecná matematika

Kognitivní a evoluční výpočetní systémy jsou zkoumány jako konečně-stavová výpočetní zařízení pracující jako překladače nekonečných řetězců vstupů na nekonečné řetězce výstupů. Taková zařízení se nazývají kognitivní automaty a mohou být realizovány např. jako konečné automaty, diskrétní neuronové sítě, kombinatorické obvody apod. Je dokázáno, že nekonečné posloupnosti kognitivních automatů rostoucí velikosti mají super-Turingovskou výpočetní sílu.

The computational potential of artificial living systems is investigated. Each organism is modelled by so-called cognitive automaton. It is any finite state device with a finite configuration space that processes infinite streams of input symbols. Examples of such automata are finite state automata, discrete neural networks, Boolean circuits, etc. It is shown that non-uniform families of cognitive automata and community of cognitive automata possess a super-Turing computing potential.
Trvalý link: http://hdl.handle.net/11104/0124445