Michael Oser Rabin

Para el violinista, véase Michael Rabin (violinista).
Michael Oser Rabin
Información personal
Nacimiento 1 de septiembre de 1931 Ver y modificar los datos en Wikidata (93 años)
Bandera de Polonia Breslavia
Nacionalidad Israelí
Familia
Padres Israel Abraham Rabin Ver y modificar los datos en Wikidata
Ester Rabin Ver y modificar los datos en Wikidata
Hijos Tal Rabin Ver y modificar los datos en Wikidata
Educación
Educado en
Supervisor doctoral Alonzo Church Ver y modificar los datos en Wikidata
Información profesional
Ocupación informático, matemático
Empleador
Estudiantes doctorales Saharon Shelah y Judit Bar-Ilan Ver y modificar los datos en Wikidata
Alumnos Saharon Shelah Ver y modificar los datos en Wikidata
Miembro de
Distinciones Premio Turing de 1976
[editar datos en Wikidata]

Michael Oser Rabin (nacido en 1931 en Breslavia, Alemania, hoy en día parte de Polonia) es un notable científico de la computación y ganador del Premio Turing, el galardón más prestigioso en el campo.

Biografía

Michael Oser Rabin es hijo de un rabino, y nació en lo que se conocía entonces como Breslau (que después pasó a llamarse Wrocław, tras la Segunda Guerra Mundial). Recibió su grado de máster en ciencias en la Universidad Hebrea de Jerusalén en 1953, y su doctorado en la Universidad de Princeton en 1956.

Premio Turing

El texto en el que se concede el Premio Turing de 1976 conjuntamente a Rabin y Dana Scott por un artículo escrito en 1959, afirma que el galardón fue concedido:

Por su artículo "Finite Automata and Their Decision Problem" (del inglés, "Autómatas Finitos y el Problema de su Decisibilidad"), que introdujo la idea de las máquinas no deterministas, un concepto enormemente valioso, como se probaría más adelante. Su clásico artículo ha sido una continua fuente de inspiración para posteriores trabajos en el campo.

Las máquinas no deterministas se han convertido en un concepto clave en la teoría de la complejidad computacional, particularmente para describir las clases de complejidad P y NP.

Otros inventos

En 1975, Rabin también inventó el test de primalidad de Miller-Rabin, un algoritmo aleatorio que determina muy rápidamente (pero con una probabilidad de error minúscula) si un número es primo o no. Las pruebas de primalidad rápidas son fundamentales para la correcta implementación de muchos algoritmos de criptografía de clave pública.

En 1979, Rabin inventó el criptosistema Rabin, que fue el primer criptosistema asimétrico cuya seguridad se pudo probar equivalente a la factorización de enteros, un problema intratable computacionalmente.

En 1981, Rabin inventó la técnica conocida como transferencia inconsciente, que permite al emisor transmitir un mensaje que el receptor tiene una probabilidad de captar entre 0 y 1, mientras que el emisor es inconsciente del éxito de la transmisión.

En 1987, Rabin, junto con Richard Karp, creó uno de los algoritmos de búsqueda de cadenas eficientes más conocidos, el algoritmo de búsqueda de cadenas Rabin-Karp, conocido por el uso de un hash giratorio.

El trabajo más reciente de Rabin se concentra en la seguridad computacional. Actualmente ocupa la plaza de profesor Thomas J. Watson Sr. de Ciencias de la computación en la Universidad de Harvard siendo también profesor en la Universidad Hebrea de Jerusalén.

Véase también

Enlaces externos


Predecesor:
Allen Newell, Herbert Alexander Simon 		Premio Turing
1976 		Sucesor:
John Backus

Read other articles:

MRTV-4

Burmese television channel This article is about a free-to-air television channel. For the multichannel television service previously known as MRTV-4 International, see Canal+ (Myanmar). Television channel MRTV-4Country MyanmarBroadcast areaMyanmarHeadquartersYangonProgrammingLanguage(s)BurmesePicture format1080i (16:9 HDTV)OwnershipOwnerForever GroupSister channels Channel 7 Reader's Channel Maharbawdi 4 EDU HistoryLaunched15 May 2004; 19 years ago (2004-05-15) February...

 

Perdana Menteri Filipina

Perdana Menteri FilipinaPunong Ministro ng PilipinasLambangPendahuluJabatan dirikan (pra-1899)Presiden Filipina (1978)Dibentuk2 Januari 1899 (pembuatan ke-1)12 Juni 1978 (pembuatan ke-2)Pejabat pertamaApolinario Mabini y MarananPejabat terakhirSalvador H. LaurelJabatan dihapus13 November 1899 (peniadaan ke-1)25 Maret 1986 (peniadaan ke-2)SuksesiPresiden Filipina (1899–1978; 1986) Perdana Menteri Filipina (Filipino: Punong Ministro ng Pilipinascode: fil is deprecated ) adalah sebuah jabatan ...

 

