All Topics  
John Horton Conway

 
John Horton Conway

   Email Print
   Bookmark   Link






 

John Horton Conway



 
 
John Horton Conway (born December 26, 1937, Liverpool
Liverpool

Liverpool [] is a city and metropolitan borough of Merseyside, England, along the eastern side of the Mersey Estuary. It was founded as a History of borough status in England and Wales in 1207 and was granted City status in the United Kingdom in 1880....
, England
England

native_name =|conventional_long_name = England|common_name = England|image_flag = Flag of England.svg|image_coat = England COA.svg|symbol_type = Royal Coat of Arms...
) is a prolific mathematician active in the theory of finite groups
Group (mathematics)

In mathematics, a group is an algebraic structure consisting of a set together with an Binary operation that combines any two of its element to form a third element....
, knot theory
Knot theory

In mathematics, knot theory is the area of topology that studies knot s. While inspired by knots which appear in daily life in shoelaces and rope, a mathematician's knot differs drastically in that the ends are joined together to prevent it from becoming undone....
, number theory
Number theory

Number theory is the branch of pure mathematics concerned with the properties of numbers in general, and integers in particular, as well as the wider classes of problems that arise from their study....
, combinatorial game theory
Combinatorial game theory

Combinatorial game theory is a mathematics theory that only studies two-player games which have a position which the players take turns changing in defined ways or moves to achieve a defined winning condition....
 and coding theory
Coding theory

Coding theory is a branch of information theory, electrical engineering, digital communication, mathematics, and computer science designing efficient and reliable data transmission methods, so that redundancy in the data can be removed and errors induced by a noisy channel can be corrected....
. He has also contributed to many branches of recreational mathematics
Recreational mathematics

Recreational mathematics is an umbrella term, referring to mathematical puzzles and mathematical games.Not all problems in this field require a knowledge of advanced mathematics, and thus, recreational mathematics often piques the curiosity of non-mathematicians, and inspires their further study of mathematics....
, notably the invention of the cellular automaton
Cellular automaton

A cellular automaton is a discrete mathematics model studied in Computability theory , mathematics, theoretical biology and microstructure modeling....
 called the Game of Life
Conway's Game of Life

The Game of Life, also known simply as Life, is a cellular automaton devised by the United Kingdom mathematician John Horton Conway in 1970....
.

Conway is currently professor of mathematics at Princeton University
Princeton University

Princeton University is a private university university located in Princeton, New Jersey, New Jersey, United States. The school is one of the eight universities of the Ivy League and has the largest per-student Financial endowment in the world....
. He studied at Cambridge
University of Cambridge

The University of Cambridge , located in Cambridge, England, is the List of oldest universities in continuous operation university in the Anglosphere....
, where he started research under Harold Davenport
Harold Davenport

Harold Davenport was an English mathematician, known for his extensive work in number theory....
. He has an Erdos number
Erdos number

The Erdos number , honoring the late Hungary mathematician Paul Erdos, is a way of describing the "collaborative distance" between a person and Erdos,...
 of one. He received the Berwick Prize
Berwick Prizes

The Berwick Prize and Senior Berwick Prize are two prizes of the London Mathematical Society awarded in alternating years in memory of William Edward Hodgson Berwick, a previous Vice-President of the LMS....
 (1971), was elected a Fellow of the Royal Society (1981), and was the first recipient of the Pólya Prize (LMS)
Pólya Prize (LMS)

This article is about the P?lya Prize awarded by the London Mathematical Society. For the prize of the same name awarded by the Society for Industrial and Applied Mathematics, see P?lya Prize ....
 (1987).

ay's parents were Agnes Boyce and Cyril Horton Conway.






Discussion
Ask a question about 'John Horton Conway'
Start a new discussion about 'John Horton Conway'
Answer questions from other users
Full Discussion Forum



Encyclopedia


John Horton Conway (born December 26, 1937, Liverpool
Liverpool

Liverpool [] is a city and metropolitan borough of Merseyside, England, along the eastern side of the Mersey Estuary. It was founded as a History of borough status in England and Wales in 1207 and was granted City status in the United Kingdom in 1880....
, England
England

native_name =|conventional_long_name = England|common_name = England|image_flag = Flag of England.svg|image_coat = England COA.svg|symbol_type = Royal Coat of Arms...
) is a prolific mathematician active in the theory of finite groups
Group (mathematics)

