Finite State Verifiers with Constant Randomness

DOI10.1007/978-3-642-30870-3_65zbMath1338.68160arXiv1102.2719OpenAlexW2030465871MaRDI QIDQ2904461

A. C. Cem Say, Abuzer Yakaryılmaz

Publication date: 14 August 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.2719

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (2)

Unnamed Item ⋮ The complexity of debate checking

This page was built for publication: Finite State Verifiers with Constant Randomness