A uniform approach to test computational complementarity

Calude Elena; Mills Bruce; Mills Lan: A uniform approach to test computational complementarity. In: Acta cybernetica, (16) 3. pp. 367-384. (2004)

Előnézet

Cikk, tanulmány, mű Calude_2004_ActaCybernetica.pdf Letöltés (163kB) | Előnézet

Absztrakt (kivonat)

Studies of computational complementarity properties in finite state interactive automata may shed light on the nature of both quantum and classical computation. But, complementarity is difficult to test even for small-size automata. This paper introduces the concept of an observation graph of an automaton which is used as the main tool for the design of an algorithm which tests, in a uniform manner, two types of complementarity properties. Implementations have been run on a standard desktop computer examining all 5-state binary automata.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	2004
Kötet:	16
Szám:	3
ISSN:	0324-721X
Oldalak:	pp. 367-384
Nyelv:	angol
Kiadás helye:	Szeged
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38517/
Kulcsszavak:	Számítástechnika, Nyelvészet - számítógép alkalmazása
Megjegyzések:	Bibliogr.: p. 383-384. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány 06. Bölcsészettudományok 06. Bölcsészettudományok > 06.02. Nyelvek és irodalom
Feltöltés dátuma:	2016. okt. 15. 12:25
Utolsó módosítás:	2022. jún. 15. 10:00
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12728

Bővebben:

Tétel nézet