Kazan Federal University Digital Repository

Browsing by Subject "Interactive proof systems"

Browsing by Subject "Interactive proof systems"

Sort by: Order: Results:

  • Khadieva A.; Yakaryılmaz A. (2021)
    We initiate the study of the verification power of Affine finite automata (AfA) as a part of Arthur-Merlin (AM) proof systems. We show that every unary language is verified by a real-valued AfA verifier. Then, we focus on ...

Search DSpace

Browse

My Account