Létající amorfní počítač

Authors: L. Petrů, Jiří Wiedermann
Publication year: 2009
Publication type: Konferenční příspěvek (mezinárodní konf.)
Periodical: Kognice a umělý život IX
Projects: Methods for Intelligent Systems and Their Applications in Datamining and Natural Language Processing
Bibliographic citation: PETRŮ, L., WIEDERMANN, Jiří. Létající amorfní počítač. In: KELEMEN, J., KVASNIČKA, V., RYBÁR, J., eds. Kognice a umělý život IX. Opava: Slezská univerzita, Filozoficko-přírodovědecká fakulta, 2009, S. 263-266. ISBN 978-80-7248-516-1.
ID: 330357

Abstract

V příspěvku navrhneme formální model létajícího amorfního počítače a ukážeme, že k libovolnému počítači RAM s libovolně velkým vstupem existuje amorfní počítač, jehož velikost záleží pouze na velikosti vstupu a jenž konkrétně realizuje počítač RAM pro daný vstup s libovolně malou pravděpodobností chyby.