Algorithmic thresholds in combinatorial optimization depend on the time scaling
Dit artikel toont aan dat de algoritmische drempels voor het oplossen van het willekeurige -Sat-probleem met Simulated Annealing afhangen van hoe de rekentijd schaalt met de systeemgrootte, waardoor er verschillende drempels bestaan voor lineaire, kwadratische en hogere orde regimes.