Algorithmic thresholds in combinatorial optimization depend on the time scaling
Este artigo demonstra que, no problema aleatório -Sat, os limiares algorítmicos do Simulated Annealing dependem da escala temporal do algoritmo em relação ao tamanho do sistema, revelando a existência de diferentes limites para regimes de complexidade linear, quadrática, cúbica e superiores.