Circuit lower bounds for Merlin-Arthur classes

Abstract

Article Circuit lower bounds for Merlin-Arthur classes Author: Rahul Santhanam Simon Fraser University, Vancouver, BC, Canada Simon Fraser University, Vancouver, BC, CanadaView Profile Authors Info & Claims STOC '07: Proceedings of the thirty-ninth annual ACM symposium on Theory of computingJune 2007Pages 275–283https://doi.org/10.1145/1250790.1250832Published:11 June 2007Publication History 14citation381DownloadsMetricsTotal Citations14Total Downloads381Last 12 Months6Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access