Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time computations (Q5047164)
From MaRDI portal
scientific article; zbMATH DE number 7614461
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time computations |
scientific article; zbMATH DE number 7614461 |
Statements
Las Vegas versus determinism for one-way communication complexity, finite automata, and polynomial-time computations (English)
0 references
9 November 2022
0 references
computational complexity
0 references
structural complexity
0 references
Las Vegas
0 references
determinism
0 references
communication complexity
0 references
automata
0 references
