Dissertation Statistical Mechanics in NP-Complete Optimization Problems and Simulations of Spin Glass on Graphs with Finite Coordination Number Advisor - Early Years Goldschmidt Degree PhD