In mathematics, a group is an algebraic structure consisting of a set together with an Binary operation that combines any two of its element to form a third element....
, knot theory
Knot theory

In mathematics, knot theory is the area of topology that studies knot s. While inspired by knots which appear in daily life in shoelaces and rope, a mathematician's knot differs drastically in that the ends are joined together to prevent it from becoming undone....
, number theory
Number theory

Number theory is the branch of pure mathematics concerned with the properties of numbers in general, and integers in particular, as well as the wider classes of problems that arise from their study....
, combinatorial game theory
Combinatorial game theory

Combinatorial game theory is a mathematics theory that only studies two-player games which have a position which the players take turns changing in defined ways or moves to achieve a defined winning condition....
 and coding theory
Coding theory

Coding theory is a branch of information theory, electrical engineering, digital communication, mathematics, and computer science designing efficient and reliable data transmission methods, so that redundancy in the data can be removed and errors induced by a noisy channel can be corrected....
. He has also contributed to many branches of recreational mathematics
Recreational mathematics

Recreational mathematics is an umbrella term, referring to mathematical puzzles and mathematical games.Not all problems in this field require a knowledge of advanced mathematics, and thus, recreational mathematics often piques the curiosity of non-mathematicians, and inspires their further study of mathematics....
, notably the invention of the cellular automaton
Cellular automaton

A cellular automaton is a discrete mathematics model studied in Computability theory , mathematics, theoretical biology and microstructure modeling....
 called the Game of Life
Conway's Game of Life

The Game of Life, also known simply as Life, is a cellular automaton devised by the United Kingdom mathematician John Horton Conway in 1970....
.

Conway is currently professor of mathematics at Princeton University
Princeton University

Princeton University is a private university university located in Princeton, New Jersey, New Jersey, United States. The school is one of the eight universities of the Ivy League and has the largest per-student Financial endowment in the world....
. He studied at Cambridge
University of Cambridge

The University of Cambridge , located in Cambridge, England, is the List of oldest universities in continuous operation university in the Anglosphere....
, where he started research under Harold Davenport
Harold Davenport

Harold Davenport was an English mathematician, known for his extensive work in number theory....
. He has an Erdos number
Erdos number

The Erdos number , honoring the late Hungary mathematician Paul Erdos, is a way of describing the "collaborative distance" between a person and Erdos,...
 of one. He received the Berwick Prize
Berwick Prizes

The Berwick Prize and Senior Berwick Prize are two prizes of the London Mathematical Society awarded in alternating years in memory of William Edward Hodgson Berwick, a previous Vice-President of the LMS....
 (1971), was elected a Fellow of the Royal Society (1981), and was the first recipient of the Pólya Prize (LMS)
Pólya Prize (LMS)

This article is about the P?lya Prize awarded by the London Mathematical Society. For the prize of the same name awarded by the Society for Industrial and Applied Mathematics, see P?lya Prize ....
 (1987).

Biography

Conway's parents were Agnes Boyce and Cyril Horton Conway. John had two older sisters, Sylvia and Joan. Cyril Conway was a chemistry laboratory assistant. John became interested in mathematics at a very early age and his mother Agnes recalled that he could recite the powers of two when aged four years. John's young years were difficult for he grew up in Britain at a time of wartime shortages. At primary school John was outstanding and he topped almost every class. At the age of eleven his ambition was to become a mathematician.

After leaving secondary school, Conway entered Gonville and Caius College, Cambridge
Gonville and Caius College, Cambridge

Gonville and Caius College, Cambridge is a constituent college of the University of Cambridge. Located in Cambridge, England, in the United Kingdom, the college is often referred to simply as Caius after the College?s second founder John Caius who fashionably Latin the spelling of his name after studying in Italy....
 to study mathematics. He was awarded his BA in 1959 and began to undertake research in number theory supervised by Harold Davenport
Harold Davenport

Harold Davenport was an English mathematician, known for his extensive work in number theory....
. Having solved the open problem posed by Davenport on writing numbers as the sums of fifth powers
Waring's problem

