Michael O. Rabin

Michael Ozer Rabin ( מִיכָאֵל עוזר רַבִּין, ‎* 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 Garyho Millera 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. Rabinova kryptosystému (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.

Odkazy

Reference

Externí odkazy

[url=http://www. britannica. +morecom/EBchecked/topic/1532869/Michael-Oser-Rabin]Encyclopædia Britannica - Michael Oser Rabin[/url] * [url=http://www. emetprize. org/english/Product. aspx. Product=49&Year=2004]EMET Prize - Prof. Michael O. Rabin[/url] * [url=http://www. seas. harvard. edu/directory/rabin]Harvard School of Engineering and Applied Sciences - Michael O. Rabin[/url] * [url=http://www. nytimes. com/2001/02/20/science/20CODE. html]The New York Times - The Key Vanishes: Scientist Outlines Unbreakable Code[/url].

Kategorie:Narození v roce 1931 Kategorie:Žijící lidé Kategorie:Izraelští informatici Kategorie:Izraelští matematici Kategorie:Izraelští logici Kategorie:Židovští matematici Kategorie:Moderní kryptografové Kategorie:Pedagogové na Hebrejské univerzitě v Jeruzalémě Kategorie:Absolventi Hebrejské univerzity v Jeruzalémě Kategorie:Nositelé Izraelské ceny Kategorie:Nositelé Turingovy ceny Kategorie:Členové Národní akademie věd USA Kategorie:Členové Izraelské akademie věd a klasického vzdělávání Kategorie:Němečtí Židé Kategorie:Muži Kategorie:Židovští informatici Kategorie:Izraelští kryptografové Kategorie:Narození 1. +more září Kategorie:Narození ve Vratislavi Kategorie:Nositelé Wolfovy ceny za matematiku Kategorie:Držitelé čestných doktorátů Vratislavské univerzity.