A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Michael Oser Rabin | |
izraelský informatik | |
Narodenie | 1. september 1931 (91 rokov) Vroclav, Poľsko, vtedy Nemecko |
---|---|
Odkazy | |
Commons | Michael Oser Rabin |
Michael Oser Rabin (* 1. september 1931, Vroclav, Poľsko, vtedy Nemecko) je izraelský informatik.
Spoločne s Danom Scottom v roku 1959 zaviedol koncept nedeterministického konečného automatu, ktorý sa stal mimoriadne dôležitým konceptom najmä vo výpočtovej zložitosti. Upravil tiež algoritmus Garyho Millera na testovanie prvočíselnosti - tento test prvočíselnosti je dnes známy ako Millerov-Rabinov test prvočíselnosti (1975). Rabin je tiež autorom tzv. Rabinovho kryptosystému (1979), asymetrickej kryptografickej techniky, ktorej bezpečnosť závisí, podobne ako bezpečnosť algoritmu RSA, na výpočtovej zložitosti problému rozkladu na prvočísla. V roku 1987 spolu s Richardom Karpom objavil tzv. Rabinov-Karpov algoritmus, jeden z najznámejších efektívnych algoritmov na vyhľadávanie v texte.
Za článok z roku 1959, v ktorom bol zavedený koncept nedeterministického konečného automatu, dostal v roku 1976, spolu s Danom Scottom, Turingovu cenu.
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Alan Kay
Alan Perlis
Alfred Aho
Allen Newell
Amir Pnueli
Andrew Jao
Barbara Liskovová
Butler Lampson
Charles Antony Richard Hoare
Charles Bachman
Charles Thacker
Dana Scott
Dennis Ritchie
Donald Ervin Knuth
Douglas Engelbart
Edgar Frank Codd
Edmund Clarke
Edsger Wybe Dijkstra
Edward Feigenbaum
Ernest Allen Emerson
Fernando Corbató
Frederick Brooks
Herbert Simon
Ivan Sutherland
James Gray
James Hardy Wilkinson
Jeffrey Ullman
John Backus
John Cocke
John Hopcroft
John McCarthy
Joseph Sifakis
Juris Hartmanis
Kenneth Iverson
Ken Thompson
Kristen Nygaard
Leonard Adleman
Leslie Valiant
Manuel Blum
Martin Hellman
Marvin Minsky
Michael Oser Rabin
Niklaus Wirth
Ole-Johan Dahl
Peter Naur
Raj Reddy
Richard Hamming
Richard Karp
Richard Stearns
Robert Floyd
Robert Kahn
Robert Metcalfe
Robert Tarjan
Robin Milner
Ronald Rivest
Stephen Cook
Tim Berners-Lee
Vinton Cerf
Whitfield Diffie
William Kahan
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk