Вигдерзон, Ави

Ави Вигдерзон
ивр. אבי ויגדרזון‎
Ави Вигдерзон в 2012 году
Ави Вигдерзон в 2012 году
Дата рождения 9 сентября 1956(1956-09-09) (68 лет)
Место рождения Хайфа
Страна
Род деятельности математик, специалист в области информатики, педагог, преподаватель университета
Научная сфера математика
Место работы Институт перспективных исследований
Альма-матер Технион
Принстонский университет
Научный руководитель Ричард Липтон
Награды и премии
Сайт math.ias.edu/avi/
Логотип Викисклада Медиафайлы на Викискладе

Ави Вигдерзон (ивр. אבי ויגדרזון‎, род. 9 сентября 1956, Хайфа) — израильский математик, специалист в области теоретической информатики, лауреат международных премий в области математики и информатики, в том числе Абелевской премии (2021) и премии Тьюринга (2023); член Национальной академии наук США с 2013 года.

Биография

Родился в семье, пережившей Холокост[1]. В 1980 году окончил Технион, окончил аспирантуру в Принстоне, где в 1983 году получил степень доктора философии, защитив под руководством Ричарда Липтона диссертацию в области теории вычислительной сложности. Проработав некоторое время в Калифорнийском университете в Беркли, IBM Almaden Research Center в Сан-Хосе и Исследовательском институте математических наук[англ.], в 1986 году получил постоянную работу в Еврейском университете в Иерусалиме.

В 1999 году получил место в Институте перспективных исследований в США, и в 2003 году отказался от места в Еврейском университете, чтобы работать в Институте перспективных исследований на постоянной основе.

Научный вклад

Ввёл концепцию доказательства с нулевым разглашением (совместно с Сильвио Микали и Одедом Голдрайхом). Развивал теорию вероятностных вычислений: разработал несколько способов построения экстракторов, в том числе используя зигзаг-произведение (с Салилом Вадханом и Омером Рейнгольдом), исследовал условия возможности дерандомизации вероятностных алгоритмов (с Расселлом Импальяццо). Показал (со Скоттом Ааронсоном), что равенство классов P и NP не может быть опровергнуто с помощью «алгебраизации» — рассуждений, основанных на оракулах определённого типа[2].

Награды

Примечания

  1. ↑ Avi Wigderson and the Second Golden Era of Theoretical Computing
  2. ↑ Даниил Мусатов. По грани вычислимого. N+1 (6 апреля 2021). Дата обращения: 7 апреля 2021. Архивировано 7 апреля 2021 года.
  3. ↑ Rolf Nevanlinna Prize | International Mathematical Union (IMU). Дата обращения: 10 июля 2019. Архивировано 13 мая 2008 года.
  4. ↑ AMS :: Josiah Willard Gibbs Lectures. Дата обращения: 10 июля 2019. Архивировано 1 мая 2015 года.
  5. ↑ AMS :: JMM08 — Gibbs Lecturer Avi Wigderson. Дата обращения: 10 июля 2019. Архивировано 10 июля 2019 года.
  6. ↑ 2009 Gödel Prize. Дата обращения: 10 июля 2019. Архивировано 7 января 2021 года.
  7. ↑ Avi Wigderson awards.acm.org. Дата обращения: 10 июля 2019. Архивировано 24 марта 2019 года.
  8. ↑ ACM SIGACT - Knuth Prize. www.sigact.org. Дата обращения: 3 апреля 2019. Архивировано 2 апреля 2019 года.
  9. ↑ The Abel Prize Laureates 2021. Дата обращения: 17 марта 2021. Архивировано из оригинала 17 марта 2021 года.
  10. ↑ Wigderson Named Turing Awardee for Decisive Work on Randomness – Communications of the ACM (амер. англ.) (10 апреля 2024). Дата обращения: 10 апреля 2024. Архивировано 10 апреля 2024 года.
  11. ↑ Avi Wigderson of the Institute for Advanced Study is the recipient of the 2023 ACM A.M. Turing Award (англ.). awards.acm.org. Дата обращения: 10 апреля 2024. Архивировано 10 апреля 2024 года.

Ссылки

Read other articles:

Neoscona orientalis

Neoscona orientalis Klasifikasi ilmiah Kerajaan: Animalia Filum: Arthropoda Kelas: Arachnida Ordo: Araneae Famili: Araneidae Spesies: Neoscona orientalis Nama binomial Neoscona orientalisUrquhart, 1887 Neoscona orientalis adalah spesies laba-laba yang tergolong famili Araneidae. Spesies ini juga merupakan bagian dari ordo Araneae. Nama ilmiah dari spesies ini pertama kali diterbitkan pada tahun 1887 oleh Urquhart. Laba-laba ini biasanya banyak ditemui di Selandia Baru. Referensi Platnick, No...

 

 

World Register of Marine Species

