Arthur-Merlin Streaming Complexity (Q5326589)
From MaRDI portal
scientific article; zbMATH DE number 6195453
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Arthur-Merlin Streaming Complexity |
scientific article; zbMATH DE number 6195453 |
Statements
Arthur-Merlin Streaming Complexity (English)
0 references
6 August 2013
0 references
probabilistic proof systems
0 references
data streams
0 references
communication complexity
0 references
