| dbo:abstract
|
- Michael Oser Rabin (nascut el 1931 a Breslau, Alemanya, avui dia part de Polònia) és un notable científic de la computació i guanyador del Premi Turing, el guardó més prestigiós en aquest camp. (ca)
- Michael Ozer Rabin (hebrejsky מִיכָאֵל עוזר רַבִּין, * 1. září 1931, Breslau) je izraelský informatik. V roce 1959 zavedl společně s Dana Scottem koncept nedeterministického konečného automatu, který se stal mimořádně důležitým konceptem především ve výpočtové složitosti. Upravil též algoritmus na testování prvočíselnosti – tento test prvočíselnosti je dnes známý jako Millerův-Rabinův test prvočíselnosti (1975). Rabin je též autorem tzv. (1979), asymetrické kryptografické techniky, jejíž bezpečnost závisí, podobně jako bezpečnost algoritmu RSA, na výpočtové složitosti problému rozkladu na prvočísla. V roce 1987 objevil společně s Richardem Karpem tzv. Rabinův-Karpův algoritmus, což je efektivní algoritmus na vyhledávání v textu. Za článek z roku 1959, ve kterém byl zavedený koncept nedeterministického konečného automatu, dostal v roce 1976 společně s Danem Scottem Turingovu cenu. (cs)
- Michael Oser Rabin (hebräisch מיכאל עוזר רבין; geboren 1. September 1931 in Breslau) ist ein israelischer Informatiker. Er hat sich besonders im Bereich der Kryptologie in Zusammenhang mit Primzahlen und im Bereich Automatentheorie verdient gemacht. (de)
- العنوان (بالألمانية: Michael Oser Rabin) عالم حاسوب إسرائيلي، اشتهر بعمله في مجال آلة محدودة الحالات غير قطعية، فاز مع دانا سكوت بجائزة تورنغ في عام 1976. (ar)
- 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. (es)
- Michael Oser Rabin, né le 1er septembre 1931 à Breslau en Allemagne, maintenant Wrocław en Pologne) est un informaticien et un logicien israélien. Il a été récipiendaire du prix Turing, la récompense la plus prestigieuse en informatique. (fr)
- Michael Oser Rabin (Hebrew: מִיכָאֵל עוזר רַבִּין; born September 1, 1931) is an Israeli mathematician and computer scientist and a recipient of the Turing Award. (en)
- 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 , khususnya dalam menjelaskan . Pada tahun 1975, Rabin juga menemukan , 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 , yang merupakan sistem kripto asimetrik pertama yang tingkat keamanannya terbukti ekivalen dengan kesulitan menentukan dari sebuah bilangan yang sangat besar. Pada tahun 1987, Rabin, bersama dengan , membuat algoritme pencarian string yang paling efisien dan dinamakan . (in)
- マイケル・ラビン（Michael Oser Rabin、1931年9月1日 - ）は、著名な計算機科学者であり、その分野で最も権威のあるチューリング賞を受賞した。 (ja)
- ( 같은 이름을 가진 바이올리니스트에 대해서는 마이클 래빈 문서를 참고하십시오.) 미하엘 오제르 라빈(히브리어: מִיכָאֵל עוֹזֶר רַבִּין, 영어: Michael Oser Rabin 마이클 오저 라빈[*], 1931년 9월 1일 ~ ) 박사는 이스라엘의 저명한 전산학자이다. 튜링상 수상자이기도 하다. (ko)
- Michael Oser Rabin (Breslau (Duitsland), 1 september 1931) is een Israëlisch informaticus en ontvanger van de Turing Award. Rabin studeerde af aan de Hebreeuwse Universiteit van Jeruzalem in 1953. Hij behaalde zijn doctorstitel aan de Universiteit van Princeton in 1956. In 1976 ontving hij samen met Dana Scott de Turing Award: Voor hun gezamenlijke artikel "Finite Automata and Their Decision Problem," welke het idee van non-deterministische machines introduceert, wat zich heeft bewezen als een enorm waardevol concept. Hun klassieke artikel (Scott & Rabin) vormt een continue bron van inspiratie voor hieropvolgend werk in dit gebied. Non-deterministische machines zijn een erg belangrijk concept geworden binnen de complexiteitstheorie. Met name met betrekking tot het beschrijven van complexiteitsklassen P en NP. In 1975 vond Rabin een algoritme voor willekeurige verdeling (Miller-Rabin primality test) uit waarmee men heel snel, weliswaar met een minimale foutmarge, kan bepalen of een bepaald getal een priemgetal is. Deze techniek wordt veelvuldig toegepast binnen de cryptografie. Hij is tevens uitvinder van het -cryptosysteem. In 1987 ontwikkelde Rabin, samen met Richard Karp, een van de bekendste efficiënte , het stringzoekalgoritme van Rabin-Karp. Het recente onderzoek van Rabin concentreert zich op computerbeveiliging. Rabin was van 1983 tot en met 2012 Professor of Computer Science aan de Harvard-universiteit. In 2013 werd hij hier Research Professor of Computer Science. (nl)
- Michael Oser Rabin (Breslavia, 1º settembre 1931) è un informatico israeliano, vincitore del Premio Turing nel 1976 per l'introduzione degli automi a stati finiti non deterministici. (it)
- Michael Oser Rabin (ur. 1931 we Wrocławiu, w ówczesnych Niemczech) – specjalista w dziedzinie kryptografii, laureat Nagrody Turinga w 1976, profesor nauk komputerowych w Harvard University. Urodzony w żydowskiej rodzinie rabinackiej, po wojnie ukończył Hebrew University of Jerusalem (1953), w 1956 zdobył stopień doktorski w Princeton University. Nagrodę Turinga otrzymał wspólnie z Dana Scottem za pracę napisaną w 1959: Finite Automata and Their Decision Problem, która wprowadzała ideę maszyn niedetermistycznych, inspirujacą w następnych latach liczne badania na tym polu. W 1975 Rabin wynalazł algorytm, który szybko i z minimalnym prawdopodobieństwem błędu potrafi określić, czy dana liczba jest liczbą pierwszą. Algorytm ten znalazł zastosowanie w implementacji szyfrowania z kluczem publicznym. W 1987 wspólnie z Richardem Karpem stworzył skuteczny algorytm wyszukiwania ciągów znaków. Jego obecne prace dotyczą przede wszystkim zagadnień bezpieczeństwa komputerowego. 13 lipca 2007 otrzymał tytuł doktora honoris causa Uniwersytetu Wrocławskiego. (pl)
- Michael Oser Rabin (Wrocław, 1 de setembro de 1931) é um informático israelita. É conhecido por seu trabalho em criptologia em conexão com os números primos e e no âmbito da teoria dos autômatos. Sua filha Tal Rabin dirige o Grupo de Pesquisas sobre Criptologia e Privacidade no Centro de Pesquisas Thomas J. Watson da IBM. (pt)
- 迈克尔·O·拉宾（Michael Oser Rabin希伯來語：מִיכָאֵל אֹשֶׁר רַבִּין，1931年9月1日－ ）是一名以色列计算机科学家，1976年图灵奖得主。 (zh)
- Міхаель Ошер Рабін (івр. מִיכָאֵל עוזר רַבִּין; англ. Michael O. Rabin; нар.1 вересня 1931) — ізраїльський вчений-теоретик в галузі інформатики, лауреат премії Тюрінга. (uk)
- Михаэль Озер Рабин (нем. Michael Oser Rabin, ивр. מִיכָאֵל עוזר רַבִּין, род. 1 сентября 1931, Вроцлав) — израильский учёный в области теории вычислительных систем, математик, лауреат премии Тьюринга и многих других премий. Его дочь, Таль Рабин, руководит научной группой Cryptography and Privacy Research Group в компании IBM. (ru)
|
| rdfs:comment
|
- Michael Oser Rabin (nascut el 1931 a Breslau, Alemanya, avui dia part de Polònia) és un notable científic de la computació i guanyador del Premi Turing, el guardó més prestigiós en aquest camp. (ca)
- Michael Oser Rabin (hebräisch מיכאל עוזר רבין; geboren 1. September 1931 in Breslau) ist ein israelischer Informatiker. Er hat sich besonders im Bereich der Kryptologie in Zusammenhang mit Primzahlen und im Bereich Automatentheorie verdient gemacht. (de)
- العنوان (بالألمانية: Michael Oser Rabin) عالم حاسوب إسرائيلي، اشتهر بعمله في مجال آلة محدودة الحالات غير قطعية، فاز مع دانا سكوت بجائزة تورنغ في عام 1976. (ar)
- 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. (es)
- Michael Oser Rabin, né le 1er septembre 1931 à Breslau en Allemagne, maintenant Wrocław en Pologne) est un informaticien et un logicien israélien. Il a été récipiendaire du prix Turing, la récompense la plus prestigieuse en informatique. (fr)
- Michael Oser Rabin (Hebrew: מִיכָאֵל עוזר רַבִּין; born September 1, 1931) is an Israeli mathematician and computer scientist and a recipient of the Turing Award. (en)
- マイケル・ラビン（Michael Oser Rabin、1931年9月1日 - ）は、著名な計算機科学者であり、その分野で最も権威のあるチューリング賞を受賞した。 (ja)
- ( 같은 이름을 가진 바이올리니스트에 대해서는 마이클 래빈 문서를 참고하십시오.) 미하엘 오제르 라빈(히브리어: מִיכָאֵל עוֹזֶר רַבִּין, 영어: Michael Oser Rabin 마이클 오저 라빈[*], 1931년 9월 1일 ~ ) 박사는 이스라엘의 저명한 전산학자이다. 튜링상 수상자이기도 하다. (ko)
- Michael Oser Rabin (Breslavia, 1º settembre 1931) è un informatico israeliano, vincitore del Premio Turing nel 1976 per l'introduzione degli automi a stati finiti non deterministici. (it)
- Michael Oser Rabin (Wrocław, 1 de setembro de 1931) é um informático israelita. É conhecido por seu trabalho em criptologia em conexão com os números primos e e no âmbito da teoria dos autômatos. Sua filha Tal Rabin dirige o Grupo de Pesquisas sobre Criptologia e Privacidade no Centro de Pesquisas Thomas J. Watson da IBM. (pt)
- 迈克尔·O·拉宾（Michael Oser Rabin希伯來語：מִיכָאֵל אֹשֶׁר רַבִּין，1931年9月1日－ ）是一名以色列计算机科学家，1976年图灵奖得主。 (zh)
- Міхаель Ошер Рабін (івр. מִיכָאֵל עוזר רַבִּין; англ. Michael O. Rabin; нар.1 вересня 1931) — ізраїльський вчений-теоретик в галузі інформатики, лауреат премії Тюрінга. (uk)
- Михаэль Озер Рабин (нем. Michael Oser Rabin, ивр. מִיכָאֵל עוזר רַבִּין, род. 1 сентября 1931, Вроцлав) — израильский учёный в области теории вычислительных систем, математик, лауреат премии Тьюринга и многих других премий. Его дочь, Таль Рабин, руководит научной группой Cryptography and Privacy Research Group в компании IBM. (ru)
- Michael Ozer Rabin (hebrejsky מִיכָאֵל עוזר רַבִּין, * 1. září 1931, Breslau) je izraelský informatik. V roce 1959 zavedl společně s Dana Scottem koncept nedeterministického konečného automatu, který se stal mimořádně důležitým konceptem především ve výpočtové složitosti. Upravil též algoritmus na testování prvočíselnosti – tento test prvočíselnosti je dnes známý jako Millerův-Rabinův test prvočíselnosti (1975). Rabin je též autorem tzv. (1979), asymetrické kryptografické techniky, jejíž bezpečnost závisí, podobně jako bezpečnost algoritmu RSA, na výpočtové složitosti problému rozkladu na prvočísla. V roce 1987 objevil společně s Richardem Karpem tzv. Rabinův-Karpův algoritmus, což je efektivní algoritmus na vyhledávání v textu. (cs)
- 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 1979, Rabin menemukan , yang merupakan sistem kripto asimetrik pertama yang tingkat keamanannya terbukti ekivalen dengan kesulitan menentukan dari sebuah bilangan yang sangat besar. (in)
- Michael Oser Rabin (Breslau (Duitsland), 1 september 1931) is een Israëlisch informaticus en ontvanger van de Turing Award. Rabin studeerde af aan de Hebreeuwse Universiteit van Jeruzalem in 1953. Hij behaalde zijn doctorstitel aan de Universiteit van Princeton in 1956. In 1976 ontving hij samen met Dana Scott de Turing Award: Non-deterministische machines zijn een erg belangrijk concept geworden binnen de complexiteitstheorie. Met name met betrekking tot het beschrijven van complexiteitsklassen P en NP. Het recente onderzoek van Rabin concentreert zich op computerbeveiliging. (nl)
- Michael Oser Rabin (ur. 1931 we Wrocławiu, w ówczesnych Niemczech) – specjalista w dziedzinie kryptografii, laureat Nagrody Turinga w 1976, profesor nauk komputerowych w Harvard University. Urodzony w żydowskiej rodzinie rabinackiej, po wojnie ukończył Hebrew University of Jerusalem (1953), w 1956 zdobył stopień doktorski w Princeton University. 13 lipca 2007 otrzymał tytuł doktora honoris causa Uniwersytetu Wrocławskiego. (pl)
|
