J.H. Conway
   HOME

TheInfoList



OR:

John Horton Conway (26 December 1937 – 11 April 2020) was an
English English usually refers to: * English language * English people English may also refer to: Peoples, culture, and language * ''English'', an adjective for something of, from, or related to England ** English national ide ...
mathematician active in the theory of
finite group Finite is the opposite of infinite. It may refer to: * Finite number (disambiguation) * Finite set, a set whose cardinality (number of elements) is some natural number * Finite verb, a verb form that has a subject, usually being inflected or marked ...
s,
knot theory In the mathematical field of topology, knot theory is the study of knot (mathematics), mathematical knots. While inspired by knots which appear in daily life, such as those in shoelaces and rope, a mathematical knot differs in that the ends are ...
,
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777â ...
,
combinatorial game theory Combinatorial game theory is a branch of mathematics and theoretical computer science that typically studies sequential games with perfect information. Study has been largely confined to two-player games that have a ''position'' that the players ...
and
coding theory Coding theory is the study of the properties of codes and their respective fitness for specific applications. Codes are used for data compression, cryptography, error detection and correction, data transmission and data storage. Codes are stud ...
. He also made contributions to many branches of
recreational mathematics Recreational mathematics is mathematics carried out for recreation (entertainment) rather than as a strictly research and application-based professional activity or as a part of a student's formal education. Although it is not necessarily limited ...
, most notably the invention of the
cellular automaton A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessel ...
called the Game of Life. Born and raised in
Liverpool Liverpool is a city and metropolitan borough in Merseyside, England. With a population of in 2019, it is the 10th largest English district by population and its metropolitan area is the fifth largest in the United Kingdom, with a popul ...
, Conway spent the first half of his career at the
University of Cambridge , mottoeng = Literal: From here, light and sacred draughts. Non literal: From this place, we gain enlightenment and precious knowledge. , established = , other_name = The Chancellor, Masters and Schola ...
before moving to the
United States The United States of America (U.S.A. or USA), commonly known as the United States (U.S. or US) or America, is a country primarily located in North America. It consists of 50 states, a federal district, five major unincorporated territorie ...
, where he held the
John von Neumann John von Neumann (; hu, Neumann János Lajos, ; December 28, 1903 â€“ February 8, 1957) was a Hungarian-American mathematician, physicist, computer scientist, engineer and polymath. He was regarded as having perhaps the widest cove ...
Professorship at
Princeton University Princeton University is a private university, private research university in Princeton, New Jersey. Founded in 1746 in Elizabeth, New Jersey, Elizabeth as the College of New Jersey, Princeton is the List of Colonial Colleges, fourth-oldest ins ...
for the rest of his career. On 11 April 2020, at age 82, he died of complications from
COVID-19 Coronavirus disease 2019 (COVID-19) is a contagious disease caused by a virus, the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2). The first known case was COVID-19 pandemic in Hubei, identified in Wuhan, China, in December ...
.


Early life and education

Conway was born on 26 December 1937 in
Liverpool Liverpool is a city and metropolitan borough in Merseyside, England. With a population of in 2019, it is the 10th largest English district by population and its metropolitan area is the fifth largest in the United Kingdom, with a popul ...
, the son of Cyril Horton Conway and Agnes Boyce. He became interested in mathematics at a very early age. By the time he was 11, his ambition was to become a mathematician. After leaving
sixth form In the education systems of England, Northern Ireland, Wales, Jamaica, Trinidad and Tobago and some other Commonwealth countries, sixth form represents the final two years of secondary education, ages 16 to 18. Pupils typically prepare for A-l ...
, he studied mathematics at
Gonville and Caius College, Cambridge Gonville and Caius College, often referred to simply as Caius ( ), is a constituent college of the University of Cambridge in Cambridge, England. Founded in 1348, it is the fourth-oldest of the University of Cambridge's 31 colleges and one of th ...
. A "terribly introverted adolescent" in school, he took his admission to Cambridge as an opportunity to transform himself into an extrovert, a change which would later earn him the nickname of "the world's most charismatic mathematician". Conway was awarded a BA in 1959 and, supervised by
Harold Davenport Harold Davenport FRS (30 October 1907 – 9 June 1969) was an English mathematician, known for his extensive work in number theory. Early life Born on 30 October 1907 in Huncoat, Lancashire, Davenport was educated at Accrington Grammar Schoo ...
, began to undertake research in number theory. Having solved the open problem posed by Davenport on writing numbers as the sums of fifth powers, Conway began to become interested in infinite ordinals. It appears that his interest in games began during his years studying the
Cambridge Mathematical Tripos The Mathematical Tripos is the mathematics course that is taught in the Faculty of Mathematics at the University of Cambridge. It is the oldest Tripos examined at the University. Origin In its classical nineteenth-century form, the tripos was a ...
, where he became an avid
backgammon Backgammon is a two-player board game played with counters and dice on tables boards. It is the most widespread Western member of the large family of tables games, whose ancestors date back nearly 5,000 years to the regions of Mesopotamia and Pe ...
player, spending hours playing the game in the common room. In 1964, Conway was awarded his doctorate and was appointed as College Fellow and Lecturer in Mathematics at
Sidney Sussex College, Cambridge Sidney Sussex College (referred to informally as "Sidney") is a constituent college of the University of Cambridge in England. The College was founded in 1596 under the terms of the will of Frances Sidney, Countess of Sussex (1531–1589), wife ...
. After leaving Cambridge in 1986, he took up the appointment to the
John von Neumann John von Neumann (; hu, Neumann János Lajos, ; December 28, 1903 â€“ February 8, 1957) was a Hungarian-American mathematician, physicist, computer scientist, engineer and polymath. He was regarded as having perhaps the widest cove ...
Chair of Mathematics at Princeton University. There, he won the school's
Pi Day Pi Day is an annual celebration of the mathematical constant (pi). Pi Day is observed on March 14 (3/14 in the ''month/day'' format) since 3, 1, and 4 are the first three significant figures of . It was founded in 1988 by Larry Shaw, an e ...
pie-eating contest.


