-
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...
- n))
using a
construction called the AKS network,
after its
discoverers Ajtai, Komlós, and Szemerédi.
While an
important theoretical discovery, the AKS...
-
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...
- 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...
-
subsequence η1,η2,... of ξ'0, ξ'1,... we have (η1+...+ηn)/n → β a.s. With Miklós
Ajtai and
Endre Szemerédi he
proved the ct2/log t
upper bound for the
Ramsey number...
-
Digital Signature Standard for post-quantum cryptography. In 1996, Miklós
Ajtai introduced the
first lattice-based
cryptographic construction whose security...
-
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...
-
correcting codes, extractors,
pseudorandom generators,
sorting networks (
Ajtai, Komlós & Szemerédi (1983)) and
robust computer networks. They have also...
- that
parity is not
contained in AC0 was
first established independently by
Ajtai in 1983 and by Furst, Saxe and
Sipser in 1984.
Later improvements by Håstad...
