Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!

Gregory Chaitin

Index Gregory Chaitin

Gregory John Chaitin (born 15 November 1947) is an Argentine-American mathematician and computer scientist. [1]

55 relations: A K Peters, Algorithmic information theory, Andrey Kolmogorov, Argentina, Argentines, ArXiv, Atlantic Books, Biology, Bronx High School of Science, Cambridge University Press, Chaitin's algorithm, Chaitin's constant, Chicago, City College of New York, Computability theory, Computer science, Computer scientist, Consciousness, CRC Press, Definable real number, Digital philosophy, Epistemology, Evolution, Federal University of Rio de Janeiro, Gödel's incompleteness theorems, Gottfried Wilhelm Leibniz, Graph coloring, Honorary degree, IBM, IT History Society, Kolmogorov complexity, Mathematical logic, Mathematician, Mathematics, Metamathematics, Metaphysics, National University of Córdoba, Neuroscience, Normal number, Pantheon Books, Per Martin-Löf, Philosophy, Philosophy of mathematics, Quasi-empiricism in mathematics, Ray Solomonoff, Real number, Register allocation, Springer Science+Business Media, Thomas J. Watson Research Center, Torkel Franzén, ..., United States, University of Buenos Aires, University of Maine, Wolfram Research, World Scientific. Expand index (5 more) »

A K Peters

A K Peters, Ltd. was a publisher of scientific and technical books, specializing in mathematics and in computer graphics, robotics, and other fields of computer science.

New!!: Gregory Chaitin and A K Peters · See more »

Algorithmic information theory

Algorithmic information theory is a subfield of information theory and computer science that concerns itself with the relationship between computation and information.

New!!: Gregory Chaitin and Algorithmic information theory · See more »

Andrey Kolmogorov

Andrey Nikolaevich Kolmogorov (a, 25 April 1903 – 20 October 1987) was a 20th-century Soviet mathematician who made significant contributions to the mathematics of probability theory, topology, intuitionistic logic, turbulence, classical mechanics, algorithmic information theory and computational complexity.

New!!: Gregory Chaitin and Andrey Kolmogorov · See more »


Argentina, officially the Argentine Republic (República Argentina), is a federal republic located mostly in the southern half of South America.

New!!: Gregory Chaitin and Argentina · See more »


Argentines, also known as Argentinians (argentinos; feminine argentinas), are the citizens of the Argentine Republic, or their descendants abroad.

New!!: Gregory Chaitin and Argentines · See more »


arXiv (pronounced "archive") is a repository of electronic preprints (known as e-prints) approved for publication after moderation, that consists of scientific papers in the fields of mathematics, physics, astronomy, computer science, quantitative biology, statistics, and quantitative finance, which can be accessed online.

New!!: Gregory Chaitin and ArXiv · See more »

Atlantic Books

Atlantic Books is an independent British publishing house, with its headquarters in the Ormond House in Bloomsbury, London Borough of Camden.

New!!: Gregory Chaitin and Atlantic Books · See more »


Biology is the natural science that studies life and living organisms, including their physical structure, chemical composition, function, development and evolution.

New!!: Gregory Chaitin and Biology · See more »

Bronx High School of Science

The Bronx High School of Science (commonly called Bronx Science or Science, and formerly Science High) is an elite public high school in New York City.

New!!: Gregory Chaitin and Bronx High School of Science · See more »

Cambridge University Press

Cambridge University Press (CUP) is the publishing business of the University of Cambridge.

New!!: Gregory Chaitin and Cambridge University Press · See more »

Chaitin's algorithm

Chaitin's algorithm is a bottom-up, graph coloring register allocation algorithm that uses cost/degree as its spill metric.

New!!: Gregory Chaitin and Chaitin's algorithm · See more »

Chaitin's constant

In the computer science subfield of algorithmic information theory, a Chaitin constant (Chaitin omega number) or halting probability is a real number that, informally speaking, represents the probability that a randomly constructed program will halt.

New!!: Gregory Chaitin and Chaitin's constant · See more »


Chicago, officially the City of Chicago, is the third most populous city in the United States, after New York City and Los Angeles.

New!!: Gregory Chaitin and Chicago · See more »

City College of New York

