Arthur-Merlin streaming complexity (Q2347803)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Arthur-Merlin streaming complexity |
scientific article |
Statements
Arthur-Merlin streaming complexity (English)
0 references
9 June 2015
0 references
probabilistic proof systems
0 references
data streams
0 references
communication complexity
0 references
0 references