Conway and Martin Gardner

Conway's career was intertwined with that of
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 literatureespecially the writings of Lewis ...
. When Gardner featured
Conway's Game of Life The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970. It is a zero-player game, meaning that its evolution is determined by its initial state, requiring no further ...
in his
Mathematical Games column Over a period of 24 years (January 1957 – December 1980), Martin Gardner wrote 288 consecutive monthly "Mathematical Games" columns for ''Scientific American'' magazine. During the next years, through June 1986, Gardner wrote 9 more columns, ...
in October 1970, it became the most widely read of all his columns and made Conway an instant celebrity. Gardner and Conway had first corresponded in the late 1950s, and over the years Gardner had frequently written about recreational aspects of Conway's work. For instance, he discussed Conway's game of Sprouts (July 1967),
Hackenbush Hackenbush is a two-player game invented by mathematician John Horton Conway. It may be played on any configuration of colored line segments connected to one another by their endpoints and to a "ground" line. Gameplay The game starts with the p ...
(January 1972), and his angel and devil problem (February 1974). In the September 1976 column, he reviewed Conway's book ''
On Numbers and Games ''On Numbers and Games'' is a mathematics book by John Horton Conway first published in 1976. The book is written by a pre-eminent mathematician, and is directed at other mathematicians. The material is, however, developed in a playful and unpre ...
'' and even managed to explain Conway's
surreal numbers In mathematics, the surreal number system is a totally ordered proper class containing the real numbers as well as infinite and infinitesimal numbers, respectively larger or smaller in absolute value than any positive real number. The surreals s ...
. Conway was a prominent member of Martin Gardner's Mathematical Grapevine. He regularly visited Gardner and often wrote him long letters summarizing his recreational research. In a 1976 visit, Gardner kept him for a week, pumping him for information on the
Penrose tiling A Penrose tiling is an example of an aperiodic tiling. Here, a ''tiling'' is a covering of the plane by non-overlapping polygons or other shapes, and ''aperiodic'' means that shifting any tiling with these shapes by any finite distance, without r ...
s which had just been announced. Conway had discovered many (if not most) of the major properties of the tilings. Gardner used these results when he introduced the world to Penrose tiles in his January 1977 column. The cover of that issue of ''Scientific American'' features the Penrose tiles and is based on a sketch by Conway.


Personal life and death

Conway was married three times. With his first two wives he had two sons and four daughters. He married Diana in 2001 and had another son in 2001. He had three grandchildren and two great-grandchildren. On 8 April 2020, Conway developed symptoms of COVID-19. On 11 April, he died in
New Brunswick New Brunswick (french: Nouveau-Brunswick, , locally ) is one of the thirteen provinces and territories of Canada. It is one of the three Maritime provinces and one of the four Atlantic provinces. It is the only province with both English and ...
,
New Jersey New Jersey is a state in the Mid-Atlantic and Northeastern regions of the United States. It is bordered on the north and east by the state of New York; on the east, southeast, and south by the Atlantic Ocean; on the west by the Delaware ...
, at the age of 82.


Major areas of research


Recreational mathematics

