Миллер, Гари

Гари Миллер
англ. Gary Miller
Гари Миллер (слева) вручает Фолькеру Штрассену премию Кнута
Гари Миллер (слева) вручает Фолькеру Штрассену премию Кнута
Дата рождения около 1950-е
Страна
Род деятельности специалист в области информатики
Научная сфера Информатика
Место работы
Альма-матер
Научный руководитель Мануэль Блюм
Известен как автор теста
Миллера — Рабина
Награды и премии Премия Канеллакиса,
Премия Кнута
Сайт cs.cmu.edu/~glmiller/
Логотип Викисклада Медиафайлы на Викискладе

Га́ри Ли Ми́ллер (англ. Gary Miller) — американский математик, профессор информатики университета Карнеги — Меллона.

Биография

В 2003 году совместно с тремя другими учёными получил премию Канеллакиса[1] за создание теста Миллера — Рабина — самого быстрого алгоритма для одностороннего вероятностного тестирования простоты чисел.

Также стал действительным членом ACM в 2002 году[1] и лауреатом Премии Кнута в 2013 году[2].

Защитил докторскую диссертацию в Калифорнийском университете в Беркли в 1975 году под руководством Мануэля Блюма с диссертацией «Гипотеза Римана и проверка простоты чисел» («Riemann’s Hypothesis and Tests for Primality»).

Помимо теории чисел, работал в области вычислительной геометрии и прикладных вычислений, а также вероятностных и параллельных алгоритмов.

Примечания

  1. 1 2 Gary L. Miller awards.acm.org Архивная копия от 24 марта 2019 на Wayback Machine (англ.)
  2. ACM SIGACT — Knuth Prize Архивная копия от 2 апреля 2019 на Wayback Machine (англ.)

Ссылки

Read other articles:

