Michael O. Rabin

Infobox orangMichael O. Rabin

Edit nilai pada Wikidata
Nama dalam bahasa asli(de) Michael Oser Rabin Edit nilai pada Wikidata
Biografi
Kelahiran1r September 1931 Edit nilai pada Wikidata (93 tahun)
Wrocław Edit nilai pada Wikidata
Data pribadi
PendidikanUniversitas Ibrani Yerusalem
Hebrew Reali School (en) Terjemahkan
Universitas Princeton Edit nilai pada Wikidata
Kegiatan
Penasihat doktoralAlonzo Church Edit nilai pada Wikidata
SpesialisasiInformatika, ilmu komputer dan matematika Edit nilai pada Wikidata
Pekerjaanilmuwan komputer, pedagogue (en) Terjemahkan, kriptografer, matematikawan, dosen Edit nilai pada Wikidata
Bekerja diUniversitas Harvard
Universitas New York
Institut Teknologi California
Technion
Institut Teknologi Massachusetts
Universitas Columbia
Universitas California, Berkeley
Institut Teknologi Konfederasi Zürich Edit nilai pada Wikidata
MuridSaharon Shelah Edit nilai pada Wikidata
Karya kreatif
Murid doktoralSaharon Shelah, Azaria Paz (en) Terjemahkan, Michael Ben-Or (en) Terjemahkan, Judit Bar-Ilan, J. D. Tygar (en) Terjemahkan, Moshé Machover (en) Terjemahkan, Victor Harnik (en) Terjemahkan, Giuseppe Persiano (en) Terjemahkan, Yan Zong Ding (en) Terjemahkan, Yonatan Aumann (en) Terjemahkan, Donald Rozinak Beaver (en) Terjemahkan, Yuh-Dauh Lyuu (en) Terjemahkan, Roy Meshulam (en) Terjemahkan, Michael Anthony Bender (en) Terjemahkan, Alexander D. Healy (en) Terjemahkan, Christos Kaklamanis (en) Terjemahkan dan Christopher Thorpe (en) Terjemahkan Edit nilai pada Wikidata
Keluarga
AnakTal Rabin (en) Terjemahkan Edit nilai pada Wikidata
Orang tuaIsrael Abraham Rabin (en) Terjemahkan Edit nilai pada Wikidata, Ester Rabin (en) Terjemahkan Edit nilai pada Wikidata
SaudaraMiriam Ben-Peretz (en) Terjemahkan dan Chaim Menachem Rabin (en) Terjemahkan Edit nilai pada Wikidata


Michael Oser Rabin (lahir 1931 di Breslau, Polandia) adalah seorang ilmuwan komputer dan penerima Turing Award, penghargaan berprestise di bidang ilmu komputer.

Rabin menyelesaikan pendidikan master di Hebrew University of Jerusalem pada tahun 1953 dan pendidikan Ph.D. di Princeton University pada tahun 1956.

Pada tahun 1976, ia dan Dana Scott menerima penghargaan Turing Award atas makalah yang ditulis pada tahun 1959 yang berjudul "Finite Automata and Their Decision Problem". Makalah ini memperkenalkan konsep mesin nondeterministik, yang kelak terbukti menjadi konsep yang sangat penting di bidang teori kompleksitas komputasi, khususnya dalam menjelaskan kelas kompleksitas P dan NP.

Pada tahun 1975, Rabin juga menemukan uji keprimaan Miller-Rabin, sebuah algoritme teracak yang dapat menentukan dengan cepat (namun dengan sedikit kemungkinan akan terjadi kesalahan) apakah sebuah bilangan adalah bilangan prima atau tidak. Penentuan bilangan prima yang dapat dilakukan dengan cepat ini merupakan salah satu kunci sukses dalam implementasi sebagian besar kriptografi berbasis public-key.

Pada tahun 1979, Rabin menemukan Sistem kripto Rabin, yang merupakan sistem kripto asimetrik pertama yang tingkat keamanannya terbukti ekivalen dengan kesulitan menentukan faktorisasi integer dari sebuah bilangan yang sangat besar.

Pada tahun 1987, Rabin, bersama dengan Richard Karp, membuat algoritme pencarian string yang paling efisien dan dinamakan algoritme pencarian string Rabin-Karp.

Read other articles:

The Blood of Wolves

The Blood of WolvesPoster filmNama lainNama JepangKanji 孤狼の血 SutradaraKazuya ShiraishiProduserKazuto AmanoSkenarioJun'ya IkegamiBerdasarkanKorō no Chioleh Yūko YuzukiPemeran Kōji Yakusho Tori Matsuzaka Yōko Maki NaratorIssei FutamataPenata musikGorō YasukawaPenyuntingHitomi KatōDistributorToeiTanggal rilis 12 Mei 2018 (2018-05-12) Durasi126 menitNegaraJepangBahasaJepangPendapatankotor$5,908,700[1] The Blood of Wolves (Jepang: 孤狼の血code: ja is depr...

 

 

