Miklós Ajtai
From Wikipedia, the free encyclopedia
Miklós Ajtai is a computer scientist at the IBM Almaden Research Centre. In 2003 he received the Knuth Prize for his numerous contributions to the field, including a classic sorting network algorithm (developed jointly with J. Komlos and E. Szemeredy, exponential lower bounds, superlinear time-space tradeoffs for branching programs, and other "unique and spectacular" results.