Conway invented the Game of Life, one of the early examples of a
cellular automaton A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessel ...
. His initial experiments in that field were done with pen and paper, long before personal computers existed. Since Conway's game was popularized by Martin Gardner in ''
Scientific American ''Scientific American'', informally abbreviated ''SciAm'' or sometimes ''SA'', is an American popular science magazine. Many famous scientists, including Albert Einstein and Nikola Tesla, have contributed articles to it. In print since 1845, it i ...
'' in 1970, it has spawned hundreds of computer programs, web sites, and articles. It is a staple of recreational mathematics. There is an extensive
wiki A wiki ( ) is an online hypertext publication collaboratively edited and managed by its own audience, using a web browser. A typical wiki contains multiple pages for the subjects or scope of the project, and could be either open to the pu ...
devoted to curating and cataloging the various aspects of the game. From the earliest days, it has been a favorite in computer labs, both for its theoretical interest and as a practical exercise in programming and data display. Conway came to dislike the Game of Life, feeling that it overshadowed deeper and more important things he had done. Nevertheless, the game helped to launch a new branch of mathematics, the field of
cellular automata A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model of computation studied in automata theory. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessel ...
. The Game of Life is known to be
Turing complete Alan Mathison Turing (; 23 June 1912 â€“ 7 June 1954) was an English mathematician, computer scientist, logician, cryptanalyst, philosopher, and theoretical biologist. Turing was highly influential in the development of theoretical com ...
.


Combinatorial game theory

Conway contributed to
combinatorial game theory Combinatorial game theory is a branch of mathematics and theoretical computer science that typically studies sequential games with perfect information. Study has been largely confined to two-player games that have a ''position'' that the players ...
(CGT), a theory of
partisan game In combinatorial game theory, a game is partisan (sometimes partizan) if it is not impartial. That is, some moves are available to one player and not to the other. Most games are partisan. For example, in chess, only one player can move the white p ...
s. He developed the theory with
Elwyn Berlekamp Elwyn Ralph Berlekamp (September 6, 1940 – April 9, 2019) was a professor of mathematics and computer science at the University of California, Berkeley.Contributors, ''IEEE Transactions on Information Theory'' 42, #3 (May 1996), p. 1048. DO10.1 ...
and Richard Guy, and also co-authored the book '' Winning Ways for your Mathematical Plays'' with them. He also wrote ''
On Numbers and Games ''On Numbers and Games'' is a mathematics book by John Horton Conway first published in 1976. The book is written by a pre-eminent mathematician, and is directed at other mathematicians. The material is, however, developed in a playful and unpre ...
'' (''ONAG'') which lays out the mathematical foundations of CGT. He was also one of the inventors of the game sprouts, as well as philosopher's football. He developed detailed analyses of many other games and puzzles, such as the
Soma cube The Soma cube is a solid dissection puzzle invented by Danish polymath Piet Hein in 1933 during a lecture on quantum mechanics conducted by Werner Heisenberg. Seven pieces made out of unit cubes must be assembled into a 3×3×3 cube. The pie ...
,
peg solitaire Peg solitaire, Solo Noble or simply 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. The game is known as solitaire in Britain and as peg solitaire in ...
, and Conway's soldiers. He came up with the
angel problem The angel problem is a question in combinatorial game theory proposed by John Horton Conway. The game is commonly referred to as the Angels and Devils game.John H. Conway, The angel problem', in: Richard Nowakowski (editor) ''Games of No Chance'', ...
, which was solved in 2006. He invented a new system of numbers, the
surreal numbers In mathematics, the surreal number system is a totally ordered proper class containing the real numbers as well as infinite and infinitesimal numbers, respectively larger or smaller in absolute value than any positive real number. The surreals s ...
, which are closely related to certain games and have been the subject of a mathematical novelette by
Donald Knuth Donald Ervin Knuth ( ; born January 10, 1938) is an American computer scientist, mathematician, and professor emeritus at Stanford University. He is the 1974 recipient of the ACM Turing Award, informally considered the Nobel Prize of computer sc ...
. He also invented a nomenclature for exceedingly
large number Large numbers are numbers significantly larger than those typically used in everyday life (for instance in simple counting or in monetary transactions), appearing frequently in fields such as mathematics, physical cosmology, cosmology, cryptograph ...
s, the
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. 2\to3\to4\to5\to6. As wit ...
. Much of this is discussed in the 0th part of ''ONAG''.


Geometry

