dbo:abstract
|
- Miklós Ajtai [miklOŝ], laŭ hungarlingve kutima nomordo Ajtai Miklós estis hungara-usona matematikisto, profesoro, membro (ekstera en 1995) de Hungara Scienca Akademio. Lia samnoma patro Miklós Ajtai (kemiisto) apartenis al la plej gravaj politikistoj de la socialisma erao en Hungario. Miklós Ajtai [1] naskiĝis la 2-an de julio 1946 en Budapeŝto. (eo)
- Miklós Ajtai (* 2. Juli 1946 in Budapest) ist ein ungarischer Informatiker. Ajtai wurde 1976 an der Loránd-Eötvös-Universität bei András Hajnal promoviert und lehrte dann selbst an der Universität. Er ist Wissenschaftler am IBM Almaden Research Center in San Jose. Ajtai beschäftigt sich insbesondere mit Komplexitätstheorie, Kombinatorik und Mathematischer Logik. Außerdem beschäftigte er sich mit Kryptographie ausgehend von seiner Untersuchung von Gitterproblemen und deren Berechnungsschwierigkeit. Weitere Forschungsfelder sind Sortierung, endliche Modelltheorie, Expander Graphen, deterministische Simulation probabilistischer Algorithmen. Besondere Bedeutung für die Komplexitätstheorie und die Kryptographie erlangte 1996 seine Konstruktion von Zahlengittern, bei denen es im durchschnittlichen Fall genau so schwer ist, ihren kürzesten Vektor bezüglich seiner Länge zu approximieren (bis auf einen polynomialen Faktor in der Dimension des Gitters), wie im schwierigsten Fall. Ajtai ist seit 1995 auswärtiges Mitglied der Ungarischen Akademie der Wissenschaften, seit 2021 der National Academy of Sciences. 2003 erhielt er den Knuth-Preis. (de)
- 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. (en)
- Miklós Ajtai (n. 2 de julio de 1946 en Budapest, Hungría), Ajtai Miklós en húngaro, es un informático teórico del de IBM. En 2003 recibió el Premio Knuth por sus numerosas contribuciones en el área de las ciencias de la computación. Ajtai recibió su Ph.D. en 1976 en la Universidad Eötvös Loránd, y desde 1995 ha sido miembro externo de la Academia de Ciencias de Hungría. (es)
- Miklós Ajtai (2 juillet 1946, Budapest, Hongrie - ) est un mathématicien hongrois et chercheur en informatique au centre de recherches IBM d'Almaden. En 2003, il reçoit le prix Knuth pour ses nombreuses contributions au domaine, notamment un algorithme de tri par réseau, développé avec János Komlós et Endre Szemerédi. (fr)
- Miklós Ajtai (Budapeste, 2 de julho de 1946) é um cientista da computação húngaro. Trabalha no , Estados Unidos. Em 2003 recebeu o Prêmio Knuth, por seus diversos trabalhos em ciência da computação, incluindo um algoritmo clássico de (desenvolvido juntamente com e Endre Szemerédi), ínfimo exponencial, implicações tempo-espaço superlineares para ramificação de programas, o outros resultados. (pt)
- Міклош Айтай (народився 2 липня 1946 року) — американський комп'ютерний фахівець у IBM Almaden Research Center угорського походження. (uk)
|
dbo:academicDiscipline
| |
dbo:almaMater
| |
dbo:award
| |
dbo:birthDate
| |
dbo:birthPlace
| |
dbo:institution
| |
dbo:residence
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 7464 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:almaMater
| |
dbp:awards
| |
dbp:birthDate
| |
dbp:birthPlace
| |
dbp:fields
| |
dbp:name
| |
dbp:nationality
| |
dbp:residence
|
- San Jose, California, United States (en)
|
dbp:wikiPageUsesTemplate
| |
dbp:workplaces
| |
dcterms:subject
| |
gold:hypernym
| |
rdf:type
| |
rdfs:comment
|
- Miklós Ajtai [miklOŝ], laŭ hungarlingve kutima nomordo Ajtai Miklós estis hungara-usona matematikisto, profesoro, membro (ekstera en 1995) de Hungara Scienca Akademio. Lia samnoma patro Miklós Ajtai (kemiisto) apartenis al la plej gravaj politikistoj de la socialisma erao en Hungario. Miklós Ajtai [1] naskiĝis la 2-an de julio 1946 en Budapeŝto. (eo)
- 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. (en)
- Miklós Ajtai (n. 2 de julio de 1946 en Budapest, Hungría), Ajtai Miklós en húngaro, es un informático teórico del de IBM. En 2003 recibió el Premio Knuth por sus numerosas contribuciones en el área de las ciencias de la computación. Ajtai recibió su Ph.D. en 1976 en la Universidad Eötvös Loránd, y desde 1995 ha sido miembro externo de la Academia de Ciencias de Hungría. (es)
- Miklós Ajtai (2 juillet 1946, Budapest, Hongrie - ) est un mathématicien hongrois et chercheur en informatique au centre de recherches IBM d'Almaden. En 2003, il reçoit le prix Knuth pour ses nombreuses contributions au domaine, notamment un algorithme de tri par réseau, développé avec János Komlós et Endre Szemerédi. (fr)
- Miklós Ajtai (Budapeste, 2 de julho de 1946) é um cientista da computação húngaro. Trabalha no , Estados Unidos. Em 2003 recebeu o Prêmio Knuth, por seus diversos trabalhos em ciência da computação, incluindo um algoritmo clássico de (desenvolvido juntamente com e Endre Szemerédi), ínfimo exponencial, implicações tempo-espaço superlineares para ramificação de programas, o outros resultados. (pt)
- Міклош Айтай (народився 2 липня 1946 року) — американський комп'ютерний фахівець у IBM Almaden Research Center угорського походження. (uk)
- Miklós Ajtai (* 2. Juli 1946 in Budapest) ist ein ungarischer Informatiker. Ajtai wurde 1976 an der Loránd-Eötvös-Universität bei András Hajnal promoviert und lehrte dann selbst an der Universität. Er ist Wissenschaftler am IBM Almaden Research Center in San Jose. Ajtai ist seit 1995 auswärtiges Mitglied der Ungarischen Akademie der Wissenschaften, seit 2021 der National Academy of Sciences. 2003 erhielt er den Knuth-Preis. (de)
|
rdfs:label
|
- Miklós Ajtai (de)
- Miklós Ajtai (matematikisto) (eo)
- Miklós Ajtai (es)
- Miklós Ajtai (fr)
- Miklós Ajtai (en)
- Miklós Ajtai (pt)
- Міклош Айтай (uk)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
foaf:name
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is foaf:primaryTopic
of | |