Title :
On the power of the compass (or, why mazes are easier to search than graphs)
Author :
Blum, Manuel ; Kozen, Dexter
Keywords :
Automata; Computational modeling; Computer science; Counting circuits; Geometry; Power engineering computing;
Conference_Titel :
Foundations of Computer Science, 1978., 19th Annual Symposium on
Conference_Location :
Ann Arbor, MI, USA
DOI :
10.1109/SFCS.1978.30