The City College of the City University of New York (more commonly referred to as the City College of New York, or simply City College, CCNY, or City) is a public senior college of the City University of New York (CUNY) in New York City.

New!!: Gregory Chaitin and City College of New York · See more »

Computability theory

Computability theory, also known as recursion theory, is a branch of mathematical logic, of computer science, and of the theory of computation that originated in the 1930s with the study of computable functions and Turing degrees.

New!!: Gregory Chaitin and Computability 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!!: Gregory Chaitin 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!!: Gregory Chaitin and Computer scientist · See more »


Consciousness is the state or quality of awareness, or, of being aware of an external object or something within oneself.

New!!: Gregory Chaitin and Consciousness · See more »

CRC Press

The CRC Press, LLC is a publishing group based in the United States that specializes in producing technical books.

New!!: Gregory Chaitin and CRC Press · See more »

Definable real number

Informally, a definable real number is a real number that can be uniquely specified by its description.

New!!: Gregory Chaitin and Definable real number · See more »

Digital philosophy

Digital philosophy is a direction in philosophy and cosmology advocated by certain mathematicians and theoretical physicists, including: Edward Fredkin, Konrad Zuse, Stephen Wolfram, Rudy Rucker, Gregory Chaitin, and Seth Lloyd.

New!!: Gregory Chaitin and Digital philosophy · See more »


Epistemology is the branch of philosophy concerned with the theory of knowledge.

New!!: Gregory Chaitin and Epistemology · See more »


Evolution is change in the heritable characteristics of biological populations over successive generations.

New!!: Gregory Chaitin and Evolution · See more »

Federal University of Rio de Janeiro

The Federal University of Rio de Janeiro or University of Brazil (Universidade Federal do Rio de Janeiro, UFRJ or Universidade do Brasil) is a public university in the state of Rio de Janeiro, Brazil.

New!!: Gregory Chaitin and Federal University of Rio de Janeiro · See more »

Gödel's incompleteness theorems

Gödel's incompleteness theorems are two theorems of mathematical logic that demonstrate the inherent limitations of every formal axiomatic system containing basic arithmetic.

New!!: Gregory Chaitin and Gödel's incompleteness theorems · See more »

Gottfried Wilhelm Leibniz

Gottfried Wilhelm (von) Leibniz (or; Leibnitz; – 14 November 1716) was a German polymath and philosopher who occupies a prominent place in the history of mathematics and the history of philosophy.

New!!: Gregory Chaitin and Gottfried Wilhelm Leibniz · See more »

Graph coloring

In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints.

New!!: Gregory Chaitin and Graph coloring · See more »

Honorary degree

An honorary degree, in Latin a degree honoris causa ("for the sake of the honor") or ad honorem ("to the honor"), is an academic degree for which a university (or other degree-awarding institution) has waived the usual requirements, such as matriculation, residence, a dissertation and the passing of comprehensive examinations.

New!!: Gregory Chaitin and Honorary degree · See more »


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!!: Gregory Chaitin and IBM · See more »

IT History Society

The IT History Society (ITHS) is an organization that supports the history and scholarship of information technology by encouraging, fostering, and facilitating archival and historical research.

New!!: Gregory Chaitin and IT History Society · See more »

Kolmogorov complexity

In algorithmic information theory (a subfield of computer science and mathematics), the Kolmogorov complexity of an object, such as a piece of text, is the length of the shortest computer program (in a predetermined programming language) that produces the object as output.

New!!: Gregory Chaitin and Kolmogorov complexity · See more »

Mathematical logic

Mathematical logic is a subfield of mathematics exploring the applications of formal logic to mathematics.

New!!: Gregory Chaitin and Mathematical logic · See more »


A mathematician is someone who uses an extensive knowledge of mathematics in his or her work, typically to solve mathematical problems.

New!!: Gregory Chaitin and Mathematician · See more »


Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.

New!!: Gregory Chaitin and Mathematics · See more »


Metamathematics is the study of mathematics itself using mathematical methods.

New!!: Gregory Chaitin and Metamathematics · See more »


Metaphysics is a branch of philosophy that explores the nature of being, existence, and reality.

New!!: Gregory Chaitin and Metaphysics · See more »

National University of Córdoba

