Sum-of-Squares Lower Bounds for the Minimum Circuit Size Problem.

Per Austrin Kilian Risse

Published in: Electron. Colloquium Comput. Complex. (2023)

Keyphrases

lower bound
constant factor
upper bound
objective function
running times
lower and upper bounds
high speed
np hard
branch and bound algorithm
maximum number
worst case
optimal solution
min sum
similarity measure
computational complexity
digital circuits
analog vlsi
set of randomly generated instances