World Register of Marine SpeciesSingkatanWoRMSTanggal pendirian2008Kantor pusatOostende, BelgiaKoordinat51°13′40.25″N 2°56′28.07″E / 51.2278472°N 2.9411306°E / 51.2278472; 2.9411306Situs webmarinespecies.org World Register of Marine Species (Worms) adalah basis data taksonomi yang bertujuan untuk menyediakan daftar nama organisme laut yang otoritatif dan komprehensif.[1] Isi Isi registri disunting dan dikelola oleh spesialis ilmiah pada setiap kelom...

 

 

hemiptera

Ada usul agar artikel ini digabungkan dengan Kepik. (Diskusikan) Hemiptera Berkas:Green Shield Bug.jpg Palomena prasina, salah satu contoh anggota Hemiptera Klasifikasi ilmiah Kerajaan: Animalia Filum: Arthropoda Kelas: Insecta Ordo: HemipteraLinnaeus, 1758 Subordo[1] Auchenorrhyncha Coleorrhyncha Heteroptera Sternorrhyncha Hemiptera adalah ordo dari serangga yang juga dikenal sebagai kepik[2] (walaupun beberapa anggota Hemiptera bukanlah kepik sejati). Hemiptera terdiri dari ...

شوكان (نيويورك)

  لمعانٍ أخرى، طالع شوكان (توضيح). شوكان   الإحداثيات 41°58′22″N 74°12′56″W / 41.9728°N 74.2156°W / 41.9728; -74.2156  [1] تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة أولستر  خصائص جغرافية  المساحة 10.077642 كيلومتر مربع10.077703 كيلومتر مربع (1 أب�...

 

 

Yahoo! News

Yahoo! NewsURLnews.yahoo.comTipeBeritaRegistration (en)OpsionalPemilikYahoo!PembuatYahoo!Service entry (en)1996 KeadaanAktif Logo Yahoo! News, 2013-2019 Yahoo! News adalah sebuah pembaca umpan berbasis Internet yang disediakan Yahoo!. Situs ini menampilkan fitur berita Top Stories, U.S. National, World, Business, Entertainment, Science, Health, Weather, Most Popular, News Photos, Op/Ed, dan Local. Artikel di Yahoo! News berasal dari berbagai agen berita, termasuk Associated Press (AP), Reuter...

 

 

Bishopbriggs

For the singer named after this town, see Bishop Briggs. Town in ScotlandBishopbriggsScottish Gaelic: Coille Dobhair Drochaid an EasbaigScots: The Briggs[1]TownBishopbriggs Vista, Woodhill RoadBishopbriggsShow map of East DunbartonshireBishopbriggsLocation within ScotlandShow map of Glasgow council areaBishopbriggsBishopbriggs (Scotland)Show map of ScotlandPopulation23,680 (mid-2020 est.)[2]OS grid referenceNS615705Lieutenancy areaLanarkshireCountrySco...

Drake (rapper)

DrakeDrake nel 2016 Nazionalità Canada Stati Uniti Genere[1][2][3]Pop rapHip hopContemporary R&BPop Periodo di attività musicale2006 – in attività EtichettaOVO Sound, Republic, Young Money, Cash Money Album pubblicati9 Studio8 Raccolte1 Sito ufficiale Modifica dati su Wikidata · Manuale Drake, pseudonimo di Aubrey Drake Graham (Toronto, 24 ottobre 1986), è un rapper, cantante, produttore discografico e attore canadese con ci...

 

 

2015 FA WSL

Fifth season of the top English women's association football league Football league seasonFA WSLSeason2015ChampionsChelsea← 2014 2016 → The 2015 season of the Women's Super League was the fifth season of the FA WSL, the top-level women's football league of England. The season was played from 25 March to 4 October.[1] Liverpool were the defending champions from the 2014 FA WSL. Chelsea became the title winners and together with Manchester City (who finished as runners-up) qualified...

 

 

Gunnersbury Triangle

Nature reserve in Ealing and Hounslow, UK Gunnersbury TriangleIUCN category IV (habitat/species management area)[1]Acid grassland and birches on old railway trackLocationHounslow/EalingNearest cityLondon, EnglandCoordinates51°29′39.08″N -0°16′5.8″W / 51.4941889°N 0.268278°W / 51.4941889; -0.268278Governing bodyLondon Wildlife Trustwww.wildlondon.org.uk/nature-reserves/gunnersbury-triangle Gunnersbury Triangle is a 2.57-hectare (6.4-acre) l...

إدارة الموارد البشرية الإلكترونية

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يناير 2024) إدارة الموارد البشرية الإلكترونية هي التخطيط والتنفيذ وتطبيق تكنولوجيا المعلومات لدعم وتواصل ما لا يقل عن اثنين من الفاعلين الفرديين أو الجماعيين في أداء أ...

 

 

Ciudadela Market

Facade of the market The Ciudadela Market is a traditional style Mexican market which specializes in the sale of Mexican handcrafts and folk art, located in the southwest corner of the historic center of Mexico City. The market is the first of its kind in the country, established just before the 1968 Summer Olympics to promote this aspect of Mexico's cultural heritage. It is home to over 350 vendors, mostly small operators selling to Mexican and foreign tourists. The site The market is locate...

 

 

