| Informatikai Tanszékcsoport>>> Kutatás>>> Acta Cybernetica>>> | In English |
A Uniform Approach to Test Computational Complementarity
Elena Calude, Bruce Mills, and Lan Mills1
Acta Cybernetica 16 (2004) 367-384.
|
|
|
|
|
|
|
||
|
. | . | |
. | |
|
||
A Uniform Approach to Test Computational ComplementarityElena Calude, Bruce Mills, and Lan Mills1 Acta Cybernetica 16 (2004) 367-384. Abstract: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.Footnotes... Mills 1 Institute for Information and Mathematical Sciences, Massey University at Albany, Private Bag 102904, NSMC, Auckland, New Zealand. Email: {E.Calude,B.I.Mills,L.Mills}@massey.ac.nz Web administrator 2004-09-21 |
||||||||
| Webmester:webmaster@inf.u-szeged.hu |