Can Cognitive and Intelligent Systems Outperform Turing Machines?

0405492 - UIVT-O 330869 RIV CZ eng C - Konferenční příspěvek (zahraniční konf.)
Wiedermann, Jiří
Can Cognitive and Intelligent Systems Outperform Turing Machines?
[Mohou kognitivní a inteligentní systémy překonat Turingovy stroje?]
Interdisciplinary Aspects of Human-Machine Co-existence and Co-operation. Prague: CTU, 2005 - (Mařík, V.; Štěpánková, O.; Kléma, J.; Jacovkis, P.), s. 82-86. ISBN 80-01-03275-2.
[Czech-Argentine Bienale Workshop "e-Golems" /1./. Prague (CZ), 03.07.2005-05.07.2005]
Grant CEP: GA AV ČR 1ET100300419
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: cognitive systems * intelligent systems * computational power * Church-Turing thesis
Kód oboru RIV: BA - Obecná matematika

We look for computational limits of artificial, natural and hybrid cognitive and intelligent systems. The common basis for such studies is offered by computationalism, i.e., the belief that cognitive or intelligent processes, respectively, are in essence computational processes. We show that in principle cognitive systems might exist whose computational power outperforms that of Turing machines and that even in practice we observe the rudiments of such systems.

Budeme zkoumat výpočetní hranice možností umělých, přirozených a hybridních kognitivních systémů. Společnou základnu nám poskytne komputacionalismus, tj. víra, že kognitivní, resp. inteligentní procesy jsou ve své podstatě výpočetními procesy. Ukážeme, že v principu mohou existovat kognitivní procesy, jejichž výpočetní síla přesahuje sílu Turingových strojů, a že dokonce již i v praxi pozorujeme zárodky takových systémů.
Trvalý link: http://hdl.handle.net/11104/0125654