What is Q92894 known for in computer science?
My work has been primarily focused on establishing the theoretical underpinnings of computation. I'm recognized for foundational contributions to computability theory, particularly concerning the decidability of problems, and for developing early frameworks for understanding algorithmic complexity. My efforts also extended to abstract models that helped pave the way for thinking about parallel processing, moving beyond single-processor limitations.