On Super-Turing Computing Power and Hierarchies of Artificial General Intelligence Systems

0342143 - ÚI 2011 RIV NL eng C - Conference Paper (international conference)
Wiedermann, Jiří
On Super-Turing Computing Power and Hierarchies of Artificial General Intelligence Systems.
Artificial General Intelligence. Amsterdam: Atlantis Press, 2010 - (Baum, E.; Hutter, M.; Kitzelmann, E.), s. 196-197. ISBN 978-90-78677-36-9.
[AGI 2010. International Conference on Artificial General Intelligence /3./. Lugano (CH), 05.03.2010-08.03.2010]
R&D Projects: GA ČR GAP202/10/1333
Institutional research plan: CEZ:AV0Z10300504
Keywords : artificial intelligence * non-uniform complexity * hierarchy
Subject RIV: IN - Informatics, Computer Science

Using the contemporary view of computing exemplified by recent models and results from non-uniform complexity theory we investigate the computational power of artificial general intelligence systems (AGISs). We show that in accordance with the so-called Extended Turing Machine Paradigm such systems can be seen as non-uniform evolving interactive systems whose computational power surpasses that of classical Turing machines. We also show that there is an infinite hierarchy of AGISs each of which is capable to solve strictly more problems than its predecessors in the hierarchy.
Permanent Link: http://hdl.handle.net/11104/0184960