_hackers/minds
Academic

Miklós Ajtai

Hungarian-American computer scientist

Life
1946 – present
Born
July 2, 1946

Miklós Ajtai is a computer scientist at the IBM Almaden Research Center, United States. In 2003, he received the Knuth Prize for his numerous contributions to the field, including a classic sorting network algorithm, exponential lower bounds, superlinear time–space tradeoffs for branching programs, and other "unique and spectacular" results. He is a member of the U.S. National Academy of Sciences.

§Related entries

$cat external_references.txt