42 relations: Alexei Kitaev, Axiom of choice, Brooklyn, Cryptography, Doctor of Philosophy, Equiconsistency, Inaccessible cardinal, Judith Roitman, Lebesgue measure, Mathematician, Mathematics, Matthew Foreman, Natural number, Normal modal logic, Paris Kanellakis Award, Peano axioms, Prime number, Probability, Provability logic, Quantum logic gate, Qubit, Real number, Regular cardinal, Riemann–Roch theorem, Saunders Mac Lane, Set (mathematics), Set theory, Solovay model, Solovay–Strassen primality test, Stanley Tennenbaum, Stationary set, Strongly compact cardinal, Suslin's problem, Unitary operator, United States, University of California, University of California, Berkeley, University of Chicago, Volker Strassen, W. Hugh Woodin, Zermelo–Fraenkel set theory, Zero sharp.
Alexei Kitaev (Алексей Юрьевич Китаев; born August 26, 1963) is a Russian–American professor of physics at the California Institute of Technology and permanent member of the Kavli Institute for Theoretical Physics.
In mathematics, the axiom of choice, or AC, is an axiom of set theory equivalent to the statement that the Cartesian product of a collection of non-empty sets is non-empty.
Brooklyn is the most populous borough of New York City, with a census-estimated 2,648,771 residents in 2017.
Cryptography or cryptology (from κρυπτός|translit.
A Doctor of Philosophy (PhD or Ph.D.; Latin Philosophiae doctor) is the highest academic degree awarded by universities in most countries.
In mathematical logic, two theories are equiconsistent if the consistency of one theory implies the consistency of the other theory, and vice versa.
In set theory, an uncountable cardinal is inaccessible if it cannot be obtained from smaller cardinals by the usual operations of cardinal arithmetic.
Judith "Judy" Roitman (born November 12, 1945) is a mathematician, a retired professor at the University of Kansas.
In measure theory, the Lebesgue measure, named after French mathematician Henri Lebesgue, is the standard way of assigning a measure to subsets of n-dimensional Euclidean space.
A mathematician is someone who uses an extensive knowledge of mathematics in his or her work, typically to solve mathematical problems.
Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.
Matthew Dean Foreman is an American mathematician at University of California, Irvine.
In mathematics, the natural numbers are those used for counting (as in "there are six coins on the table") and ordering (as in "this is the third largest city in the country").
In logic, a normal modal logic is a set L of modal formulas such that L contains.
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".
In mathematical logic, the Peano axioms, also known as the Dedekind–Peano axioms or the Peano postulates, are axioms for the natural numbers presented by the 19th century Italian mathematician Giuseppe Peano.
A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.
Probability is the measure of the likelihood that an event will occur.
Provability logic is a modal logic, in which the box (or "necessity") operator is interpreted as 'it is provable that'.
In quantum computing and specifically the quantum circuit model of computation, a quantum logic gate (or simply quantum gate) is a basic quantum circuit operating on a small number of qubits.
In quantum computing, a qubit or quantum bit (sometimes qbit) is a unit of quantum information—the quantum analogue of the classical binary bit.
In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line.
In set theory, a regular cardinal is a cardinal number that is equal to its own cofinality.
The Riemann–Roch theorem is an important theorem in mathematics, specifically in complex analysis and algebraic geometry, for the computation of the dimension of the space of meromorphic functions with prescribed zeroes and allowed poles.
Saunders Mac Lane (4 August 1909 – 14 April 2005) was an American mathematician who co-founded category theory with Samuel Eilenberg.
In mathematics, a set is a collection of distinct objects, considered as an object in its own right.
Set theory is a branch of mathematical logic that studies sets, which informally are collections of objects.
In the mathematical field of set theory, the Solovay model is a model constructed by in which all of the axioms of Zermelo–Fraenkel set theory (ZF) hold, exclusive of the axiom of choice, but in which all sets of real numbers are Lebesgue measurable.
The Solovay–Strassen primality test, developed by Robert M. Solovay and Volker Strassen, is a probabilistic test to determine if a number is composite or probably prime.
Stanley Tennenbaum (April 11, 1927 – May 4, 2005) was an American mathematician who contributed to the field of logic.
In mathematical set theory and model theory, a stationary set is one that is not too small in the sense that it intersects all club sets, and is analogous to a set of non-zero measure in set theory.
In mathematical set theory, a strongly compact cardinal is a certain kind of large cardinal number.
In mathematics, Suslin's problem is a question about totally ordered sets posed by and published posthumously.
In functional analysis, a branch of mathematics, a unitary operator is a surjective bounded operator on a Hilbert space preserving the inner product.
The United States of America (USA), commonly known as the United States (U.S.) or America, is a federal republic composed of 50 states, a federal district, five major self-governing territories, and various possessions.
The University of California (UC) is a public university system in the US state of California.
The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public research university in Berkeley, California.
The University of Chicago (UChicago, U of C, or Chicago) is a private, non-profit research university in Chicago, Illinois.
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.
William Hugh Woodin (born April 23, 1955) is an American mathematician and set theorist at Harvard University.
In mathematics, Zermelo–Fraenkel set theory, named after mathematicians Ernst Zermelo and Abraham Fraenkel, is an axiomatic system that was proposed in the early twentieth century in order to formulate a theory of sets free of paradoxes such as Russell's paradox.
In the mathematical discipline of set theory, 0# (zero sharp, also 0#) is the set of true formulae about indiscernibles and order-indiscernibles in the Gödel constructible universe.