Abstract: Partition functions and graph polynomials have found many applications in combinatorics, physics, biology and even the mathematics of finance. Studying their complexity poses some problems.

Abstract: The initial steps of logic synthesis of digital designs involve finding minimized representations of Boolean logic functions. Existing optimization methods rely on iterative minimization ...

This contribution is part of the special series of Inaugural Articles by members of the National Academy of Sciences elected in 2020. Mammalian cells contain only one glycosyltransferase, OGT, that ...