In the mid-1960s with
Michael Guy Michael J. T. Guy (born 1 April 1943) 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, comput ...
, Conway established that there are sixty-four convex uniform polychora excluding two infinite sets of prismatic forms. They discovered the
grand antiprism In geometry, the grand antiprism or pentagonal double antiprismoid is a uniform 4-polytope (4-dimensional uniform polytope) bounded by 320 cells: 20 pentagonal antiprisms, and 300 tetrahedra. It is an anomalous, non-Wythoffian uniform 4-polytope ...
in the process, the only
non-Wythoffian In geometry, a Wythoff construction, named after mathematician Willem Abraham Wythoff, is a method for constructing a uniform polyhedron or plane tiling. It is often referred to as Wythoff's kaleidoscopic construction. Construction process ...
uniform
polychoron In geometry, a 4-polytope (sometimes also called a polychoron, polycell, or polyhedroid) is a four-dimensional polytope. It is a connected and closed figure, composed of lower-dimensional polytopal elements: vertices, edges, faces (polygons), an ...
. Conway has also suggested a system of notation dedicated to describing
polyhedra In geometry, a polyhedron (plural polyhedra or polyhedrons; ) is a three-dimensional shape with flat polygonal faces, straight edges and sharp corners or vertices. A convex polyhedron is the convex hull of finitely many points, not all on t ...
called
Conway polyhedron notation In geometry, Conway polyhedron notation, invented by John Horton Conway and promoted by George W. Hart, is used to describe polyhedra based on a seed polyhedron modified by various prefix operations. Conway and Hart extended the idea of using op ...
. In the theory of tessellations, he devised the
Conway criterion In the mathematical theory of tessellations, the Conway criterion, named for the English mathematician John Horton Conway, is a sufficient rule for when a prototile will tile the plane. It consists of the following requirements:Will It Tile? Try ...
which is a fast way to identify many prototiles that tile the plane. He investigated lattices in higher dimensions and was the first to determine the symmetry group of the
Leech lattice In mathematics, the Leech lattice is an even unimodular lattice Λ24 in 24-dimensional Euclidean space, which is one of the best models for the kissing number problem. It was discovered by . It may also have been discovered (but not published) by E ...
.


Geometric topology

