A Note on the Advice Complexity of Multipass Randomized Logspace (Q4608590)
From MaRDI portal
scientific article; zbMATH DE number 6851864
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Note on the Advice Complexity of Multipass Randomized Logspace |
scientific article; zbMATH DE number 6851864 |
Statements
21 March 2018
0 references
space-bounded computations
0 references
randomized machines
0 references
advice
0 references
A Note on the Advice Complexity of Multipass Randomized Logspace (English)
0 references
