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

Graham's number

Index Graham's number

Graham's number is an enormous number that arises as an upper bound on the answer of a problem in the mathematical field of Ramsey theory. [1]

34 relations: Ackermann function, Assignment (computer science), Brady Haran, Bruce Lee Rothschild, Busy beaver, Complete graph, Computable function, Conway chained arrow notation, Coplanarity, Darkside communication group, Googolplex, Guinness World Records, Hales–Jewett theorem, Harvey Friedman, Hypercube, Hyperoperation, Iterated function, John C. Baez, Knuth's up-arrow notation, Large numbers, Martin Gardner, Numerical digit, Observable universe, Popular science, Ramsey theory, Ronald Graham, Scientific American, Sign (mathematics), Skewes's number, Steinhaus–Moser notation, Tetration, Upper and lower bounds, Vertex (geometry), Vertex (graph theory).

Ackermann function

In computability theory, the Ackermann function, named after Wilhelm Ackermann, is one of the simplest and earliest-discovered examples of a total computable function that is not primitive recursive.

New!!: Graham's number and Ackermann function · See more »

Assignment (computer science)

In computer programming, an assignment statement sets and/or re-sets the value stored in the storage location(s) denoted by a variable name; in other words, it copies a value into the variable.

New!!: Graham's number and Assignment (computer science) · See more »

Brady Haran

Brady John Haran (born 18 June 1976) is an Australian-born British independent filmmaker and video journalist who is known for his educational videos and documentary films produced for BBC News and his YouTube channels, the most notable being Periodic Videos and Numberphile.

New!!: Graham's number and Brady Haran · See more »

Bruce Lee Rothschild

Bruce Lee Rothschild (born August 26, 1941) is a professor of mathematics at the University of California, Los Angeles specializing in combinatorial mathematics.

New!!: Graham's number and Bruce Lee Rothschild · See more »

Busy beaver

The busy beaver game consists of designing a halting, binary-alphabet Turing machine which writes the most 1s on the tape, using only a limited set of states.

New!!: Graham's number and Busy beaver · See more »

Complete graph

No description.

New!!: Graham's number and Complete graph · See more »

Computable function

Computable functions are the basic objects of study in computability theory.

New!!: Graham's number and Computable function · See more »

Conway chained arrow notation

Conway chained arrow notation, created by mathematician John Horton Conway, is a means of expressing certain extremely large numbers.

New!!: Graham's number and Conway chained arrow notation · See more »

Coplanarity

In geometry, a set of points in space are coplanar if there exists a geometric plane that contains them all.

New!!: Graham's number and Coplanarity · See more »

Darkside communication group

is a publishing group of Japanese Dōjinshi.

New!!: Graham's number and Darkside communication group · See more »

Googolplex

A googolplex is the number 10, or equivalently, 10.

New!!: Graham's number and Googolplex · See more »

Guinness World Records

Guinness World Records, known from its inception in 1955 until 2000 as The Guinness Book of Records and in previous United States editions as The Guinness Book of World Records, is a reference book published annually, listing world records both of human achievements and the extremes of the natural world.

New!!: Graham's number and Guinness World Records · See more »

Hales–Jewett theorem

In mathematics, the Hales–Jewett theorem is a fundamental combinatorial result of Ramsey theory named after Alfred W. Hales and Robert I. Jewett, concerning the degree to which high-dimensional objects must necessarily exhibit some combinatorial structure; it is impossible for such objects to be "completely random".

New!!: Graham's number and Hales–Jewett theorem · See more »

Harvey Friedman

__notoc__ Harvey Friedman (born 23 September 1948)Handbook of Philosophical Logic,, p. 38 is a mathematical logician at Ohio State University in Columbus, Ohio.

New!!: Graham's number and Harvey Friedman · See more »

Hypercube

In geometry, a hypercube is an ''n''-dimensional analogue of a square and a cube.

New!!: Graham's number and Hypercube · See more »

Hyperoperation

