Search Results for author: Pietro Cicotti

Found 1 papers, 0 papers with code

Evidence of an exponential speed-up in the solution of hard optimization problems

no code implementations23 Oct 2017 Fabio L. Traversa, Pietro Cicotti, Forrest Sheldon, Massimiliano Di Ventra

However, despite numerous research efforts, in many cases even approximations to the optimal solution are hard to find, as the computational time for further refining a candidate solution grows exponentially with input size.

Cannot find the paper you are looking for? You can Submit a new open access paper.