Definition of Ajtai. Meaning of Ajtai. Synonyms of Ajtai

Here you will find one or more explanations in English for the word Ajtai. Also in the bottom left of the page several parts of wikipedia pages related to the word Ajtai and, of course, Ajtai synonyms and on the right images related to the word Ajtai.

Definition of Ajtai

No result for Ajtai. Showing similar results...

Meaning of Ajtai from wikipedia

- 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...
- Digital Signature Standard for post-quantum cryptography. 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...
- 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...
- 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...
- \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,...