Faster access than browser!
78 relations: Abraham Fraenkel, Aliyah, Alonzo Church, Bell Labs, Borel hierarchy, Carnegie Mellon University, Columbia University, Computational complexity theory, Computer science, Computer scientist, Cryptography, Dan David Prize, Dana Scott, Dennis Shasha, Determinacy, Dijkstra Prize, Doctor of Philosophy, Dov Gabbay, Edward F. Moore, Elisha Netanyahu, French Academy of Sciences, Gary Miller (computer scientist), Generalized Riemann hypothesis, Gordon Moore, Haifa, Harvard University, Harvey Prize, Hebrew University of Jerusalem, Hyper-encryption, IBM, Integer factorization, Israel, Israel Prize, Ω-automaton, Jerusalem, John McCarthy (computer scientist), Joseph F. Traub, Leonard Kleinrock, List of Israel Prize recipients, Mandatory Palestine, Massachusetts Institute of Technology, Mathematical logic, Miller–Rabin primality test, Moshé Machover, National Academy of Sciences, Nondeterministic finite automaton, Oblivious transfer, P versus NP problem, Paris Kanellakis Award, Parity game, ..., Poland, Polynomial, Prime number, Princeton University, Rabbi, Rabin cryptosystem, Rabin fingerprint, Rabin–Karp algorithm, Randomized algorithm, Recursive language, Richard Lipton, Richard M. Karp, Robert M. Solovay, Royal Society, Saharon Shelah, Second-order logic, Stephen Cole Kleene, String-searching algorithm, Tel Aviv University, The EMET Prize for Art, Science and Culture, Thomas J. Watson, Turing Award, University of California, Berkeley, Volker Strassen, Weimar Republic, Westchester County, New York, Wrocław, 1948 Arab–Israeli War. Expand index (28 more) »
Abraham Fraenkel
Abraham Halevi (Adolf) Fraenkel (אברהם הלוי (אדולף) פרנקל; February 17, 1891 – October 15, 1965), known as Abraham Fraenkel, was a German-born Israeli mathematician.
New!!: Michael O. Rabin and Abraham Fraenkel · See more »
Aliyah
Aliyah (עֲלִיָּה aliyah, "ascent") is the immigration of Jews from the diaspora to the Land of Israel (Eretz Israel in Hebrew).
New!!: Michael O. Rabin and Aliyah · See more »
Alonzo Church
Alonzo Church (June 14, 1903 – August 11, 1995) was an American mathematician and logician who made major contributions to mathematical logic and the foundations of theoretical computer science.
New!!: Michael O. Rabin and Alonzo Church · See more »
Bell Labs
Nokia Bell Labs (formerly named AT&T Bell Laboratories, Bell Telephone Laboratories and Bell Labs) is an American research and scientific development company, owned by Finnish company Nokia.
New!!: Michael O. Rabin and Bell Labs · See more »
Borel hierarchy
In mathematical logic, the Borel hierarchy is a stratification of the Borel algebra generated by the open subsets of a Polish space; elements of this algebra are called Borel sets.
New!!: Michael O. Rabin and Borel hierarchy · See more »
Carnegie Mellon University
Carnegie Mellon University (commonly known as CMU) is a private research university in Pittsburgh, Pennsylvania.
New!!: Michael O. Rabin and Carnegie Mellon University · See more »
Columbia University
Columbia University (Columbia; officially Columbia University in the City of New York), established in 1754, is a private Ivy League research university in Upper Manhattan, New York City.
New!!: Michael O. Rabin and Columbia University · See more »
Computational complexity theory
Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other.
New!!: Michael O. Rabin and Computational complexity theory · See more »
Computer science
Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.
New!!: Michael O. Rabin and Computer science · See more »
Computer scientist
A computer scientist is a person who has acquired the knowledge of computer science, the study of the theoretical foundations of information and computation and their application.
New!!: Michael O. Rabin and Computer scientist · See more »
Cryptography
Cryptography or cryptology (from κρυπτός|translit.
New!!: Michael O. Rabin and Cryptography · See more »
Dan David Prize
The Dan David Prize grants annually three prizes of US$1 million each for outstanding achievement.
New!!: Michael O. Rabin and Dan David Prize · See more »
Dana Scott
Dana Stewart Scott (born October 11, 1932) is the emeritus Hillman University Professor of Computer Science, Philosophy, and Mathematical Logic at Carnegie Mellon University; he is now retired and lives in Berkeley, California.
New!!: Michael O. Rabin and Dana Scott · See more »
Dennis Shasha
Dennis Elliot Shasha is a professor of computer science at the Courant Institute of Mathematical Sciences, a division of New York University.
New!!: Michael O. Rabin and Dennis Shasha · See more »
Determinacy
Determinacy is a subfield of set theory, a branch of mathematics, that examines the conditions under which one or the other player of a game has a winning strategy, and the consequences of the existence of such strategies.
New!!: Michael O. Rabin and Determinacy · See more »
Dijkstra Prize
The Edsger W. Dijkstra Paper Prize in Distributed Computing is given for outstanding papers on the principles of distributed computing, whose significance and impact on the theory and/or practice of distributed computing has been evident for at least a decade.
New!!: Michael O. Rabin and Dijkstra Prize · See more »
Doctor of Philosophy
A Doctor of Philosophy (PhD or Ph.D.; Latin Philosophiae doctor) is the highest academic degree awarded by universities in most countries.
New!!: Michael O. Rabin and Doctor of Philosophy · See more »
Dov Gabbay
Dov M. Gabbay (born October 23, 1945) is a British logician.
New!!: Michael O. Rabin and Dov Gabbay · See more »
Edward F. Moore
Edward Forrest Moore (November 23, 1925 in Baltimore, Maryland – June 14, 2003 in Madison, Wisconsin) was an American professor of mathematics and computer science, the inventor of the Moore finite state machine, and an early pioneer of artificial life.
New!!: Michael O. Rabin and Edward F. Moore · See more »
Elisha Netanyahu
Elisha Netanyahu (אֱלִישָׁע נְתַנְיָהוּ; December 21, 1912 – April 3, 1986) was an Israeli mathematician specializing in complex analysis.
New!!: Michael O. Rabin and Elisha Netanyahu · See more »
French Academy of Sciences
The French Academy of Sciences (French: Académie des sciences) is a learned society, founded in 1666 by Louis XIV at the suggestion of Jean-Baptiste Colbert, to encourage and protect the spirit of French scientific research.
New!!: Michael O. Rabin and French Academy of Sciences · See more »
Gary Miller (computer scientist)
Gary Lee Miller is a professor of Computer Science at Carnegie Mellon University, Pittsburgh, United States.
New!!: Michael O. Rabin and Gary Miller (computer scientist) · See more »
Generalized Riemann hypothesis
The Riemann hypothesis is one of the most important conjectures in mathematics.
New!!: Michael O. Rabin and Generalized Riemann hypothesis · See more »
Gordon Moore
Gordon Earle Moore (born January 3, 1929) is an American businessman, engineer, co-founder and chairman emeritus of Intel Corporation, and the author of Moore's law.
New!!: Michael O. Rabin and Gordon Moore · See more »
Haifa
Haifa (חֵיפָה; حيفا) is the third-largest city in Israel – after Jerusalem and Tel Aviv– with a population of in.
New!!: Michael O. Rabin and Haifa · See more »
Harvard University
Harvard University is a private Ivy League research university in Cambridge, Massachusetts.
New!!: Michael O. Rabin and Harvard University · See more »
Harvey Prize
The Harvey Prize is an Israeli scientific distinction awarded annually for breakthroughs in science and technology, as well as contributions to Peace in the Middle East, by Technion – Israel Institute of Technology in Haifa.
New!!: Michael O. Rabin and Harvey Prize · See more »
Hebrew University of Jerusalem
The Hebrew University of Jerusalem (האוניברסיטה העברית בירושלים, Ha-Universita ha-Ivrit bi-Yerushalayim; الجامعة العبرية في القدس, Al-Jami'ah al-Ibriyyah fi al-Quds; abbreviated HUJI) is Israel's second oldest university, established in 1918, 30 years before the establishment of the State of Israel.
New!!: Michael O. Rabin and Hebrew University of Jerusalem · See more »
Hyper-encryption
Hyper-encryption is a form of encryption invented by Michael O. Rabin which uses a high-bandwidth source of public random bits, together with a secret key that is shared by only the sender and recipient(s) of the message.
New!!: Michael O. Rabin and Hyper-encryption · See more »
IBM
The International Business Machines Corporation (IBM) is an American multinational technology company headquartered in Armonk, New York, United States, with operations in over 170 countries.
New!!: Michael O. Rabin and IBM · See more »
Integer factorization
In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers.
New!!: Michael O. Rabin and Integer factorization · See more »
Israel
Israel, officially the State of Israel, is a country in the Middle East, on the southeastern shore of the Mediterranean Sea and the northern shore of the Red Sea.
New!!: Michael O. Rabin and Israel · See more »
Israel Prize
The Israel Prize (פרס ישראל) is an award handed out by the State of Israel and is generally regarded as the state's highest cultural honor.
New!!: Michael O. Rabin and Israel Prize · See more »
Ω-automaton
In automata theory, a branch of theoretical computer science, an ω-automaton (or stream automaton) is a variation of finite automatons that runs on infinite, rather than finite, strings as input.
New!!: Michael O. Rabin and Ω-automaton · See more »
Jerusalem
Jerusalem (יְרוּשָׁלַיִם; القُدس) is a city in the Middle East, located on a plateau in the Judaean Mountains between the Mediterranean and the Dead Sea.
New!!: Michael O. Rabin and Jerusalem · See more »
John McCarthy (computer scientist)
John McCarthy (September 4, 1927 – October 24, 2011) was an American computer scientist and cognitive scientist.
New!!: Michael O. Rabin and John McCarthy (computer scientist) · See more »
Joseph F. Traub
Joseph Frederick Traub (June 24, 1932 – August 24, 2015) was an American computer scientist.
New!!: Michael O. Rabin and Joseph F. Traub · See more »
Leonard Kleinrock
Leonard Kleinrock (born June 13, 1934) is an American computer scientist.
New!!: Michael O. Rabin and Leonard Kleinrock · See more »
List of Israel Prize recipients
This is a complete list of recipients of the Israel Prize from the inception of the Prize in 1953 through 2017.
New!!: Michael O. Rabin and List of Israel Prize recipients · See more »
Mandatory Palestine
Mandatory Palestine (فلسطين; פָּלֶשְׂתִּינָה (א"י), where "EY" indicates "Eretz Yisrael", Land of Israel) was a geopolitical entity under British administration, carved out of Ottoman Syria after World War I. British civil administration in Palestine operated from 1920 until 1948.
New!!: Michael O. Rabin and Mandatory Palestine · See more »
Massachusetts Institute of Technology
The Massachusetts Institute of Technology (MIT) is a private research university located in Cambridge, Massachusetts, United States.
New!!: Michael O. Rabin and Massachusetts Institute of Technology · See more »
Mathematical logic
Mathematical logic is a subfield of mathematics exploring the applications of formal logic to mathematics.
New!!: Michael O. Rabin and Mathematical logic · See more »
Miller–Rabin primality test
The Miller–Rabin primality test or Rabin–Miller primality test is a primality test: an algorithm which determines whether a given number is prime, similar to the Fermat primality test and the Solovay–Strassen primality test.
New!!: Michael O. Rabin and Miller–Rabin primality test · See more »
Moshé Machover
Moshé Machover (משה מחובר; born 1936) is a mathematician, philosopher, and socialist activist, noted for his writings against Zionism.
New!!: Michael O. Rabin and Moshé Machover · See more »
National Academy of Sciences
The National Academy of Sciences (NAS) is a United States nonprofit, non-governmental organization.
New!!: Michael O. Rabin and National Academy of Sciences · See more »
Nondeterministic finite automaton
In automata theory, a finite state machine is called a deterministic finite automaton (DFA), if.
New!!: Michael O. Rabin and Nondeterministic finite automaton · See more »
Oblivious transfer
In cryptography, an oblivious transfer (OT) protocol is a type of protocol in which a sender transfers one of potentially many pieces of information to a receiver, but remains oblivious as to what piece (if any) has been transferred.
New!!: Michael O. Rabin and Oblivious transfer · See more »
P versus NP problem
The P versus NP problem is a major unsolved problem in computer science.
New!!: Michael O. Rabin and P versus NP problem · See more »
Paris Kanellakis Award
The Paris Kanellakis Theory and Practice Award is granted yearly by the Association for Computing Machinery (ACM) to honor "specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing".
New!!: Michael O. Rabin and Paris Kanellakis Award · See more »
Parity game
A parity game is played on a colored directed graph, where each node has been colored by a priority – one of (usually) finitely many natural numbers.
New!!: Michael O. Rabin and Parity game · See more »
Poland
Poland (Polska), officially the Republic of Poland (Rzeczpospolita Polska), is a country located in Central Europe.
New!!: Michael O. Rabin and Poland · See more »
Polynomial
In mathematics, a polynomial is an expression consisting of variables (also called indeterminates) and coefficients, that involves only the operations of addition, subtraction, multiplication, and non-negative integer exponents of variables.
New!!: Michael O. Rabin and Polynomial · See more »
Prime number
A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.
New!!: Michael O. Rabin and Prime number · See more »
Princeton University
Princeton University is a private Ivy League research university in Princeton, New Jersey.
New!!: Michael O. Rabin and Princeton University · See more »
Rabbi
In Judaism, a rabbi is a teacher of Torah.
New!!: Michael O. Rabin and Rabbi · See more »
Rabin cryptosystem
The Rabin cryptosystem is an asymmetric cryptographic technique, whose security, like that of RSA, is related to the difficulty of factorization.
New!!: Michael O. Rabin and Rabin cryptosystem · See more »
Rabin fingerprint
The Rabin fingerprinting scheme is a method for implementing fingerprints using polynomials over a finite field.
New!!: Michael O. Rabin and Rabin fingerprint · See more »
Rabin–Karp algorithm
In computer science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string-searching algorithm created by that uses hashing to find any one of a set of pattern strings in a text.
New!!: Michael O. Rabin and Rabin–Karp algorithm · See more »
Randomized algorithm
A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic.
New!!: Michael O. Rabin and Randomized algorithm · See more »
Recursive language
In mathematics, logic and computer science, a formal language (a set of finite sequences of symbols taken from a fixed alphabet) is called recursive if it is a recursive subset of the set of all possible finite sequences over the alphabet of the language.
New!!: Michael O. Rabin and Recursive language · See more »
Richard Lipton
Richard Jay Lipton (born September 6, 1946) is an American-British computer scientist who has worked in computer science theory, cryptography, and DNA computing.
New!!: Michael O. Rabin and Richard Lipton · See more »
Richard M. Karp
Richard Manning Karp (born January 3, 1935) is an American computer scientist and computational theorist at the University of California, Berkeley.
New!!: Michael O. Rabin and Richard M. Karp · See more »
Robert M. Solovay
Robert Martin Solovay (born December 15, 1938) is an American mathematician specializing in set theory.
New!!: Michael O. Rabin and Robert M. Solovay · See more »
Royal Society
The President, Council and Fellows of the Royal Society of London for Improving Natural Knowledge, commonly known as the Royal Society, is a learned society.
New!!: Michael O. Rabin and Royal Society · See more »
Saharon Shelah
Saharon Shelah (שהרן שלח) is an Israeli mathematician.
New!!: Michael O. Rabin and Saharon Shelah · See more »
Second-order logic
In logic and mathematics second-order logic is an extension of first-order logic, which itself is an extension of propositional logic.
New!!: Michael O. Rabin and Second-order logic · See more »
Stephen Cole Kleene
Stephen Cole Kleene (January 5, 1909 – January 25, 1994) was an American mathematician.
New!!: Michael O. Rabin and Stephen Cole Kleene · See more »
String-searching algorithm
In computer science, string-searching algorithms, sometimes called string-matching algorithms, are an important class of string algorithms that try to find a place where one or several strings (also called patterns) are found within a larger string or text.
New!!: Michael O. Rabin and String-searching algorithm · See more »
Tel Aviv University
Tel Aviv University (TAU) (אוּנִיבֶרְסִיטַת תֵּל-אָבִיב Universitat Tel Aviv) is a public research university in the neighborhood of Ramat Aviv in Tel Aviv, Israel.
New!!: Michael O. Rabin and Tel Aviv University · See more »
The EMET Prize for Art, Science and Culture
The Emet Prize for Art, Science and Culture is an Israeli prize awarded annually for excellence in academic and professional achievements that have far-reaching influence and make a significant contribution to society.
New!!: Michael O. Rabin and The EMET Prize for Art, Science and Culture · See more »
Thomas J. Watson
Thomas John Watson Sr. (February 17, 1874 – June 19, 1956) was an American businessman.
New!!: Michael O. Rabin and Thomas J. Watson · See more »
Turing Award
The ACM A.M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) to an individual selected for contributions "of lasting and major technical importance to the computer field".
New!!: Michael O. Rabin and Turing Award · See more »
University of California, Berkeley
The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public research university in Berkeley, California.
New!!: Michael O. Rabin and University of California, Berkeley · See more »
Volker Strassen
Volker Strassen (born April 29, 1936) is a German mathematician, a professor emeritus in the department of mathematics and statistics at the University of Konstanz.
New!!: Michael O. Rabin and Volker Strassen · See more »
Weimar Republic
The Weimar Republic (Weimarer Republik) is an unofficial, historical designation for the German state during the years 1919 to 1933.
New!!: Michael O. Rabin and Weimar Republic · See more »
Westchester County, New York
Westchester County is a county in the U.S. state of New York.
New!!: Michael O. Rabin and Westchester County, New York · See more »
Wrocław
Wrocław (Breslau; Vratislav; Vratislavia) is the largest city in western Poland.
New!!: Michael O. Rabin and Wrocław · See more »
1948 Arab–Israeli War
The 1948 Arab–Israeli War, or the First Arab–Israeli War, was fought between the State of Israel and a military coalition of Arab states over the control of Palestine, forming the second stage of the 1948 Palestine war.
New!!: Michael O. Rabin and 1948 Arab–Israeli War · See more »
Redirects here:
M. O. Rabin, Michael O. Rabin (computer scientist), Michael Oser Rabin, מִיכָאֵל עוזר רַבִּין.
References
[1] https://en.wikipedia.org/wiki/Michael_O._Rabin
