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.Universidad de Sevilla. Doble Grado en Física y Matemática