-
Ajtai or
Ajtay is a
Hungarian surname.
Notable people with the
surname include:
Andor Ajtay (1903–1975),
Hungarian actor Miklós
Ajtai (born 1946), Hungarian...
- 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...
-
lattice problems were obtained,
starting with the
result of
Ajtai. In his
seminal papers,
Ajtai showed that the SVP
problem was NP-hard and
discovered some...
- n))
using a
construction called the AKS network,
after its
discoverers Ajtai, Komlós, and Szemerédi.
While an
important theoretical discovery, the AKS...
- Miklós
Ajtai and Szemerédi
proved the
corners theorem, an
important step
toward higher-dimensional
generalizations of the Szemerédi theorem. With
Ajtai and...
- com****tional
lattice problems cannot be
solved efficiently. In 1996, Miklós
Ajtai introduced the
first lattice-based
cryptographic construction whose security...
-
correcting codes, extractors,
pseudorandom generators,
sorting networks (
Ajtai, Komlós & Szemerédi (1983)) and
robust computer networks. They have also...
- 11
March 2017.
Retrieved 2017-03-12. "Antonio
Nieves stop
Szilveszter Ajtai". Boxingnews24.com. 2016-11-29.
Retrieved 2016-12-22. "Antonio
Nieves Stays...
-
Langobards in our homeland] (PDF) (in Hungarian). Kolozsvár (Cluj-Napoca):
Ajtai Kovách
Albert Magyar Polgár Könyvnyomdája. Borovszky, Samu. "A népvándorlás...
- \left({\sqrt {n\log n}}\right).} The
upper bound for R(3, t) is
given by
Ajtai, Komlós, and Szemerédi, the
lower bound was
obtained originally by Kim,...