In number theory, Waring's problem, proposed in 1770 by Edward Waring, asks whether for every natural number k there exists an associated positive integer s such that every natural number is the sum of at most s kth powers of natural numbers ....
, Conway began to become interested in infinite ordinals. It appears that his interest in games began during his years studying at Cambridge, where he became an avid backgammon player spending hours playing the game in the common room. He was awarded his doctorate in 1964 and was appointed as Lecturer in Study at the University of Cambridge
University of Cambridge

The University of Cambridge , located in Cambridge, England, is the List of oldest universities in continuous operation university in the Anglosphere....
.

He left Cambridge in 1986 to take up the appointment to the John von Neumann
John von Neumann

John von Neumann was a Hungarian American mathematician who made major contributions to a vast range of fields, including set theory, functional analysis, quantum mechanics, ergodic theory, continuous geometry, economics and game theory, computer science, numerical analysis, hydrodynamics , and statistics, as well as many other mathematical...
 Chair of Mathematics at Princeton University
Princeton University

Princeton University is a private university university located in Princeton, New Jersey, New Jersey, United States. The school is one of the eight universities of the Ivy League and has the largest per-student Financial endowment in the world....
. He is also a regular visitor at Mathcamp and MathPath
MathPath

MathPath is a mathematics enrichment summer program for middle schoolers aged 11–14. It is four weeks long, and moves to a new location each year....
, summer math programs for high schoolers and middle schoolers, respectively.

Conway resides in Princeton, New Jersey, United States with his wife and youngest son. He has six other children from his two previous marriages, three grandchildren, and two great-grandchildren.

Combinatorial game theory


Among amateur mathematicians, he is perhaps most widely known for his contributions to combinatorial game theory
Combinatorial game theory

Combinatorial game theory is a mathematics theory that only studies two-player games which have a position which the players take turns changing in defined ways or moves to achieve a defined winning condition....
 (CGT), a theory of partisan game
Partisan game

In combinatorial game theory, a game is partisan or partizan if it is not impartial game. That is, some moves are available to one player and not to the other....
s. This he developed with Elwyn Berlekamp
Elwyn Berlekamp

Elwyn Ralph Berlekamp is a professor emeritus of mathematics and EECS at the University of California, Berkeley. He is known for his work in information theory and combinatorial game theory....
 and Richard Guy, and with them also co-authored the book Winning Ways for your Mathematical Plays
Winning Ways for your Mathematical Plays

Winning Ways for your Mathematical Plays by Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy is a compendium of information on mathematical games....
. He also wrote the book On Numbers and Games
On Numbers and Games

On Numbers and Games is a mathematics book by John Horton Conway. The book is a serious mathematics book, written by a preeminent mathematician, and is directed at other mathematicians....
 (ONAG) which lays out the mathematical foundations of CGT.

He is also one of the inventors of sprouts
Sprouts (game)

Sprouts is a pencil-and-paper game with interesting mathematics properties. It was invented by mathematicians John Horton Conway and Michael S....
, as well as philosopher's football
Phutball

Phutball is a two-player board game described in Elwyn Berlekamp, John Horton Conway, and Richard Guy's Winning Ways for your Mathematical Plays....
. He developed detailed analyses of many other games and puzzles, such as the Soma cube
Soma cube

The Soma cube is a mechanical puzzle invented by Piet Hein during a lecture on quantum mechanics conducted by Werner Heisenberg. Seven pieces made out of unit cubes must be assembled into a 3x3x3 cube....
, peg solitaire
Peg solitaire

Peg solitaire is a board game for one player involving movement of pegs on a board with holes.Some sets use marbles in a board with indentations....
, and Conway's soldiers
Conway's Soldiers

Conway's Soldiers is a one-person mathematical game or puzzle devised and analyzed by mathematician John Horton Conway in 1961. A variant of peg solitaire, it takes place on an infinity checkerboard....
. He came up with the Angel problem, which was solved in 2006.

He invented a new system of numbers, the surreal numbers, which are closely related to certain games and have been the subject of a mathematical novel by Donald Knuth
Donald Knuth

Donald Ervin Knuth is a renowned computer science and Emeritus of the Art of Computer Programming at Stanford University.Author of the seminal multi-volume work The Art of Computer Programming , Knuth has been called the "father" of the run-time analysis, contributing to the development of, and systematizing formal mathematical techn...
. He also invented a nomenclature for exceedingly large numbers, the Conway chained arrow notation
Conway chained arrow notation

