Miklós Ajtai
Miklos Ajtai | |
|---|---|
| Born | 2 July 1946 |
| Nationality | Hungarian-American |
| Alma mater | Hungarian Academy of Sciences |
| Awards | Knuth Prize (2003) |
| Scientific career | |
| Fields | Computational complexity theory |
| Institutions | IBM Almaden Research Center |
Miklós Ajtai (born 2 July 1946) 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 (developed jointly with J. Komlós and Endre Szemerédi), 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.