Connections between circuit analysis problems and circuit lower bounds

Thesis: Ph. D. in Computer Science and Engineering, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 107-112). === A circuit analysis problem takes a Boolea...

Full description

Bibliographic Details
Main Author: Murray, Cody (Cody Daniel)
Other Authors: Ryan Williams.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2019
Subjects:
Online Access:http://hdl.handle.net/1721.1/120467