Hardness of circuit and monotone diameters of polytopes.

Christian Nöbel Raphael Steiner

Published in: CoRR (2024)

Keyphrases

circuit design
digital circuits
convex hull
upper bound
computational complexity
information theoretic
phase transition
boolean functions
neural network
lattice points
np hard
np hardness
monotone dnf formulas
worst case
high speed
np complete
learning theory
lower bound