2012 (film)

Halaman ini berisi artikel tentang film. Untuk prediksi metafisika dan kosmologi tentang 21 Desember 2012, lihat fenomena 2012. 2012Logo FilmSutradaraRoland EmmerichProduserRoland EmmerichMark GordonHarald KloserLarry J. FrancoUte EmmerichDitulis olehHarald KloserRoland EmmerichPemeran John Cusack Chiwetel Ejiofor Amanda Peet Thandie Newton Oliver Platt Danny Glover Woody Harrelson Penata musikHarald KloserThomas WanderJames Seymour Brett (musik tambahan)SinematograferDean SemlerPenyunt...

Epimachus

Genus of birds For other uses, see Epimachus (disambiguation). Epimachus Brown sicklebill, Epimachus meyeri Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Aves Order: Passeriformes Family: Paradisaeidae Genus: EpimachusCuvier, 1816 Type species Upupa magna[1] = Promerops fastuosusGmelin, 1788 Epimachus is a genus of birds-of-paradise (Paradisaeidae) that includes two species, found in the highland forests of New Guinea. They are the largest membe...

 

 

Königssee

KönigsseePemandangan dari MalerwinkelLetakSchönau am Königssee, Bayern, JermanKoordinat47°33′N 12°58′E / 47.550°N 12.967°E / 47.550; 12.967Aliran masuk utamaSchreinbach, Saletbach (dari Obersee), Kesselbach, Eisbach, KönigsbachAliran keluar utamaKönigsseer Ache hingga SalzachTerletak di negaraJermanPanjang maksimal7,7 kmLebar maksimal1,7 kmArea permukaan5,218 km2Kedalaman rata-rata98,1 mKedalaman maksimal190 mVolume air511.785.000 m3Ketinggian permukaan603...

 

 

Bengkulat

Bengkulat Ilex aquifolium Klasifikasi ilmiah Kerajaan: Plantae Klad: Tracheophyta Klad: Angiospermae Klad: Eudikotil Klad: Asterid Ordo: Aquifoliales Famili: Aquifoliaceae Genera • Ilex Ilex atau di Indonesia dikenal dengan nama pohon pasir-pasir, mensirah, bengkulat, atau kambasira (bahasa Inggris : holly)[1] adalah salah satu famili anggota tumbuhan berbunga. Menurut Sistem klasifikasi APG II suku ini termasuk dalam ordo Aquifoliales.[2] Dalam Sistem Cronquist suku i...

2007年のスペイングランプリ (ロードレース)

  2007年のスペイングランプリ レース詳細 2007年のロードレース世界選手権 全18戦中第2戦 決勝日 2007年3月25日 開催地 ヘレス・サーキット 開催コース 常設サーキット 4.423km MotoGP ポールポジション ファステストラップ ダニ・ペドロサ バレンティーノ・ロッシ 1:39.402 1:40.905 表彰台 1. バレンティーノ・ロッシ 2. ダニ・ペドロサ 3. コーリン・エドワーズ 250 cc ポ�...

 

 

Малабарский берег

Малабарский берег на карте Индии Малаба́рский берег — длинное и узкое побережье на юго-западе полуострова Индостан, расположенное к югу от Гоа, между Индийским океаном и Западными Гатами. Побережье простирается на 845 км по территории индийских штатов Карнатака и К�...

 

 

Chorale prelude

Autograph manuscript of the chorale prelude Wie schön leuchtet der Morgenstern, BWV 739, 1705 In music, a chorale prelude or chorale setting is a short liturgical composition for organ using a chorale tune as its basis. It was a predominant style of the German Baroque era and reached its culmination in the works of J.S. Bach, who wrote 46 (with a 47th unfinished) examples of the form in his Orgelbüchlein,[1] along with multiple other works of the type in other collections. Function ...

Trie-Château

Trie-Châteaucomune Trie-Château – Veduta LocalizzazioneStato Francia RegioneAlta Francia Dipartimento Oise ArrondissementBeauvais CantoneChaumont-en-Vexin TerritorioCoordinate49°17′N 1°50′E49°17′N, 1°50′E (Trie-Château) Altitudine52 e 146 m s.l.m. Superficie9,29 km² Abitanti1 537[1] (2009) Densità165,45 ab./km² Altre informazioniCod. postale60590 Fuso orarioUTC+1 Codice INSEE60644 CartografiaTrie-Château Sito istituzionaleModifica da...

 

 

4月16日

2024年 4月（卯月） 日 月 火 水 木 金 土 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 日付の一覧 各月 1 2 3 4 5 6 7 8 9 10 11 12 4月16日（しがつじゅうろくにち）は、グレゴリオ暦で年始から106日目（閏年では107日目）にあたり、年末まであと259日ある。 できごと スコットランドのジャコバイト最後の抵抗戦、カロデンの戦い（1746年） ウィリアム・スミス・�...