**Topic:** The Mathematics of Transistor Placement

**Abstract:** Transistors are the building blocks of modern electronics, with current microprocessors containing billions of transistors each. Transistor

placement is the problem of arranging transistors in a way that optimizes the area and electrical properties for a chip. While transistor placement is

a crucial problem for the microprocessor industry, there is no known optimal solution. As computer chips become more compact and more

powerful, solving this problem well becomes both more important and more difficult. This talk will demonstrate how concepts in graph theory

and satisfiability theory can be applied to transistor placement to solve it more optimally in the semiconductor industry.