Publication:4608590

DOI10.4230/LIPIcs.MFCS.2016.31zbMath1398.68178MaRDI QIDQ4608590

A. Pavan, Debasis Mandal, N. V. Vinodchandran, Peter B. Dixon

Publication date: 21 March 2018

zbMATH Keywords

advice; space-bounded computations; randomized machines

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)