An Exponential Separation Between MA and AM Proofs of Proximity (2021)

First Author: Gur T
Attributed to:  Foundations of classical and quantum verifiable computing funded by FLF

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1007/s00037-021-00212-3

Publication URI: http://dx.doi.org/10.1007/s00037-021-00212-3

Type: Journal Article/Review

Parent Publication: computational complexity

Issue: 2