On the (Non) NP-Hardness of Computing Circuit Complexity.

Cody D. Murray R. Ryan Williams

Published in: Theory Comput. (2017)

Keyphrases

np hardness
np hard
approximation algorithms
mixed integer
worst case analysis
discrete tomography
decision problems
multi agent systems
high speed
cooperative
search algorithm
computational complexity