How much randomness is needed to convert MA protocols to AM protocols?
type: Item
instance of: scholarly article
title: How much randomness is needed to convert MA protocols to AM protocols?
DOI: 10.1007/978-3-031-09574-0_21
publication date: 2022-11-11T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7615747
zbMATH Keywords: Arthur-Merlin protocol
zbMATH Keywords: Merlin-Arthur protocol
zbMATH Keywords: derandomization
zbMATH Keywords: oracles
author: Nikolai K. Vereshchagin
MaRDI profile type: Publication
full work available at URL: 978-3-031-09574-0 21
OpenAlex ID: W4285197414
cites work: Derandomized graph products
cites work: Algebrization
cites work: Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
cites work: Does co-NP have short interactive proofs ?
cites work: Circuit Lower Bounds for Average-Case MA
cites work: BPP and the polynomial hierarchy
description: scientific article; zbMATH DE number 7615747