Login / Signup
Sum-of-Squares Lower Bounds for the Minimum Circuit Size Problem.
Per Austrin
Kilian Risse
Published in:
CoRR (2023)
Keyphrases
</>
lower bound
constant factor
upper bound
objective function
running times
np hard
high speed
small size
neural network
sample size
branch and bound algorithm
minimum cost
block size