Complexity continuum within Ising formulation of NP problems.

Kirill P. Kalinin Natalia G. Berloff

Published in: CoRR (2020)

Keyphrases

computational complexity
np complete
decision problems
polynomial hierarchy
optimization problems
real time
np hardness
np hard
problems involving
tractable cases
computational issues
quadratic programming
solving problems
space complexity
lower bound
search algorithm
computer vision
genetic algorithm