In mathematics, the hyperoperation sequence is an infinite sequence of arithmetic operations (called hyperoperations) that starts with the unary operation of successor (n.

New!!: Graham's number and Hyperoperation · See more »

Iterated function

In mathematics, an iterated function is a function (that is, a function from some set to itself) which is obtained by composing another function with itself a certain number of times.

New!!: Graham's number and Iterated function · See more »

John C. Baez

John Carlos Baez (born June 12, 1961) is an American mathematical physicist and a professor of mathematics at the University of California, Riverside (UCR) in Riverside, California.

New!!: Graham's number and John C. Baez · See more »

Knuth's up-arrow notation

In mathematics, Knuth's up-arrow notation is a method of notation for very large integers, introduced by Donald Knuth in 1976.

New!!: Graham's number and Knuth's up-arrow notation · See more »

Large numbers

Large numbers are numbers that are significantly larger than those ordinarily used in everyday life, for instance in simple counting or in monetary transactions.

New!!: Graham's number and Large numbers · See more »

Martin Gardner

Martin Gardner (October 21, 1914May 22, 2010) was an American popular mathematics and popular science writer, with interests also encompassing scientific skepticism, micromagic, philosophy, religion, and literature—especially the writings of Lewis Carroll, L. Frank Baum, and G. K. Chesterton.

New!!: Graham's number and Martin Gardner · See more »

Numerical digit

A numerical digit is a single symbol (such as "2" or "5") used alone, or in combinations (such as "25"), to represent numbers (such as the number 25) according to some positional numeral systems.

New!!: Graham's number and Numerical digit · See more »

Observable universe

The observable universe is a spherical region of the Universe comprising all matter that can be observed from Earth at the present time, because electromagnetic radiation from these objects has had time to reach Earth since the beginning of the cosmological expansion.

New!!: Graham's number and Observable universe · See more »

Popular science

Popular science (also called pop-science or popsci) is an interpretation of science intended for a general audience.

New!!: Graham's number and Popular science · See more »

Ramsey theory

Ramsey theory, named after the British mathematician and philosopher Frank P. Ramsey, is a branch of mathematics that studies the conditions under which order must appear.

New!!: Graham's number and Ramsey theory · See more »

Ronald Graham

Ronald Lewis "Ron" Graham (born October 31, 1935) is an American mathematician credited by the American Mathematical Society as being "one of the principal architects of the rapid development worldwide of discrete mathematics in recent years".

New!!: Graham's number and Ronald Graham · See more »

Scientific American

Scientific American (informally abbreviated SciAm) is an American popular science magazine.

New!!: Graham's number and Scientific American · See more »

Sign (mathematics)

In mathematics, the concept of sign originates from the property of every non-zero real number of being positive or negative.

New!!: Graham's number and Sign (mathematics) · See more »

Skewes's number

In number theory, Skewes's number is any of several extremely large numbers used by the South African mathematician Stanley Skewes as upper bounds for the smallest natural number x for which where π is the prime-counting function and li is the logarithmic integral function.

New!!: Graham's number and Skewes's number · See more »

Steinhaus–Moser notation

In mathematics, Steinhaus–Moser notation is a notation for expressing certain extremely large numbers.

New!!: Graham's number and Steinhaus–Moser notation · See more »

Tetration

In mathematics, tetration (or hyper-4) is the next hyperoperation after exponentiation, and is defined as iterated exponentiation.

New!!: Graham's number and Tetration · See more »

Upper and lower bounds

In mathematics, especially in order theory, an upper bound of a subset S of some partially ordered set (K, ≤) is an element of K which is greater than or equal to every element of S. The term lower bound is defined dually as an element of K which is less than or equal to every element of S. A set with an upper bound is said to be bounded from above by that bound, a set with a lower bound is said to be bounded from below by that bound.

New!!: Graham's number and Upper and lower bounds · See more »

Vertex (geometry)

In geometry, a vertex (plural: vertices or vertexes) is a point where two or more curves, lines, or edges meet.

New!!: Graham's number and Vertex (geometry) · See more »

Vertex (graph theory)

In mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices).

New!!: Graham's number and Vertex (graph theory) · See more »

Redirects here:

G (number), G64, Graham Number, Graham's Number, Graham's constant, Graham`s constant, Grahams Number, Grahams number, Graham’s number, Gramm's number, The largest integer that has an entry on Wikipedia.

References

[1] https://en.wikipedia.org/wiki/Graham's_number

OutgoingIncoming
Hey! We are on Facebook now! »