William Z. Foster

American labor organizer and Communist politician (1881–1961) This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (April 2022) (Learn how and when to remove this template message) William Z. FosterChairman of the Communist Party USAIn office1945–1957Preceded byEarl BrowderSucceeded byEugene DennisIn office1924–1934Preceded byOffice establishedSucceeded byEar...

Barangaroo, New South Wales

This article is about the locality in New South Wales. For the person, see Barangaroo. Not to be confused with Marrangaroo, New South Wales or Marangaroo, Western Australia. This article uses bare URLs, which are uninformative and vulnerable to link rot. Please consider converting them to full citations to ensure the article remains verifiable and maintains a consistent citation style. Several templates and tools are available to assist in formatting, such as reFill (documentation) and Citati...

 

Coffee (Miguel song)

2015 single by Miguel featuring WaleCoffeeSingle by Miguel featuring Walefrom the album Wildheart ReleasedMay 4, 2015Recorded2014Length4:46Label ByStorm RCA Songwriter(s) Ulysses Nardin Keshia Campbell Jackson Miguel Pimentel Olubowale Akintimehin Producer(s)MiguelMiguel singles chronology Good Lovin (2014) Coffee (2015) Everyday (2015) Wale singles chronology The Matrimony(2015) Coffee(2015) My PYT(2016) Music videoCoffee on YouTube Coffee (also titled Coffee (Fucking)) is a song by ...

 

Marya Krasińska

Maria Beatrix Krasińska da bambina con sua madre, Eliza Branicka. Graciosa Maria Marya Krasińska o Maria Beatrix Krasińska (Varsavia, 25 luglio 1850[1] (o 1854)[2] – 24 agosto 1884) è stata un membro della Szlachta polacca e latifondista. È ricordata come la controversa candidata al matrimonio con Re Carlo XV di Svezia nel 1871-1872[3]. Indice 1 Biografia 1.1 Contendente al matrimonio reale 2 Note 3 Bibliografia Biografia Appartenente di nascita alla casata Kras...

中華民國—瑞士關係

  提示：此条目页的主题不是中國—瑞士關係。   關於中華民國與「瑞」字國家的外交關係，詳見中瑞關係 (消歧義)。 中華民國—瑞士關係 中華民國 瑞士 代表機構駐瑞士台北文化經濟代表團瑞士商務辦事處代表代表 黃偉峰 大使[註 1][4]處長 陶方婭[5]Mrs. Claudia Fontana Tobiassen 中華民國—瑞士關係（德語：Schweizerische–republik china Beziehungen、法�...

 

海尔·塞拉西一世

海尔·塞拉西一世埃塞俄比亚皇帝統治1930年11月2日－1974年9月12日（43年314天）加冕1930年11月2日前任佐迪图繼任阿姆哈·塞拉西一世（流亡）埃塞俄比亞攝政王統治1916年9月27日－1930年11月2日（14年36天）出生(1892-07-23)1892年7月23日 埃塞俄比亚帝国哈勒爾州逝世1975年8月27日(1975歲—08—27)（83歲） 衣索比亞亚的斯亚贝巴安葬2000年11月5日圣三一大教堂配偶梅南·阿斯福（1889年－1962�...

 

美国众议院