Conway chained arrow notation, created by mathematician John Horton Conway, is a means of expressing certain extremely large numbers. It is simply a finite sequence of positive integers separated by rightward arrows, e.g....
. Much of this is discussed in the 0th part of ONAG.

He is also known for the invention of the Game of Life
Conway's Game of Life

The Game of Life, also known simply as Life, is a cellular automaton devised by the United Kingdom mathematician John Horton Conway in 1970....
, one of the early and still celebrated examples of a cellular automaton
Cellular automaton

A cellular automaton is a discrete mathematics model studied in Computability theory , mathematics, theoretical biology and microstructure modeling....
.

Geometry


In the mid-1960s with Michael Guy
Michael J. T. Guy

Michael Guy is a British computer scientist and mathematician. He is known for early work on computer systems, such as the Phoenix system at the University of Cambridge, and for contributions to number theory, computer algebra, and the theory of polyhedra in higher dimensions....
, son of Richard Guy, he established that there are sixty-four convex uniform polychora
Uniform polychoron

In geometry, a Uniform polytope polychoron is a polychoron or 4-polytope which is vertex-transitive and whose cells are uniform polyhedron.This article contains the complete list of 64 non-prismatic convex uniform polychora, and describes two infinite sets of convex prismatic forms....
 excluding two infinite sets of prismatic forms. Conway has also suggested a system of notation dedicated to describing polyhedra called Conway polyhedron notation
Conway polyhedron notation

Conway polyhedron notation is used to describe polyhedron based on a seed polyhedron modified by various operators.The seed polyhedra are the Platonic solids, represented by their first letter of their name ; the prism s , antiprisms and pyramid s ....
.

Geometric topology


Conway's approach to computing the Alexander polynomial
Alexander polynomial

In mathematics, the Alexander polynomial is a knot invariant which assigns a polynomial with integer coefficients to each knot type. James Waddell Alexander II discovered this, the first knot polynomial, in 1923....
 of knot theory involved skein relation
Skein relation

A central question in the knot theory is whether two knot diagrams represent the same knot. One tool used to answer such questions is a knot polynomial which is an knot invariant....
s, by a variant now called the Alexander-Conway polynomial. After lying dormant for more than a decade, this concept became central to work in the 1980s on the novel knot polynomial
Knot polynomial

In the mathematics field of knot theory, a knot polynomial is a knot invariant in the form of a polynomial whose coefficients encode some of the properties of a given knot ....
s. Conway further developed tangle theory and invented a system of notation for tabulating knots, while completing the knot tables up to 10 crossings.

Group theory


He worked on the classification of finite simple groups
Classification of finite simple groups

The classification of the finite simple groups, also called the enormous theorem, is believed to classify all List of finite simple groups. These group can be seen as the basic building blocks of all finite groups, in much the same way as the prime numbers are the basic building blocks of the natural numbers....
 and discovered the Conway group
Conway group

In mathematics, the Conway groups Co1, Co2, and Co3 are three sporadic groups discovered by John Horton Conway....
s. He was the primary author of the Atlas of Finite Groups giving properties of many finite simple groups. He with collaborators constructed the first concrete representations of some of the sporadic group
Sporadic group

In the mathematical field of group theory, a sporadic group is one of the 26 exceptional group in the classification of finite simple groups. A simple group is a group G that does not have any normal subgroups except for the subgroup consisting only of the identity element, and G itself....
s.

With Simon Norton he formulated the complex of conjectures relating the monster group
Monster group

In the mathematical field of group theory, the Monster group M or F1 is a group of finite order The finite simple groups have been completely classified ....
 with modular functions, which was christened monstrous moonshine
Monstrous moonshine

In mathematics, monstrous moonshine is a term devised by John Horton Conway and Simon P. Norton in 1979, used to describe the connection between the monster group M and modular functions ....
 by them.

Number Theory


As a graduate student, he proved the conjecture
Waring's problem

In number theory, Waring's problem, proposed in 1770 by Edward Waring, asks whether for every natural number k there exists an associated positive integer s such that every natural number is the sum of at most s kth powers of natural numbers ....
 by Edward Waring
Edward Waring

