Počet záznamů: 1

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

SYSNO ASEP	0330357
Druh ASEP	C - Konferenční příspěvek (mezinárodní konf.)
Zařazení RIV	D - Článek ve sborníku
Název	Létající amorfní počítač
Překlad názvu	Flying Amorphous Computer
Tvůrce(i)	Petrů, L. (CZ) Wiedermann, Jiří (UIVT-O)_{RID, SAI, ORCID}
Zdroj.dok.	Kognice a umělý život IX. - Opava : Slezská univerzita, Filozoficko-přírodovědecká fakulta, 2009 / Kelemen J. ; Kvasnička V. ; Rybár J. - ISBN 978-80-7248-516-1
Rozsah stran	s. 263-266
Poč.str.	4 s.
Akce	Kognice a umělý život /9./
Datum konání	01.06.2009-04.06.2009
Místo konání	Stará Lesná
Země	SK - Slovensko
Typ akce	EUR
Jazyk dok.	cze - čeština
Země vyd.	CZ - Česká republika
Klíč. slova	amorfní počítač ; komunikační protokol ; výpočetní složitost ; simulace
Vědní obor RIV	IN - Informatika
CEP	1ET100300517 GA AV ČR - Akademie věd
CEZ	AV0Z10300504 - UIVT-O (2005-2011)
Anotace	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.
Překlad anotace	A formal model of so-called flying amorphous computer is designed. It is known that to any RAM computer with a given input there exists an amorphous flying computer whose size only depends on the size of the input and which simulates the given RAM computer with an arbitrarily small error probability.
Pracoviště	Ústav informatiky
Kontakt	Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800
Rok sběru	2010

Počet záznamů: 1