Miklós Ajtai

Cet article est une ébauche concernant une personnalité hongroise.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Miklós Ajtai
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nom dans la langue maternelle
Ajtai MiklósVoir et modifier les données sur Wikidata
Nationalité
Domicile
Formation
Activités
Père
Miklós Ajtai (d)Voir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Distinctions

modifier - modifier le code - modifier WikidataDocumentation du modèle

Miklós Ajtai (, 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.

Biographie

Miklós Ajtai a reçu son PhD en 1976, à l'université Loránd Eötvös, sous la direction de Andras Hajnal[1].

Travaux

Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue ! Comment faire ?

Miklós Ajtai a surtout travaillé selon une approche combinatoire, notamment par théorie de Ramsey. En théorie de la complexité, il a prouvé, par la logique, que la fonction parité ne pouvait pas être calculée dans AC0[2].


Il a aussi copublié avec Paul Erdős (donc son nombre d'Erdős est 1).

Quelques publications

Prix

Miklós Ajtai a gagné le prix Donald E. Knuth en 2003[3].

Notes et références

  1. ↑ (en) « Miklós Ajtai », sur le site du Mathematics Genealogy Project
  2. ↑ Miklós Ajtai, « ∑ 1 1-formulae on finite structures », Annals of pure and applied logic, vol. 24, no 1,‎ , p. 1-48
  3. ↑ (en) « Knuth Prize », sur SIGACT (consulté le )

Liens externes

(en) Page personnelle

Read other articles:

Amidhan Shaberah

Amidhan ShaberahLahir17 Februari 1939 (umur 85) Alabio, Sungai Pandan, Hulu Sungai Utara, Kalimantan SelatanKebangsaanIndonesiaPekerjaanKetua MUISuami/istriHj. RasyidahAnakAhmad Riza PatriaAhmad Ridha Sabana K.H. Amidhan Shaberah (lahir 17 Februari 1939) adalah seorang ulama dan tokoh Islam Indonesia. Ia merupakan ketua MUI bidang produk halal.[1] Tahun 2013 KH Amidhan Shaberah membantu KH Aziddin yang kembali dirundung masalah. Yaitu kasus yang terjadi pada GTIS, perusahaan pen...

 

Kekhalifahan Umayyah

Kekhalifahan Umayyahٱلْخِلَافَة ٱلْأُمَوِيَّة661–750 Spanduk putih Bani Umayyah[1]Wilayah Kekhalifahan Umayyah pada puncak kejayaannya, selama masa pemerintahan Khalifah Umar II, c. 720.Ibu kotaDamaskusIbu kota di pengasinganKordobaBahasa yang umum digunakanArabAgama IslamPemerintahanKhilafahKhalifah) • 661–680 Muawiyah I (Pertama)• 744–750 Marwan II (Terakhir) Sejarah • Didirikan 661• Dibubarkan 750 Didahu...

 

Bill Gradison

American politician Bill GradisonMember of the U.S. House of Representativesfrom OhioIn officeJanuary 3, 1975 – January 31, 1993Preceded byTom LukenSucceeded byRob PortmanConstituency1st district (1975–1983)2nd district (1983–1993)Mayor of CincinnatiIn office1971Preceded byEugene P. RuehlmannSucceeded byTom Luken Personal detailsBornWillis David Gradison Jr. (1928-12-28) December 28, 1928 (age 95)Cincinnati, Ohio, U.S.Political partyRepublicanEducationYale Univ...

العلاقات التشيكية الكيريباتية

العلاقات التشيكية الكيريباتية التشيك كيريباتي   التشيك   كيريباتي تعديل مصدري - تعديل   العلاقات التشيكية الكيريباتية هي العلاقات الثنائية التي تجمع بين التشيك وكيريباتي.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه ...

 

Nicolae Ceaușescu

Disambiguazione – Ceauşescu rimanda qui. Se stai cercando altri significati, vedi Ceauşescu (disambigua). Nicolae CeaușescuRitratto ufficiale, 1965 Segretario generale del Partito Comunista RumenoDurata mandato22 marzo 1965 –22 dicembre 1989 PredecessoreGheorghe Gheorghiu-Dej Successorecarica abolita Presidente della Repubblica Socialista di RomaniaDurata mandato28 marzo 1974 –22 dicembre 1989 Capo del governoManea MănescuIlie VerdețConstantin D...

 

Vinyl Films

Vinyl FilmsIndustryFilmTelevisionFounded1996FounderCameron CroweHeadquartersMelrose Avenue, Los Angeles, California, United StatesKey peopleCameron CroweWebsitetheuncool.com/vinyl Vinyl Films is an American film and television production company founded by producer and director, Cameron Crowe[1][2], who launched the film and television production company in 1996.[3] Films Jerry Maguire (1996) Almost Famous (2000) Vanilla Sky (2001) Elizabethtown (2005) Pearl Jam Twenty...

Geography of Russia

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs to be updated. Please help update this article to reflect recent events or newly available information. (September 2022) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Ge...

 

SR.N3

SR.N3 from the UK Interservice Hovercraft Trials Unit, Lee-On-Solent The British Hovercraft Corporation SR.N3 was a 37.5 ton hovercraft originally designed by Saunders-Roe.[1] Launched in 1963, it was primarily aimed at military deployment. It was a military version of the SR.N2[2] Propulsion and lift was provided by four rear-mounted Bristol-Siddeley Gnome gas turbine engines that allowed the SR.N3 to cruise at 70 knots. The British IHTU (Interservice Hovercraft Trials Unit),...

 

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

Ashland (Oregon)

Questa voce sull'argomento centri abitati dell'Oregon è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Ashlandcity(EN) City of Ashland, Oregon Ashland – Veduta LocalizzazioneStato Stati Uniti Stato federato Oregon ConteaJackson TerritorioCoordinate42°11′29″N 122°42′03″W / 42.191389°N 122.700833°W42.191389; -122.700833 (Ashland)Coordinate: 42°11′29″N 122°42′03″W / 42.191389°N 122.70083...

 

Dror Moreh

Israeli cinematographer and director (born 1961) Dror MorehBorn4 November 1961 (1961-11-04) (age 62)Occupation(s)Cinematographer and director Dror Moreh (Hebrew: דרור מורה; born 4 November 1961) is an Israeli cinematographer and director. Film career Moreh's first film as director was Sharon, an investigation into the appeal of Israeli prime minister, Ariel Sharon.[1] His film, The Gatekeepers (2012), was nominated for Best Documentary Feature at the 85th Academy Awa...

 

Lake pigment

Pigment made by precipitating a dye with an inert binder, or mordant A lake pigment is a pigment made by precipitating a dye with an inert binder, or mordant, usually a metallic salt. Unlike vermilion, ultramarine, and other pigments made from ground minerals, lake pigments are organic.[1] Manufacturers and suppliers to artists and industry frequently omit the lake designation in the name. Many lake pigments are fugitive because the dyes involved are not lightfast. Red lakes were part...

Balzers

Peta yang menunjukkan wilayah Balzers Balzers merupakan sebuah desa dan lingkungan yang terletak di selatan Liechtenstein. Pada sensus 2005, lingkungan ini memiliki populasi 4.420 jiwa. Bagian utama desa terletak di sepanjang tepi timur sungai Rhine. Sejarah dan Budaya Secara sejarah, bentuk desa meliputi dua desa yang berbeda, Balzers di timur dan Mäls di barat. Divisi tersebut masih mengikuti budaya desa lokal, di mana daerah itu berperan pada kompetisi lokal. Beberapa contoh, seperti Funk...

 

Monarchy of the Bahamas

Constitutional monarchy as a system of government in The Bahamas King of The BahamasCoat of arms of the BahamasIncumbentCharles IIIsince 8 September 2022 DetailsStyleHis MajestyHeir apparentWilliam, Prince of WalesFirst monarchElizabeth IIFormation10 July 1973 Politics of The Bahamas Executive Monarch Charles III Governor-General (list) Cynthia A. Pratt Prime Minister Philip Davis Cabinet Legislature Senate President of the Senate House of Assembly Speaker Leader of the Opposition L...

 

Popular Front (France)

Alliance of political parties in France Front Populaire redirects here. For other fronts populaires, see Popular front. For the 2024 re-iteration, see New Popular Front. Popular Front Front populaireLeaderMaurice ThorezLéon Blum Camille ChautempsMarcel DéatFounded1936 (1936)Dissolved1938 (1938)Preceded byLefts CartelHeadquartersParisIdeologyAnti-fascismFactions: • Democratic socialism • Social democracy • Social liberalism ...

Aphex Twin

British electronic musician (born 1971) Aphex TwinJames performing in March 2008Background informationBirth nameRichard David JamesAlso known as AFX Bradley Strider Caustic Window GAK The Dice Man Polygon Window Power-Pill The Tuss Phonic Boy on Dope Born (1971-08-18) 18 August 1971 (age 52)Limerick, IrelandOriginCornwall, United KingdomGenres Electronic techno IDM ambient jungle experimental drill 'n' bass Occupations Musician composer DJ Instruments Synthesiser piano turntables drum ma...

 

هارستاد (بلدة)

هارستاد Háštá بلدة نظرة على البلدة الاسم الرسمي هارستاد الإحداثيات 68°47′56″N 16°31′53″E / 68.79889°N 16.53139°E / 68.79889; 16.53139 تاريخ التأسيس 1904  تقسيم إداري  البلد النرويج  الإقليم شمال النرويج  المقاطعة ترومس  المنطقة هولوغالاند الوسطى  البلدية هارستاد عاصمة...

 

D. W. Griffith

D. W. GriffithD. W. Griffith (1916)LahirDavid Llewelyn Wark Griffith(1875-01-22)22 Januari 1875LaGrange, Kentucky,United StatesMeninggal23 Juli 1948(1948-07-23) (umur 73)Hollywood, California,United StatesPekerjaanAktor, sutradara, produser filmTahun aktif1908–1931Suami/istriLinda Arvidson (1906–1936)Evelyn Baldwin (1936–1947) David Llewelyn Wark D. W. Griffith (22 Januari 1875 – 23 Juli 1948) adalah seorang sutradara film terkemuka dan merupakan seorang perintis film Ameri...

2009 NBA playoffs

Postseason tournament of the NBA 2009 NBA playoffsTournament detailsDatesApril 18–June 14, 2009Season2008–09Teams16Final positionsChampionsLos Angeles Lakers (15th title)Runner-upOrlando MagicSemifinalistsCleveland CavaliersDenver Nuggets← 20082010 → The 2009 NBA playoffs was the postseason tournament of the National Basketball Association's 2008–09 season. The tournament concluded with the Western Conference champion Los Angeles Lakers defeating the Eastern Confer...

 

Google Analytics

Bài này không có nguồn tham khảo nào. Mời bạn giúp cải thiện bài bằng cách bổ sung các nguồn tham khảo đáng tin cậy. Các nội dung không có nguồn có thể bị nghi ngờ và xóa bỏ. Nếu bài được dịch từ Wikipedia ngôn ngữ khác thì bạn có thể chép nguồn tham khảo bên đó sang đây.Bài viết hoặc đoạn này cần được wiki hóa để đáp ứng tiêu chuẩn quy cách định dạng và văn phong của Wikipedi...