On the structure of log-space probabilistic complexity classes

DOI10.1007/3-540-59042-0_107zbMath1379.68145OpenAlexW2288513360MaRDI QIDQ4596655

Ioan I. Macarie

Publication date: 4 December 2017

Published in: STACS 95 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-59042-0_107

Mathematics Subject Classification ID

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

Related Items (2)

Properties of probabilistic pushdown automata ⋮ Properties of probabilistic pushdown automata

This page was built for publication: On the structure of log-space probabilistic complexity classes