On the power of Las Vegas II: Two-way finite automata (Q5958109)
From MaRDI portal
scientific article; zbMATH DE number 1715075
Language | Label | Description | Also known as |
---|---|---|---|
English | On the power of Las Vegas II: Two-way finite automata |
scientific article; zbMATH DE number 1715075 |
Statements
On the power of Las Vegas II: Two-way finite automata (English)
0 references
3 March 2002
0 references
randomized computations
0 references
two-way finite automata
0 references
0 references
0 references