In knot theory, Conway formulated a new variation of the
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. In 1969, John Conway showed a ve ...
and produced a new invariant now called the Conway polynomial. After lying dormant for more than a decade, this concept became central to work in the 1980s on the novel
knot polynomial In the mathematical 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. History The first knot polynomial, the Alexander polynomial, was introdu ...
s. Conway further developed tangle theory and invented a system of notation for tabulating knots, now known as Conway notation, while correcting a number of errors in the 19th-century knot tables and extending them to include all but four of the non-alternating primes with 11 crossings. The
Conway knot In mathematics, in particular in knot theory, the Conway knot (or Conway's knot) is a particular knot with 11 crossings, named after John Horton Conway. It is related by mutation to the Kinoshita–Terasaka knot, with which it shares the same ...
is named after him. Conway's conjecture that, in any
thrackle A thrackle is an embedding of a graph in the plane, such that each edge is a Jordan arc and every pair of edges meet exactly once. Edges may either meet at a common endpoint, or, if they have no endpoints in common, at a point in their interiors. ...
, the number of edges is at most equal to the number of vertices, is still open.


Group theory

He was the primary author of the ''
ATLAS of Finite Groups The ''ATLAS of Finite Groups'', often simply known as the ''ATLAS'', is a group theory book by John Horton Conway, Robert Turner Curtis, Simon Phillips Norton, Richard Alan Parker and Robert Arnott Wilson (with computational assistance from J. ...
'' giving properties of many
finite simple group Finite is the opposite of infinite. It may refer to: * Finite number (disambiguation) * Finite set, a set whose cardinality (number of elements) is some natural number * Finite verb, a verb form that has a subject, usually being inflected or marked ...
s. Working with his colleagues Robert Curtis and
Simon P. Norton Simon Phillips Norton (28 February 1952 – 14 February 2019)
he constructed the first concrete representations of some of the
sporadic group In mathematics, a sporadic group is one of the 26 exceptional groups found in the classification of finite simple groups. A simple group is a group ''G'' that does not have any normal subgroups except for the trivial group and ''G'' itself. The ...
s. More specifically, he discovered three sporadic groups based on the symmetry of the
Leech lattice In mathematics, the Leech lattice is an even unimodular lattice Λ24 in 24-dimensional Euclidean space, which is one of the best models for the kissing number problem. It was discovered by . It may also have been discovered (but not published) by E ...
, which have been designated the
Conway groups In the area of modern algebra known as group theory, the Conway groups are the three sporadic simple groups Co1, Co2 and Co3 along with the related finite group Co0 introduced by . The largest of the Conway groups, Co0, is the group of auto ...
. This work made him a key player in the successful
classification of the finite simple groups In mathematics, the classification of the finite simple groups is a result of group theory stating that every finite simple group is either cyclic, or alternating, or it belongs to a broad infinite class called the groups of Lie type, or else it ...
. Based on a 1978 observation by mathematician John McKay, Conway and Norton formulated the complex of conjectures known as
monstrous moonshine In mathematics, monstrous moonshine, or moonshine theory, is the unexpected connection between the monster group ''M'' and modular functions, in particular, the ''j'' function. The term was coined by John Conway and Simon P. Norton in 1979. ...
. This subject, named by Conway, relates the
monster group In the area of abstract algebra known as group theory, the monster group M (also known as the Fischer–Griess monster, or the friendly giant) is the largest sporadic simple group, having order    246320597611213317192329314147 ...
with
elliptic modular function In mathematics, Felix Klein's -invariant or function, regarded as a function of a complex variable , is a modular function of weight zero for defined on the upper half-plane of complex numbers. It is the unique such function which is holom ...
s, thus bridging two previously distinct areas of mathematics—
finite group Finite is the opposite of infinite. It may refer to: * Finite number (disambiguation) * Finite set, a set whose cardinality (number of elements) is some natural number * Finite verb, a verb form that has a subject, usually being inflected or marked ...
s and
complex function theory Complex analysis, traditionally known as the theory of functions of a complex variable, is the branch of mathematical analysis that investigates functions of complex numbers. It is helpful in many branches of mathematics, including algebraic ...
. Monstrous moonshine theory has now been revealed to also have deep connections to
string theory In physics, string theory is a theoretical framework in which the point-like particles of particle physics are replaced by one-dimensional objects called strings. String theory describes how these strings propagate through space and interac ...
. Conway introduced the
Mathieu groupoid In mathematics, the Mathieu groupoid M13 is a groupoid acting on 13 points such that the stabilizer of each point is the Mathieu group M12. It was introduced by and studied in detail by . Construction The projective plane of order 3 has 13 point ...
, an extension of the Mathieu group M12 to 13 points.


Number theory

As a graduate student, he proved one case of a
conjecture In mathematics, a conjecture is a conclusion or a proposition that is proffered on a tentative basis without proof. Some conjectures, such as the Riemann hypothesis (still a conjecture) or Fermat's Last Theorem (a conjecture until proven in 19 ...
by
Edward Waring Edward Waring (15 August 1798) was a British mathematician. He entered Magdalene College, Cambridge as a sizar and became Senior wrangler in 1757. He was elected a Fellow of Magdalene and in 1760 Lucasian Professor of Mathematics, holding the ...
, that every integer could be written as the sum of 37 numbers each raised to the fifth power, though
Chen Jingrun Chen Jingrun (; 22 May 1933 – 19 March 1996), also known as Jing-Run Chen, was a Chinese mathematician who made significant contributions to number theory, including Chen's theorem and the Chen prime. Life and career Chen was the third son in ...
solved the problem independently before Conway's work could be published.


Algebra

Conway wrote a textbook on
Stephen Kleene Stephen Cole Kleene ( ; January 5, 1909 – January 25, 1994) was an American mathematician. One of the students of Alonzo Church, Kleene, along with Rózsa Péter, Alan Turing, Emil Post, and others, is best known as a founder of the branch of ...
's theory of state machines and published original work on
algebraic structure In mathematics, an algebraic structure consists of a nonempty set ''A'' (called the underlying set, carrier set or domain), a collection of operations on ''A'' (typically binary operations such as addition and multiplication), and a finite set of ...
s, focusing particularly on
quaternion In mathematics, the quaternion number system extends the complex numbers. Quaternions were first described by the Irish mathematician William Rowan Hamilton in 1843 and applied to mechanics in three-dimensional space. Hamilton defined a quatern ...
s and
octonion In mathematics, the octonions are a normed division algebra over the real numbers, a kind of hypercomplex number system. The octonions are usually represented by the capital letter O, using boldface or blackboard bold \mathbb O. Octonions have e ...
s. Together with
Neil Sloane __NOTOC__ Neil James Alexander Sloane (born October 10, 1939) is a British-American mathematician. His major contributions are in the fields of combinatorics, error-correcting codes, and sphere packing. Sloane is best known for being the creator ...
, he invented the
icosian In mathematics, the icosians are a specific set of Hamiltonian quaternions with the same symmetry as the 600-cell. The term can be used to refer to two related, but distinct, concepts: * The icosian group: a multiplicative group of 120 quaternio ...
s.


Analysis

He invented a base 13 function as a counterexample to the
converse Converse may refer to: Mathematics and logic * Converse (logic), the result of reversing the two parts of a definite or implicational statement ** Converse implication, the converse of a material implication ** Converse nonimplication, a logical c ...
of the
intermediate value theorem In mathematical analysis, the intermediate value theorem states that if f is a continuous function whose domain contains the interval , then it takes on any given value between f(a) and f(b) at some point within the interval. This has two import ...
: the function takes on every real value in each interval on the real line, so it has a
Darboux property In mathematics, Darboux's theorem is a theorem in real analysis, named after Jean Gaston Darboux. It states that every function that results from the differentiation of another function has the intermediate value property: the image of an interva ...
but is ''not''
continuous Continuity or continuous may refer to: Mathematics * Continuity (mathematics), the opposing concept to discreteness; common examples include ** Continuous probability distribution or random variable in probability and statistics ** Continuous ...
.


Algorithmics

For calculating the day of the week, he invented the
Doomsday algorithm The Doomsday rule, Doomsday algorithm or Doomsday method is an algorithm of determination of the day of the week for a given date. It provides a perpetual calendar because the Gregorian calendar moves in cycles of 400 years. The algorithm for men ...
. The algorithm is simple enough for anyone with basic arithmetic ability to do the calculations mentally. Conway could usually give the correct answer in under two seconds. To improve his speed, he practised his calendrical calculations on his computer, which was programmed to quiz him with random dates every time he logged on. One of his early books was on
finite-state machine A finite-state machine (FSM) or finite-state automaton (FSA, plural: ''automata''), finite automaton, or simply a state machine, is a mathematical model of computation. It is an abstract machine that can be in exactly one of a finite number o ...
s.


Theoretical physics

In 2004, Conway and
Simon B. Kochen Simon Bernhard Kochen (; born 14 August 1934, Antwerp) is a Canadian mathematician, working in the fields of model theory, number theory and quantum mechanics. Biography Kochen received his Ph.D. (''Ultrafiltered Products and Arithmetical Extens ...
, another Princeton mathematician, proved the
free will theorem The free will theorem of John H. Conway and Simon B. Kochen states that if we have a free will in the sense that our choices are not a function of the past, then, subject to certain assumptions, so must some elementary particles. Conway and Kochen's ...
, a version of the " no hidden variables" principle of
quantum mechanics Quantum mechanics is a fundamental theory in physics that provides a description of the physical properties of nature at the scale of atoms and subatomic particles. It is the foundation of all quantum physics including quantum chemistry, ...
. 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 to make the measurements consistent with physical law. Conway said that "if experimenters have
free will Free will is the capacity of agents to choose between different possible courses of action unimpeded. Free will is closely linked to the concepts of moral responsibility, praise, culpability, sin, and other judgements which apply only to actio ...
, then so do elementary particles."


Awards and honours

Conway received the
Berwick Prize 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. Berwick left some money to be given to the ...
(1971), was elected a
Fellow of the Royal Society Fellowship of the Royal Society (FRS, ForMemRS and HonFRS) is an award granted by the judges of the Royal Society of London to individuals who have made a "substantial contribution to the improvement of natural science, natural knowledge, incl ...
(1981), became a fellow of the American Academy of Arts and Sciences in 1992, was the first recipient of the
Pólya Prize (LMS) The Pólya Prize is a prize in mathematics, awarded by the London Mathematical Society. Second only to the triennial De Morgan Medal in prestige among the society's awards, it is awarded in the years that are not divisible by three – those in wh ...
(1987), won the
Nemmers Prize in Mathematics The Frederic Esser Nemmers Prize in Mathematics is awarded biennially from Northwestern University. It was initially endowed along with a companion prize, the Erwin Plein Nemmers Prize in Economics, as part of a $14 million donation from the Nemme ...
(1998) and received the
Leroy P. Steele Prize The Leroy P. Steele Prizes are awarded every year by the American Mathematical Society, for distinguished research work and writing in the field of mathematics. Since 1993, there has been a formal division into three categories. The prizes have b ...
for Mathematical Exposition (2000) of the
American Mathematical Society The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, ...
. In 2001 he was awarded an honorary degree from the
University of Liverpool , mottoeng = These days of peace foster learning , established = 1881 – University College Liverpool1884 – affiliated to the federal Victoria Universityhttp://www.legislation.gov.uk/ukla/2004/4 University of Manchester Act 200 ...
, and in 2014 one from
Alexandru Ioan Cuza University The Alexandru Ioan Cuza University (Romanian: ''Universitatea „Alexandru Ioan Cuza"''; acronym: UAIC) is a public university located in Iași, Romania. Founded by an 1860 decree of Prince Alexandru Ioan Cuza, under whom the former Academia Mih ...
. His FRS nomination, in 1981, reads: In 2017 Conway was given honorary membership of the British
Mathematical Association The Mathematical Association is a professional society concerned with mathematics education in the UK. History It was founded in 1871 as the Association for the Improvement of Geometrical Teaching and renamed to the Mathematical Association in ...
. Conferences called
Gathering 4 Gardner Gathering 4 Gardner (G4G) is an educational foundation and non-profit corporation (Gathering 4 Gardner, Inc.) devoted to preserving the legacy and spirit of prolific writer Martin Gardner. G4G organizes conferences where people who have been inspi ...
are held every two years to celebrate the legacy of Martin Gardner, and Conway himself was often a featured speaker at these events, discussing various aspects of recreational mathematics.Bellos, Alex (2008)
The science of fun
''The Guardian'', 30 May 2008


Select publications

* 1971 – ''Regular algebra and finite machines''.
Chapman and Hall Chapman & Hall is an imprint owned by CRC Press, originally founded as a British publishing house in London in the first half of the 19th century by Edward Chapman and William Hall. Chapman & Hall were publishers for Charles Dickens (from 184 ...
, London, 1971, Series: Chapman and Hall mathematics series, . * 1976 – ''
On numbers and games ''On Numbers and Games'' is a mathematics book by John Horton Conway first published in 1976. The book is written by a pre-eminent mathematician, and is directed at other mathematicians. The material is, however, developed in a playful and unpre ...
''.
Academic Press Academic Press (AP) is an academic book publisher founded in 1941. It was acquired by Harcourt, Brace & World in 1969. Reed Elsevier bought Harcourt in 2000, and Academic Press is now an imprint of Elsevier. Academic Press publishes reference ...
, New York, 1976, Series: L.M.S. monographs, 6, . * 1979 – ''On the Distribution of Values of Angles Determined by Coplanar Points'' (with
Paul Erdős Paul Erdős ( hu, Erdős Pál ; 26 March 1913 – 20 September 1996) was a Hungarian mathematician. He was one of the most prolific mathematicians and producers of mathematical conjectures of the 20th century. pursued and proposed problems in ...
,
Michael Guy Michael J. T. Guy (born 1 April 1943) 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, comput ...
, and H. T. Croft).
Journal of the London Mathematical Society The London Mathematical Society (LMS) is one of the United Kingdom's learned societies for mathematics (the others being the Royal Statistical Society (RSS), the Institute of Mathematics and its Applications (IMA), the Edinburgh Mathematical S ...
, vol. II, series 19, pp. 137–143. * 1979 – ''Monstrous Moonshine'' (with
Simon P. Norton Simon Phillips Norton (28 February 1952 – 14 February 2019)
).
Bulletin of the London Mathematical Society The London Mathematical Society (LMS) is one of the United Kingdom's learned societies for mathematics (the others being the Royal Statistical Society (RSS), the Institute of Mathematics and its Applications (IMA), the Edinburgh Mathematical ...
, vol. 11, issue 2, pp. 308–339. * 1982 – '' Winning Ways for your Mathematical Plays'' (with
Richard K. Guy Richard Kenneth Guy (30 September 1916 – 9 March 2020) was a British mathematician. He was a professor in the Department of Mathematics at the University of Calgary. He is known for his work in number theory, geometry, recreational mathemati ...
and
Elwyn Berlekamp Elwyn Ralph Berlekamp (September 6, 1940 – April 9, 2019) was a professor of mathematics and computer science at the University of California, Berkeley.Contributors, ''IEEE Transactions on Information Theory'' 42, #3 (May 1996), p. 1048. DO10.1 ...
).
Academic Press Academic Press (AP) is an academic book publisher founded in 1941. It was acquired by Harcourt, Brace & World in 1969. Reed Elsevier bought Harcourt in 2000, and Academic Press is now an imprint of Elsevier. Academic Press publishes reference ...
, . * 1985 – ''
Atlas of finite groups The ''ATLAS of Finite Groups'', often simply known as the ''ATLAS'', is a group theory book by John Horton Conway, Robert Turner Curtis, Simon Phillips Norton, Richard Alan Parker and Robert Arnott Wilson (with computational assistance from J. ...
'' (with Robert Turner Curtis, Simon Phillips Norton, Richard A. Parker, and
Robert Arnott Wilson Robert Arnott Wilson (born 1958) is a retired mathematician in London, England, who is best known for his work on classifying the maximal subgroups of finite simple groups and for the work in the Monster group In the area of abstract alge ...
).
Clarendon Press Oxford University Press (OUP) is the university press of the University of Oxford. It is the largest university press in the world, and its printing history dates back to the 1480s. Having been officially granted the legal right to print books ...
, New York,
Oxford University Press Oxford University Press (OUP) is the university press of the University of Oxford. It is the largest university press in the world, and its printing history dates back to the 1480s. Having been officially granted the legal right to print books ...
, 1985, . * 1988 – ''Sphere Packings, Lattices, and Groups'' (with
Neil Sloane __NOTOC__ Neil James Alexander Sloane (born October 10, 1939) is a British-American mathematician. His major contributions are in the fields of combinatorics, error-correcting codes, and sphere packing. Sloane is best known for being the creator ...
).
Springer-Verlag Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing. Originally founded in 1842 in ...
, New York, Series: Grundlehren der mathematischen Wissenschaften, 290, . * 1995 – ''Minimal-Energy Clusters of Hard Spheres'' (with
Neil Sloane __NOTOC__ Neil James Alexander Sloane (born October 10, 1939) is a British-American mathematician. His major contributions are in the fields of combinatorics, error-correcting codes, and sphere packing. Sloane is best known for being the creator ...
, R. H. Hardin, and
Tom Duff Tom or TOM may refer to: * Tom (given name), a diminutive of Thomas or Tomás or an independent Aramaic given name (and a list of people with the name) Characters * Tom Anderson, a character in ''Beavis and Butt-Head'' * Tom Beck, a character ...
).
Discrete & Computational Geometry '' Discrete & Computational Geometry'' is a peer-reviewed mathematics journal published quarterly by Springer. Founded in 1986 by Jacob E. Goodman and Richard M. Pollack, the journal publishes articles on discrete geometry and computational geom ...
, vol. 14, no. 3, pp. 237–259. * 1996 – ''The Book of Numbers'' (with
Richard K. Guy Richard Kenneth Guy (30 September 1916 – 9 March 2020) was a British mathematician. He was a professor in the Department of Mathematics at the University of Calgary. He is known for his work in number theory, geometry, recreational mathemati ...
).
Copernicus Nicolaus Copernicus (; pl, MikoÅ‚aj Kopernik; gml, Niklas Koppernigk, german: Nikolaus Kopernikus; 19 February 1473 â€“ 24 May 1543) was a Renaissance polymath, active as a mathematician, astronomer, and Catholic canon, who formulated ...
, New York, 1996, . * 1997 – ''The Sensual (quadratic) Form'' (with Francis Yein Chei Fung).
Mathematical Association of America The Mathematical Association of America (MAA) is a professional society that focuses on mathematics accessible at the undergraduate level. Members include university, college, and high school teachers; graduate and undergraduate students; pure a ...
, Washington, DC, 1997, Series: Carus mathematical monographs, no. 26, . * 2002 – ''On Quaternions and Octonions'' (with Derek A. Smith). A. K. Peters, Natick, MA, 2002, . * 2008 – '' The Symmetries of Things'' (with Heidi Burgiel and
Chaim Goodman-Strauss Chaim Goodman-Strauss (born June 22, 1967 in Austin TX) is an American mathematician who works in convex geometry, especially aperiodic tiling. He is on the faculty of the University of Arkansas and is a co-author with John H. Conway of ''The Sym ...
). A. K. Peters, Wellesley, MA, 2008, .


See also

*
List of things named after John Horton Conway This is a list of things named after the English mathematician John Horton Conway (1937–2020). * Conway algebra – an algebraic structure introduced by Paweł Traczyk and Józef H. Przytycki * Conway base 13 function – a function used as a c ...


References


Sources

* Alpert, Mark (1999).
Not Just Fun and Games
' ''Scientific American'', April 1999 * Boden, Margaret (2006). ''Mind As Machine'', Oxford University Press, 2006, p. 1271 * du Sautoy, Marcus (2008). ''Symmetry'', HarperCollins, p. 308 * Guy, Richard K (1983).
Conway's Prime Producing Machine
'
Mathematics Magazine ''Mathematics Magazine'' is a refereed bimonthly publication of the Mathematical Association of America. Its intended audience is teachers of collegiate mathematics, especially at the junior/senior level, and their students. It is explicitly a j ...
, Vol. 56, No. 1 (Jan. 1983), pp. 26–33 * * * * Princeton University (2009)
Bibliography of John H. Conway
Mathematics Department * Seife, Charles (1994).
Impressions of Conway
'
The Sciences ''The Sciences'' was a magazine published from 1961 to 2001 by the New York Academy of Sciences. Each issue contained articles that discussed science issues with cultural relevance, illustrated with fine art and an occasional cartoon. The period ...
* Schleicher, Dierk (2011)
Interview with John Conway
Notices of the AMS


External links

* * * ** ** * Conway leading a tour of brickwork patterns in Princeton, lecturing on the ordinals and on sums of powers and the Bernoulli numbers
necrology by Keith Hartnett in Quanta Magazine, April 20, 2020
{{DEFAULTSORT:Conway, John Horton 1937 births 2020 deaths 20th-century English mathematicians 21st-century English mathematicians Algebraists Group theorists Combinatorial game theorists Cellular automatists Mathematics popularizers Recreational mathematicians Alumni of Gonville and Caius College, Cambridge Fellows of Sidney Sussex College, Cambridge Fellows of the Royal Society Princeton University faculty Scientists from Liverpool British expatriate academics in the United States Researchers of artificial life Deaths from the COVID-19 pandemic in New Jersey