Free resolutions of function classes via order complexes

Justin Chen, Christopher Eur, Greg Yang +1

Function classes are collections of Boolean functions on a finite set, which are fundamental objects of study in theoretical computer science. We study algebraic properties of idea…