Edward Waring was an England mathematician who was born in Shrewsbury , Shropshire, England and died in Pontesbury, Shropshire, England. He entered Magdalene College, Cambridge as a sizar and became Senior wrangler in 1757....
 that every integer could be written as the sum of 37 numbers, each raised to the fifth power, though Chen Jingrun
Chen Jingrun

Chen Jingrun was a China mathematician who made significant contributions to number theory. Chen is ranked as one of the leading mathematicians in the twentieth century and one of China's most influential mathematicians in history....
 solved the problem independently before the work could be published .

Algebra

He has also done work in algebra, particularly with quaternion
Quaternion

Quaternions, in mathematics, are a non-commutative number system that extends the complex numbers. The quaternions were first described by Irish mathematician Sir William Rowan Hamilton in 1843 and applied to mechanics in three-dimensional space....
s.

Algorithmics


For calculating the day of the week
Calculating the day of the week

This article details various mathematical algorithms to calculate the day of the week for any particular date in the past or future.A typical application is to calculate the day of the week on which someone was born or some other special event occurred....
, he invented the Doomsday algorithm. The algorithm is simple enough for anyone with basic arithmetic ability to do the calculations mentally. Conway can usually give the correct answer in under two seconds. To improve his speed, he practices his calendrical calculations on his computer, which is programmed to quiz him with random dates every time he logs on. One of his early books was on finite state machine
Finite state machine

A finite state machine or finite state automaton or simply a state machine, is a model of behavior composed of a finite number of state s, transitions between those states, and actions....
s.

Theoretical physics


In 2004, Conway and Simon Kochen, another Princeton mathematician, proved the Free will theorem
Free will theorem

The free will theorem of John Horton Conway and Simon Kochen states that, if we have a certain amount of "free will", then, subject to certain assumptions, so do some elementary particles....
, a startling version of the No Hidden Variables
Hidden variable theory

Historically, in physics, hidden variable theories were espoused by a minority of physicists who argued that the statistical nature of quantum mechanics indicated that quantum mechanics is "incomplete"....
 principle of Quantum Mechanics
Quantum mechanics

Quantum mechanics is a set of principles underlying the most fundamental known description of all physical systems at the microscopic scale . Notable amongst these principles are both a dual wave-like and particle-like behavior of matter and radiation, and prediction of probabilities in situations where classical physics predicts certaintie...
. It states that given certain conditions, if an experimenter can freely decide what quantities to measure in a particular experiment, then elementary particles must be free to choose their spins in order to make the measurements consistent with physical law. In Conway's provocative wording: "if experimenters have free will
Free will

The question of free will is whether, and in what sense, rational agents exercise control over their actions and decisions. Addressing this question requires understanding the relationship between freedom and Causality, and determining whether the laws of nature are causally deterministic....
, then so do elementary particles".

Books


He has (co-)written several books including the Atlas of Finite Groups, Regular Algebra and Finite Machines, Sphere Packings, Lattices and Groups, The Sensual (Quadratic) Form, On Numbers and Games
On Numbers and Games

On Numbers and Games is a mathematics book by John Horton Conway. The book is a serious mathematics book, written by a preeminent mathematician, and is directed at other mathematicians....
, Winning Ways for your Mathematical Plays
Winning Ways for your Mathematical Plays

Winning Ways for your Mathematical Plays by Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy is a compendium of information on mathematical games....
, The Book of Numbers, and On Quaternions and Octonions. He is currently finishing The Triangle Book written with the late Steve Sigur, math teacher at Paideia School in Atlanta Georgia, and in summer 2008 publishedThe Symmetries of Things with Chaim Goodman-Strauss and Heidi Burgiel.

See also


External links

  • Charles Seife, , The Sciences
  • Mark Alpert, "Not Just Fun and Games", Scientific American April 1999. (; )
  • Jasvir Nagra, "Conway's Proof Of The Free Will Theorem"
  • Conway, J. H.; Curtis, R. T.; Norton, S. P.; Parker, R. A.; and Wilson, R. A.: "Atlas of Finite Groups: Maximal Subgroups and Ordinary Characters for Simple Groups." Oxford, England 1985.
  • of Conway leading a tour of brickwork patterns in Princeton, lecturing on the ordinals, and lecturing on sums of powers and Bernoulli numbers.