A Note on the Advice Complexity of Multipass Randomized Logspace
From MaRDI portal
Publication:4608590
DOI10.4230/LIPIcs.MFCS.2016.31zbMath1398.68178MaRDI QIDQ4608590
Debasis Mandal, N. V. Vinodchandran, Peter B. Dixon, A. Pavan
Publication date: 21 March 2018
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6500/pdf/LIPIcs-MFCS-2016-31.pdf/
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)