NGC 129

Open cluster in the constellation Cassiopeia NGC 129DSS image of NGC 129Observation data (J2000 epoch)Right ascension00h 30m 00s[1]Declination+60° 13′ 06″[1]Distance5,450 ly (1,670 pc[2])Apparent magnitude (V)6.5 [1]Apparent dimensions (V)21'Physical characteristicsEstimated age76 millions years[2]Other designationsCollinder 2AssociationsConstellationCassiopeiaSee also: Open cluster, List of open clusters N...

 

 

Willow Run Air Force Station

Former United States Air Force station 42°14′31″N 83°29′57″W / 42.24194°N 83.49917°W / 42.24194; -83.49917 (Willow Run AFS P-23) Willow Run Air Force Station is a former United States Air Force station that operated to the east of Willow Run Airport in Michigan. History In 1951, the United States Air Force exercised a right of return to Willow Run and established Willow Run Air Force Station to the east of the airport runway. On 7 April 1952 the sit...

Strada statale 421 dei Laghi di Molveno e Tenno

Coordinate: 46°04′42.72″N 10°54′47.37″E / 46.078533°N 10.913158°E46.078533; 10.913158 Strada statale 421dei Laghi di Molveno e TennoLocalizzazioneStato Italia Regioni Trentino-Alto Adige DatiClassificazioneStrada statale InizioSS 43 presso La Rocchetta FineRiva del Garda Lunghezza63,900[1] km Provvedimento di istituzioneD.M. 18/02/1963 - G.U. 142 del 30/05/1963[2] GestoreTratte ANAS: nessuna (dal 1998 la gestione è passata alla Provincia ...

 

 

Singhpuria Misl

Sovereign state of the Sikh Confederacy 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: Singhpuria Misl – news · newspapers · books · scholar · JSTOR (January 2017) (Learn how and when to remove this message) Singhpuria Mislਸਿੰਘਪੁਰੀਆ ਮਿਸਲ Singhpurī'ā Misal1733–1816CapitalJalandh...

 

 

Élection présidentielle américaine de 1792

1789 1796 Élection présidentielle américaine de 1792 Du 2 novembre au 5 décembre 1792 Type d’élection Élection présidentielle[a] Mandat Du 4 mars 1793 au 4 mars 1797 Corps électoral et résultats Population 4 172 906 Participation   6,3 %[1]  5,3 George Washington – Sans étiquette Voix 28 579 100 %  Grands électeurs 132 ▲ +91,3 % Collège électoral Président des États-Unis Sortant Réélu George Washington Sa...

Troppi mariti

Questa voce sugli argomenti film sentimentali e film commedia è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti dei progetti di riferimento 1, 2. Troppi maritiTitolo originaleToo Many Husbands Lingua originaleinglese Paese di produzioneStati Uniti d'America Anno1940 Durata84 min Generecommedia, sentimentale RegiaWesley Ruggles SoggettoW. Somerset Maugham (opera teatrale) SceneggiaturaClaude Binyon ProduttoreWesley Ruggles Fotogr...

 

 

MSC Splendida

Sejarah Nama MSC SplendidaOperator MSC CruisesRegistrasi  Panama[1]Dipesan 16 November 2005Pembangun STX Europe (St. Nazaire)[1][2]Biaya $550 juta[1]Pasang lunas 24 Oktober 2007Diluncurkan 18 Juli 2008Dibaptis 12 Juli 2009 by Sophia Loren[3]Selesai 2 Juli 2009Pelayaran perdana 4 Juli 2009Identifikasi Nomor IMO: 9359806[4] Call Sign 3FZI8[5] MMSI 357698000[5] Status Dalam pelayanan Ciri-ciri umum Kelas dan jenis cruise ship ...

 

 

Pearson distribution

Family of continuous probability distributions Diagram of the Pearson system, showing distributions of types I, III, VI, V, and IV in terms of β1 (squared skewness) and β2 (traditional kurtosis) The Pearson distribution is a family of continuous probability distributions. It was first published by Karl Pearson in 1895 and subsequently extended by him in 1901 and 1916 in a series of articles on biostatistics. History The Pearson system was originally devised in an effort to model visibly ske...

Professor Nachtfalter

1951 film Professor NachtfalterDirected byRolf MeyerWritten byPaul BaudischPer SchwenzenKurt E. WalterJoachim WedekindProduced byRolf MeyerStarringJohannes HeestersJeanette SchultzeMaria LittoCinematographyGeorg BruckbauerEdited byMartha DübberMusic byFriedrich SchröderProductioncompanyJunge Film-Union Rolf MeyerDistributed byNational-FilmRelease date 23 February 1951 (1951-02-23) Running time99 minutesCountryWest GermanyLanguageGerman Professor Nachtfalter is a 1951 West Ger...

 

 

1987 East Northamptonshire District Council election

1987 UK local government election 1987 East Northamptonshire District Council election[1] ← 1983 7 May 1987 1991 → All 36 seats in the East Northamptonshire District Council19 seats needed for a majority   First party Second party Third party   Party Conservative Labour Alliance Seats won 30 5 1 Seat change 1 1 Popular vote 13,429 6,210 4,839 Percentage 52.0% 24.1% 18.7% Map showing the results of the 1987 East Northamptonshire District C...

 

 

Martin Freeman

English actor (born 1971) For other people named Martin Freeman, see Martin Freeman (disambiguation). Martin FreemanFreeman in February 2019BornMartin John Christopher Freeman (1971-09-08) 8 September 1971 (age 52)Aldershot, Hampshire, EnglandAlma materRoyal Central School of Speech and DramaOccupationActorYears active1997–presentPartnerAmanda Abbington (2000–2016)Children2 Martin John Christopher Freeman (born 8 September 1971) is an English actor. Among other accolades, h...

Cate Blanchett

Australian actor and producer (born 1969) Cate Upton redirects here. Not to be confused with Kate Upton. Cate BlanchettACBlanchett in 2023BornCatherine Elise Blanchett (1969-05-14) 14 May 1969 (age 55)Melbourne, Victoria, AustraliaCitizenshipAustraliaUnited States[1]EducationNational Institute of Dramatic Art (BFA)OccupationsActorproducerYears active1990–presentWorksFull listBoard member ofSydney Theatre CompanySpouse Andrew Upton ​(m. 1997)R...

 

 

Meteorite classification

Systems of grouping meteorites based on shared characteristics In meteoritics, a meteorite classification system attempts to group similar meteorites and allows scientists to communicate with a standardized terminology when discussing them. Meteorites are classified according to a variety of characteristics, especially mineralogical, petrological, chemical, and isotopic properties. Meteorites Terminology There is no single, standardized terminology used in meteorite classification; however, c...

 

 

Ulpiana

Cultural heritage monument of Kosovo Justiniana Secunda redirects here. For other uses, see Justiniana. UlpianaUlpiana excavation site.Ulpiana is located 12km to the southwest of Prishtinë.Show map of KosovoUlpiana (Europe)Show map of EuropeAlternative nameJustiniana Secunda (after its reconstruction)LocationGraçanicë, KosovoRegionDistrict of PrishtinëCoordinates42°35′47″N 21°10′30″E / 42.596281°N 21.175025°E / 42.596281; 21.175025TypeRoman cityPar...

清教徒革命

ピューリタン革命 ネイズビーの戦い後の風景（1645年）種類 市民革命目的 王権の制限、カトリック勢力の排除対象 絶対王政、カトリック勢力結果 絶対王政の打倒。議会制民主主義の優位。アイルランド再征服発生現場 イングランド スコットランド アイルランド ピューリタン革命または清教徒革命（ピューリタンかくめい/せいきょうとかくめい、英語：Wars of the Three ...

 

 

Marcus Plautius Silvanus (consul 2 BC)

Roman senator and general Marcus Plautius Silvanus was a Roman politician and general active during the Principate. He was consul in 2 BC as the colleague of the emperor Augustus.[1] Biography Marcus Plautius Silvanus the son of another Marcus Plautius Silvanus and Urgulania,[2] a close friend of the empress Livia who was of Etruscan descent. It is suggested by Ronald Syme,[3] extrapolating from Tacitus,[4] that it was Urgulania's influence over Livia that allo...

 

 

Carl Hayden High School

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these messages) This article contains a list of miscellaneous information. Please relocate any relevant information into other sections or articles. (October 2021) 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: Carl...

Elymians

Ancient tribal people in western Sicily 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: Elymians – news · newspapers · books · scholar · JSTOR (January 2022) (Learn how and when to remove this message) You can help expand this article with text translated from the corresponding article in Polish. (April...

 

 

Branwell Brontë

Autoritratto (1840) Patrick Branwell Brontë (Thornton, 26 giugno 1817 – Haworth, 24 settembre 1848) è stato un pittore, scrittore e insegnante britannico. Indice 1 Biografia 1.1 Infanzia e formazione 1.2 L'età adulta 1.3 La morte 2 Nella cultura di massa 3 Note 4 Altri progetti 5 Collegamenti esterni Biografia Infanzia e formazione Ritratto delle sorelle Brontë realizzato da Branwell Brontë nel 1834 Patrick Branwell Brontë nacque a Thornton, nel West Yorkshire, quarto dei sei figli di...