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

Autoři: prof. RNDr. Jiří Wiedermann, DSc.
Rok vydání: 2009
Typ publikace: Konferenční příspěvek (mezinárodní konf.)
Periodikum: Kognice a umělý život IX
Projekty: Metody inteligentních systémů a jejich aplikace při dobývání znalostí a zpracování přirozeného jazyka
Bibliografická citace: 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

Abstrakt

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.