On the power of the compass (or, why mazes are easier to search than graphs)

Author

Blum, Manuel ; Kozen, Dexter

fYear

1978

fDate

16-18 Oct. 1978

Firstpage

132

Lastpage

142

Keywords

Automata; Computational modeling; Computer science; Counting circuits; Geometry; Power engineering computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Foundations of Computer Science, 1978., 19th Annual Symposium on

Conference_Location

Ann Arbor, MI, USA

ISSN

0272-5428

Type

DOI

10.1109/SFCS.1978.30

Filename

4567972

Link To Document