If NP has polynomial-size circuits, then MA=AM
From MaRDI portal
(Redirected from Publication:674343)
WRNING: Page is not linked to a MaRDI-Entity. Please add Sitelink / Wikibase-link.
WRNING: Page is not linked to a MaRDI-Entity. Please add Sitelink / Wikibase-link.