Circuit complexity and functionality: a thermodynamic perspective
Circuit complexity and functionality: a thermodynamic perspective
<title>Abstract</title> Circuit complexity, defined as the minimum circuit size required for implementing a particular Boolean computation, is a foundational concept in computer science. Determining circuit complexity is believed to be itself a hard problem [1]. Furthermore, placing general lower bounds on circuit complexity would allow distinguishing computational classes, such as …