Circuit Complexity and Functionality: A Thermodynamic Perspective
Speaker: Claudio Chamon (BU) When: Oct 12th 12:30 pm Where: PAB421 Abstract: We explore a link between complexity and physics for circuits of given functionality. Taking advantage of the connection between circuitcounting problems and the derivation of ensembles in statisticalmechanics, we tie the entropy of circuits of a given functionality andfixed number of gates to […]