Circuit lower bounds for Merlin-Arthur classes

Rahul Santhanam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publicationProceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007
PublisherACM
Pages275-283
Number of pages9
ISBN (Print)978-1-59593-631-8
DOIs
Publication statusPublished - 2007

Cite this