Topological aspects of Boolean functions

Anders Björner, Mark Goresky, Robert MacPherson

Published: 2022-05-28 | Updated: 2022-11-13

Note:

Publication:

boolean function circuit

# BIB PDF ARXIV

We discuss ways in which tools from topology can be used to derive lower bounds for the circuit complexity of Boolean functions.

arXiv++ Combinatorics