The National University of Córdoba (Universidad Nacional de Córdoba, UNC), founded in 1613, is the oldest university in Argentina, the fourth oldest in South America and the sixth oldest in Latin America.

New!!: Gregory Chaitin and National University of Córdoba · See more »


Neuroscience (or neurobiology) is the scientific study of the nervous system.

New!!: Gregory Chaitin and Neuroscience · See more »

Normal number

In mathematics, a normal number is a real number whose infinite sequence of digits in every positive integer base b is distributed uniformly in the sense that each of the b digit values has the same natural density 1/b, also all possible b2 pairs of digits are equally likely with density b−2, all b3 triplets of digits equally likely with density b−3, etc.

New!!: Gregory Chaitin and Normal number · See more »

Pantheon Books

Pantheon Books is an American book publishing imprint with editorial independence.

New!!: Gregory Chaitin and Pantheon Books · See more »

Per Martin-Löf

Per Erik Rutger Martin-Löf (born May 8, 1942) is a Swedish logician, philosopher, and mathematical statistician.

New!!: Gregory Chaitin and Per Martin-Löf · See more »


Philosophy (from Greek φιλοσοφία, philosophia, literally "love of wisdom") is the study of general and fundamental problems concerning matters such as existence, knowledge, values, reason, mind, and language.

New!!: Gregory Chaitin and Philosophy · See more »

Philosophy of mathematics

The philosophy of mathematics is the branch of philosophy that studies the assumptions, foundations, and implications of mathematics, and purports to provide a viewpoint of the nature and methodology of mathematics, and to understand the place of mathematics in people's lives.

New!!: Gregory Chaitin and Philosophy of mathematics · See more »

Quasi-empiricism in mathematics

Quasi-empiricism in mathematics is the attempt in the philosophy of mathematics to direct philosophers' attention to mathematical practice, in particular, relations with physics, social sciences, and computational mathematics, rather than solely to issues in the foundations of mathematics.

New!!: Gregory Chaitin and Quasi-empiricism in mathematics · See more »

Ray Solomonoff

Ray Solomonoff (July 25, 1926 – December 7, 2009) was the inventor of algorithmic probability, his General Theory of Inductive Inference (also known as Universal Inductive Inference),Samuel Rathmanner and Marcus Hutter.

New!!: Gregory Chaitin and Ray Solomonoff · See more »

Real number

In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line.

New!!: Gregory Chaitin and Real number · See more »

Register allocation

In compiler optimization, register allocation is the process of assigning a large number of target program variables onto a small number of CPU registers.

New!!: Gregory Chaitin and Register allocation · See more »

Springer Science+Business Media

Springer Science+Business Media or Springer, part of Springer Nature since 2015, is a global publishing company that publishes books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.

New!!: Gregory Chaitin and Springer Science+Business Media · See more »

Thomas J. Watson Research Center

The Thomas J. Watson Research Center is the headquarters for IBM Research.

New!!: Gregory Chaitin and Thomas J. Watson Research Center · See more »

Torkel Franzén

Torkel Franzén (1 April 1950 – 19 April 2006) was a Swedish academic.

New!!: Gregory Chaitin and Torkel Franzén · See more »

United States

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.

New!!: Gregory Chaitin and United States · See more »

University of Buenos Aires

The University of Buenos Aires (Universidad de Buenos Aires, UBA) is the largest university in Argentina and the second largest university by enrollment in Latin America.

New!!: Gregory Chaitin and University of Buenos Aires · See more »

University of Maine

The University of Maine (also referred to as UMaine, Maine or UMO) is a public research university in Orono, Maine, United States.

New!!: Gregory Chaitin and University of Maine · See more »

Wolfram Research

Wolfram Research is a private company that creates computational technology.

New!!: Gregory Chaitin and Wolfram Research · See more »

World Scientific

World Scientific Publishing is an academic publisher of scientific, technical, and medical books and journals headquartered in Singapore.

New!!: Gregory Chaitin and World Scientific · See more »

Redirects here:

Chaitin, G. J. Chaitin, G.J. Chaitin, Greg Chaitin, Gregory J. Chaitin.


[1] https://en.wikipedia.org/wiki/Gregory_Chaitin

Hey! We are on Facebook now! »