Number of the records: 1
Superturingovský výpočetní potenciál kognitivních a evolučních systémů
- 1.0404178 - UIVT-O 20010042 RIV CZ cze C - Conference Paper (international conference)
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]
R&D Projects: GA ČR GA201/00/1489
Institutional research plan: AV0Z1030915
Keywords : kognitivní systémy * Turingův stroj * neuniformní výpočetní složitost * evoluce * cognitive systems * Turing machine * non-uniform complexity * evolution
Subject RIV: BA - General Mathematics
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.
Permanent Link: http://hdl.handle.net/11104/0124445
Number of the records: 1