Computationally intractable tasks are often encountered in physics and optimization. They
usually comprise a cost function to be optimized over a so-called feasible set, which is …