Oseania   Pernikahan sesama jenis diakui   Pengakuan pernikahan dilakukan di tempat lain di negara ini (Samoa Amerika)   Pasangan sesama jenis tidak diakui   Pernikahan sesama jenis dilarang oleh konstitusi (Palau)   Aktivitas seksual sesama jenis ilegal, tetapi larangan tidak diberlakukan   Homoseksual ilegal Oseania, sama seperti benua lainnya, memiliki hukum yang bervariasi mengenai hak lesbian, gay, biseksual dan transgender (LGB...

 

 

Species of seaweed Caulerpa brownii Scientific classification (unranked): Viridiplantae Division: Chlorophyta Class: Ulvophyceae Order: Bryopsidales Family: Caulerpaceae Genus: Caulerpa Species: C. brownii Binomial name Caulerpa brownii(C.Agardh) Endl. Caulerpa brownii is a species of seaweed in the Caulerpaceae family. Distribution This species can be found along the southern North Island, the South Island, Chatham Island, Stewart Island, Snares Island of New Zealand.[1] It is a...

 

 

Chemical compound HydrocortamateClinical dataTrade namesMagnacort, UlcortOther names11β,17α-Dihydroxy-3,20-dioxopregn-4-en-21-yl N,N-diethylglycinateRoutes ofadministrationTopicalPharmacokinetic dataExcretionHepaticIdentifiers IUPAC name [2-(11,17-dihydroxy-10,13-dimethyl-3-oxo-2,6,7,8,9,11,12,14,15, 16-decahydro-1H-cyclopenta[a]phenanthren-17-yl)-2-oxoethyl] 2-(diethylamino)acetate CAS Number76-47-1PubChem CID408334PubChem SID46509076DrugBankDB00769ChemSpider361312UNIIY3N00BK5WKChEBIC...

L’alphabet cyrillique serbe (en serbe : Српска ћирилица / Srpska ćirilica) est une variante de l'alphabet cyrillique utilisée pour écrire la langue serbe, adaptée en 1818 par le philologue et linguiste serbe Vuk Karadžić. C'est l'un des deux alphabets utilisés pour écrire le serbe standard moderne, l'autre étant l'alphabet latin de Gaj. Karadžić base son alphabet sur l'ancienne écriture slavo-serbe, suivant le principe « écrivez comme vous parlez et lis...

 

 

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2022. Motor kran adalah jenis motor listrik yang digunakan pada kran. Arus listrik yang digunakan dapat arus searah maupun arus-bolak-balik. Pada daya listrik lebih besar dari 200 kW, digunakan motor kran berjenis motor arus searah. Sedangkan pada pemakaian ...

 

 

The Candlemass Road First edition (UK)AuthorGeorge MacDonald FraserCountryUnited KingdomLanguageEnglishGenrehistorical fictionPublisherHarvill Press (UK)HarperCollins (US)Publication date1993Pages156 The Candlemass Road is a historical novel from George MacDonald Fraser set in the time of the Border Reivers, a period Fraser had earlier written about in The Steel Bonnets and would later return to in The Reavers.[1][2] Fraser later described it as a rather dark morality tale - ...

Questa voce sull'argomento calciatori brasiliani è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Fernando Marçal Marçal difensore centrale dell’Olimpique Lione Nazionalità  Brasile Altezza 178 cm Peso 72 kg Calcio Ruolo Difensore Squadra  Botafogo Carriera Giovanili 2006-2008 Grêmio Squadre di club1 2009-2010 Guaratinguetá3 (0)2010-2011 Torreense40 (3)2011-2015 Naci...

 

 

Badan Pemeriksa Keuangan Republik IndonesiaDidirikan1 Januari 1947; 77 tahun lalu (1947-01-01)Dasar hukumUndang-Undang Dasar Negara Republik Indonesia Tahun 1945Alokasi APBNRp3.970.500.681.000 (APBN 2023)[1]LokasiJakartaPimpinan / AnggotaKetuaDr. Isma Yatun, CSFA., CFrA.Wakil KetuaDr. Hendra Susanto, ST., M.Eng., M.H., CFrA., CSFA., CIAE.,CGCAE., CertDA.Anggota INyoman Adhi Suryadnyana, S.E., M.E., M.Ak., CSFA., CertDA., CGCAE., GRCE., CFrA..Anggota IIIr. Daniel Lumban Tobing, CS...

 

 

العصور الوسطى المبكرةضمت إمبراطورية شارلمان أغلب فرنسا وألمانيا والبلدان المنخفضة والنمسا وشمال إيطاليا المعاصرات.   إمبراطورية شارلمان (814) شبه جزيرة البلقان / غرب آسيا   الإمبراطورية الرومانية الشرقية   الخلافة العباسية   بلغاريا   صربيا شمال أوروبا / شبه جزي...

1962–present separatist conflict in Indonesian New Guinea For the earlier, colonial dispute, see West New Guinea dispute. Papua conflictPart of West New Guinea dispute and the Terrorism in Indonesia  Papua province   Highland Papua province  Central Papua province   South Papua province  West Papua province  Southwest Papua provinceDate1 October 1962 – present(61 years, 6 months and 22 days)LocationPredominantly in...

 

 

Halaman ini berisi artikel tentang istilah musikal. Untuk kegunaan lain, lihat Antifon (disambiguasi). Liber responsorialis, antifon untuk ofisi malam Natal di halaman kanan. Nada-nada Mazmur terkait ditandai dengan nomor dan nada akhir; nada-nada untuk akhir doksologi ditunjukkan dengan huruf-huruf hidup: et in secula seculorum amen. Antifon (Yunani: ἀντίφωνον, ἀντί berlawanan atau seberang dan φωνή suara) dalam ritual dan musik Kristen adalah suatu responsorium (tangg...

 

 

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut...

Scientific association Iowa Academy of Science logo. The Iowa Academy of Science is the oldest existing scientific association in Iowa, founded in 1875. It was established to promote scientific research, science education, public understanding of science, and recognition of excellence. Its membership consists primarily of professional and academic scientists and science educators. It publishes the Journal of the Iowa Academy of Science twice a year, as well as the New Bulletin newsletter four...

 

 

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: Vision Vancouver – news · newspapers · books · scholar · JSTOR (November 2017) (Learn how and when to remove this message) Political party in Canada Vision Vancouver Active municipal partyChairpersonCoree TullFounded2005 (2005)Split fromCoalition...

 

 

Indian tribunal 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 provides insufficient context for those unfamiliar with the subject. Please help improve the article by providing more context for the reader. (October 2019) (Learn how and when to remove this message) This article needs additional citations for verification. Please help improve this article by adding citations t...

What It Feels Like for a Girlsingolo discograficoScreenshot da una scena del videoclip musicale del branoArtistaMadonna Pubblicazione17 aprile 2001 Durata4:43 Album di provenienzaMusic Dischi1 GenerePopTrip hop EtichettaWarner Bros. ProduttoreMadonna e Guy Sigsworth CertificazioniDischi d'oro Australia[1](vendite: 35 000+) Madonna - cronologiaSingolo precedenteDon't Tell Me(2000)Singolo successivoDie Another Day(2002) LogoLogo del disco What It Feels Like for a Girl «G...

 

 

Ensemble of four singers and instrumental performers Quatuor redirects here. For the French musical act, see Le Quatuor. For other uses, see Quartet (disambiguation). In music, a quartet (French: quatuor, German: Quartett, Italian: quartetto, Spanish: cuarteto, Polish: kwartet) is an ensemble of four singers or instrumental performers.[1][2] Classical String quartet Main article: String quartet A string quartet in performance. From left to right - violin 1, violin 2, cello, vi...

 

 

此條目部分链接不符合格式手冊規範。跨語言链接及章節標題等處的链接可能需要清理。 (2015年12月11日)請協助改善此條目。參見WP:LINKSTYLE、WP:MOSIW以了解細節。突出显示跨语言链接可以便于检查。 少校 閣下威廉·麦克马洪 爵士Sir William McMahonGCMG CH 第20任澳大利亚总理任期1971年3月10日—1972年12月5日君主伊丽莎白二世总督保罗·哈斯拉克爵士副职道格·安东尼前任约翰·戈顿...

温贝托·德·阿连卡尔·卡斯特洛·布兰科Humberto de Alencar Castelo Branco第26任巴西總統任期1964年4月15日—1967年3月15日副总统若澤·馬利亞·奥克明前任拉涅里·馬齐利继任阿图尔·达科斯塔·伊·席尔瓦 个人资料出生(1897-09-20)1897年9月20日 巴西塞阿腊州福塔雷萨逝世1967年7月18日(1967歲—07—18)(69歲) 巴西塞阿腊州梅塞雅納墓地 巴西福塔雷薩卡斯特洛·布兰科陵寢[1]...

 

 

County in California, United States County in California, United StatesPlumas County, CaliforniaCountyCounty of Plumas Images, from top down, left to right: Lake Almanor, Beckwourth Pass, Trains at the Western Pacific Railroad Museum SealInteractive map of Plumas CountyLocation in the state of CaliforniaCountry United StatesState CaliforniaRegionSierra NevadaIncorporated1854Named forSpanish words for the Feather River (Río de las Plumas)County seatQuincyLargest communityEast Quincy...