[permalink] [id link]
Michael Oser Rabin (, born September 1, 1931 ), is an Israeli computer scientist and a recipient of the Turing Award.
from
Wikipedia
Some Related Sentences
Michael and Oser
The younger one, Flight Lt Michael Oser Weizmann ( d. 1942, aged twenty-five ), serving as a pilot in the British No. 502 Squadron RAF, was killed when his plane was shot down over the Bay of Biscay.
Michael and Rabin
* Fischer, M. J., and Michael O. Rabin, 1974, "" Super-Exponential Complexity of Presburger Arithmetic.
In 1979, Michael O. Rabin published a related cryptosystem that is provably secure, at least as long as the factorization of the public key remains difficult-it remains an assumption that RSA also enjoys this security.
Many of Church's doctoral students have led distinguished careers, including C. Anthony Anderson, Peter B. Andrews, George A. Barnard, William W. Boone, Martin Davis, Alfred L. Foster, Leon Henkin, John G. Kemeny, Stephen C. Kleene, Simon B. Kochen, Maurice L ' Abbé, Isaac Malitz, Gary R. Mar, Michael O. Rabin, Nicholas Rescher, Hartley Rogers, Jr., J. Barkley Rosser, Dana Scott, Raymond Smullyan, and Alan Turing.
There are currently 38 IACR Fellows: Mihir Bellare, Tom Berson, Eli Biham, George Blakley, Manuel Blum, Gilles Brassard, David Chaum, Andrew Clark, Don Coppersmith, Ivan Damgård, Yvo G. Desmedt, Whitfield Diffie, Oded Goldreich, Shafi Goldwasser, Martin Hellman, Hideki Imai, David Kahn, Arjen Lenstra, James Massey, Ueli Maurer, Kevin McCurley, Ralph Merkle, Silvio Micali, Moni Naor, Andrew Odlyzko, Jean-Jacques Quisquater, Michael O. Rabin, Charles Rackoff, Ronald Rivest, Phil Rogaway, Richard Schroeppel, Adi Shamir, Claus Schnorr, Jennifer Seberry, Gustavus Simmons, Jacques Stern, Scott Vanstone and Andrew Yao.
In 1959, he published a joint paper with Michael O. Rabin, a colleague from Princeton, entitled Finite Automata and Their Decision Problem, which introduced the idea of nondeterministic machines to automata theory.
Its original version, due to Gary L. Miller, is deterministic, but the determinism relies on the unproven generalized Riemann hypothesis ; Michael O. Rabin modified it to obtain an unconditional probabilistic algorithm.
* Michael O. Rabin, computer science and mathematics, Israel Prize Winner and recipient of the Turing Award.
Michael and (,
Michael Chertoff, then-head of the criminal division of the U. S. Department of Justice, then directed the prosecutors to offer Lindh a plea bargain, to which, Lindh would plead guilty to two charges: — supplying services to the Taliban (,,, and ) and carrying an explosive during the commission of a felony ().
Michael I Rhangabe (, Mikhaēl I Rhangabe ; died 11 January 844 ) was Byzantine Emperor from 811 to 813.
Michael III (, Mikhaēl III ; ( January 19, 840 – September 23 / 24, 867 ) was Byzantine Emperor from 842 to 867.
Michael II (, Mikhaēl II ), surnamed the Amorian () or the Stammerer ( ὁ Τραυλός or ὁ Ψελλός ), reigned as Byzantine Emperor from December 820 to his death on 2 October 829, and the first ruler of the Phrygian or Amorian dynasty.
Michael IV the Paphlagonian (, Mikhaēl ho Paphlagōn ; 1010 – 10 December 1041 ) was Byzantine Emperor from 11 April 1034 to his death on 10 December 1041.
Michael VI Bringas (, Mikhaēl VI Bringas ), called Stratiotikos or Stratioticus (" the Military One ", " the Warlike " or " the Bellicose ") or Gerontas (" the Old "), was Byzantine emperor from 1056 to 1057.
Michael " Mikis " Theodorakis (, ) ( born July 29, 1925 ) is a Greek songwriter and famous composer.
Theodora (, c. 815 – after 867 ) was a Byzantine Empress as the spouse of the Byzantine emperor Theophilos, and regent of her son, Michael III, from Theophilos ' death in 842 to 855.
Michael " Ritz " " Rizzo " Eruzione (, ; born October 25, 1954 ) is an American former ice hockey player who was the captain of the 1980 Winter Olympics United States national team that defeated the Soviet Union in the famous " Miracle on Ice " game.
It is also probable that one of them is to be identified with the Postern of Michael the Protovestiarius (, parapylis tou Michaēl tou prōtovestiariou ).
Michael John Reiziger (, born 3 May 1973 ) is a retired Dutch footballer who played mainly as a right defender.
Bad Company, Bad Company UK, or ) E | 3 (, is the stage name of British drum and bass producers Jason Maldini ( Maldini ), Darren White ( D-Bridge ), Dan Stein ( Fresh, Absolute Zero ), and Michael Wojcicki ( Vegas ).
Michael Lorri Scioscia (, ;, ; born November 27, 1958 ) is a former Major League Baseball catcher and current manager for the Los Angeles Angels of Anaheim.
Rabbi Michael Melchior (, born 31 January 1954 ) is is the Chief Rabbi of Norway, and a former member of Knesset ( Israel ’ s Parliament ), as part of a joint Labor-Meimad list.
He was taught by Nikolai Myaskovsky, and his students included Iosif Andriasov from 1958 till 1963, Alfred Schnittke, who studied with him from 1953 until 1958 (, ) and Michael L. Geller.
Mikhail Aleksandrovich " Michael " Chekhov (, 29 August 1891 – 30 September 1955 ) was a Russian-American actor, director, author, and theatre practitioner.
The Cathedral of the Archangel (, or Arkhangelsky sobor ) is a Russian Orthodox church dedicated to the Archangel Michael.
Michael Glinski (, ; 1460s – September 24, 1534 ) was a noble from the Grand Duchy of Lithuania of distant Tatar extraction who was also a tutor of his nephew, Ivan the Terrible.
Michael Žygimantaitis (, ; before 1406 – shortly before February 10, 1452, Moscow ) was the last male descendant of Kęstutis, Grand Duke of Lithuania.
Michael Asen III (, Mihail Asen III, commonly called Michael Shishman ( Михаил Шишман, Mihail Šišman )), ruled as emperor ( tsar ) of Bulgaria from 1323 to 1330.
0.872 seconds.