MIKLóS AJTAI
'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 Endre Szemerédi, exponential lower bounds,
superlinear time-space tradeoffs for branching programs, and
other "unique and spectacular" results.
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 Endre Szemerédi, exponential lower bounds,
superlinear time-space tradeoffs for branching programs, and
other "unique and spectacular" results.
This article provided by Wikipedia. To edit the contents of this article, click here for original source.
psst.. try this: add to faves

العربية
中国
Français
Deutsch
Ελληνική
हिन्दी
Italiano
日本語
Português
Русский
Español