此條目需要补充更多来源。 (2021年7月4日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：美国众议院 — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。 美國眾議院 United States House of Representatives第118届美国国会众议院徽章 众议院旗...

Adriano Galliani

Adriano Galliani Senator Republik ItaliaPetahanaMulai menjabat 23 Maret 2018 Informasi pribadiLahir30 Juli 1944 (umur 79)Monza, ItaliaKebangsaanItaliaPartai politikForza ItaliaSuami/istri istri pertama yang tidak diketahui Daniela Rosati ​ ​(m. 1989; c. 1999)​[1] Malika El Hazzazi ​ ​(m. 2004; c. 2008)​[2][3] AnakGianluca GallianiMicol GallianiFabrizio GallianiPeker...

 

Dejan Tomašević

Serbian basketball player and executive Dejan TomaševićДејан ТомашевићTomašević in 2014Member of the National AssemblyIncumbentAssumed office 6 February 2024 Personal detailsBorn (1973-05-06) 6 May 1973 (age 51)Belgrade, SR Serbia, SFR YugoslaviaPolitical partySNS (2023–present)Basketball careerPersonal informationNationalitySerbianListed height2.08 m (6 ft 10 in)Listed weight114 kg (251 lb)Career informationNBA draft1995: undraftedPlaying...

 

Manipravalam

Manipravalam used to write MalayalamMacaronic language found in some manuscripts of South India Manipravalam (Malayalam: മണിപ്രവാളം, Tamil: மணிப்பிரவாளம், romanized: Maṇipravāḷam) is a macaronic language found in some manuscripts of South India. It is a hybrid language, typically written in the Grantha script, which combines Sanskrit lexicon and Tamil morpho-syntax.[1][2][3] According to language scholars Giovanni...

Kata Kolok

Village sign language of Bali, Indonesia Deaf talk redirects here. For other languages used by deaf people, see Sign language. This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (April 2019) (Learn how and when to remove this message) Bengkala Sign LanguageKata KolokNative toBali, IndonesiaRegionOne village in the northern part of the islandSigners40 deaf si...

 

FA County Youth Cup

Football tournamentFA County Youth CupFounded1944RegionEnglandCurrent championsLiverpool County Fa (Liverpool)WebsiteFA County Youth Cup The FA County Youth Cup is a football competition run by The Football Association in England. It was launched in the 1944–45 season to provide young players who had not yet signed with a professional club, even on a scholarship basis, with competitive representative football. Each County Football Association provides a team made up of school or league pla...

 

Quartier de l'Arsenal

ArsenalQuartier administratifQuartier de l'ArsenalPlace des VosgesKoordinat: 48°51′04″N 2°21′51″E / 48.85111°N 2.36417°E / 48.85111; 2.36417Negara PrancisRegionÎle-de-FranceKomuneParisArondisemenke-4Luas • Total0,487 km2 (0,188 sq mi)Populasi (2016)[1] • Total8,718 • Kepadatan17.901,4/km2 (46,364/sq mi) Lokasi Quartier de l'Arsenal di arondisemen ke-4 Paris. Quartier de l'Arsenal ada...

Operasi Tempest

Operasi Tempest (bahasa Polandia: akcja „Burza”, kadang-kadang disebut dalam Bahasa Inggris sebagai Operation Storm) adalah serangkaian pemberontakan anti-Nazi selama Perang Dunia II yang dilakukan oleh Home Army Polandia (atau disebut Armia Krajowa, AK dalam bahasa Polandia), suatu kekuatan gerakan bawah tanah yang dominan dalam perlawanan Polandia. Operasi Tempest bertujuan untuk merebut kendali atas kota-kota dan daerah-daerah yang diduduki oleh Jerman Nazi ketika mereka sedang me...

 

Janne Blichert-Toft

Danish geochemist Janne Blichert-ToftJanne Blichert-Toft in 2012BornCopenhagen, DenmarkNationalityFrenchAlma materUniversity of CopenhagenKnown forapplication of hafnium isotopes to the evolution of the Earth and the early solar systemAwardsPrix Etienne Roth of the French Académie des Sciences,[1] and the Steno Medal of the Danish Geological Society.[2]Scientific careerFieldsGeochemistryInstitutionsÉcole normale supérieure de Lyon Janne Blichert-Toft is a geochemi...

 

Spam Museum

Museum in Minnesota, United States 43°40′9.5″N 92°58′28.5″W / 43.669306°N 92.974583°W / 43.669306; -92.974583 Facade of Spam Museum The Spam Museum is an admission-free museum in Austin, Minnesota, dedicated to Spam, a brand of canned precooked meat products made by Hormel Foods Corporation. The museum tells the history of the Hormel company, the origin of Spam, and its place in world culture. History The Spam Museum originated in January 1991 as the Hormel...

元素の一覧

本項では、標準的な周期表に記述される元素を元素の一覧（げんそのいちらん）として概説する。 一覧 Z：原子番号。元素の原子核に存在する陽子の個数。 Sym：元素記号。 日本語名：ソートは50音順。 英語名：ソートはアルファベット順。 周期：周期表における周期（横列）。 族：周期表における族（縦列）。 分類:凡例を参照。 密度ρ:注釈のないものは固体の室温...

 

Picenum

Historical region of Italy; territory of the Roman Republic/Empire This article is about the ancient region of Italy. For the modern province of Italy, see Piceno. Ethnolinguistic map of Italy in the Iron Age, before the Roman expansion and conquest of Italy Augustus' Regio V – Picenum, from the 1911 Atlas of William R. Shepherd. Picenum was a region of ancient Italy. The name was assigned by the Romans, who conquered and incorporated it into the Roman Republic. Picenum became Regio V in th...