Gurevich's Work on Complexity

Gurevich's work on complexity primarily focuses on understanding how efficiently a problem can be solved using computational resources. He introduced the concept of "broad complexity," which looks at how complex problems can be when taking into account different computational models. This helps researchers analyze problems not just based on their inherent difficulty, but also based on the methods and resources available to tackle them. His contributions provide valuable insights into the limits of computation and guide the development of more efficient algorithms across various fields, such as computer science and mathematics.