Optimización matemática en problemas de la Física

Abstract

In this work, Spin Glasses with Ising Sping model are studied. The objetive is the computation of the magnetic partition function and the search of the groung state. When we consider a two-dimensional lattice the problems can be solved in polynomial time depending on the size of the lattice. Nevertheless, we find a NP-hard problem in the two-dimensional within a magnetic field or the three-dimensional Spin Glass model. We’ll finally solve the two-dimensional problem with optimization algorithms.