On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata
METADATA ONLY
Loading...
Author / Producer
Date
2004
Publication Type
Journal Article
ETH Bibliography
no
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
68 (3)
Pages / Article No.
675 - 699
Publisher
Elsevier
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Two-dimensional finite automata; Las Vegas randomization; Nondeterminism; Complexity
Organisational unit
03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)
Notes
Received 17 May 2000, Revised 16 August 2002.