Miklós Ajtai is a Hungarian-born computer scientist, recognized for his contributions to theoretical computer science, particularly in the areas of computational complexity and algorithms. He is best known for his work on the Ajtai–Komlós–Szemerédi (AKS) sorting algorithm, which is notable for its probabilistic approach to sorting. Miklós Ajtai has also made significant contributions to the fields of logic and proof systems.
New to topics? Read the docs here!