Limit search to available items
Book Cover
E-book

Title The mathematical artist : a tribute to John Horton Conway / Sukanta Das, Souvik Roy, Kamalika Bhattacharjee, editors
Published Cham, Switzerland : Springer, 2022

Copies

Description 1 online resource (xviii, 212 pages) : illustrations (some color)
Series Emergence, complexity and computation, 2194-7295 ; volume 45
Emergence, complexity and computation ; 45. 2194-7295
Contents Intro -- Preface -- John Horton Conway -- Contents -- Contributors -- Transcript from Conway Memorial Lecture Series -- John Horton Conway: A Master of All Trades -- 1 A Personal Remembrance -- 2 Interaction with Robert Wilson -- Two Different Directions: John Conway and Stephen Wolfram -- 1 Conway-The Mathematical Engineer -- 2 Program as Model for the World -- 3 Computational Equivalence -- 4 Cellular Automata and Physics -- 5 Multiway Graphs -- 6 Limits of Physics and Mathematics -- 7 Interaction with Stephen Wolfram -- 8 Concluding Remarks
Conway Memorial Series: The Mathematical Artist of Play -- 1 A Personal Encounter -- 2 The Nim Game -- 3 Beyond Combinatorial Game Theory -- 4 Interaction with R. Ramanujam -- Invited Articles -- Some Notes About the Game of Life Cellular Automaton -- 1 The Game of Life -- 2 The Game of Life and Its Connection in One Dimension -- 3 Final Notes -- References -- Gliders in the Game of Life and in a Reversible Cellular Automaton -- 1 Game of Life and the Glider -- 1.1 Irreversibility of the Game of Life (GoL) -- 1.2 The Glider, Spaceships and a Glider Gun -- 1.3 Controlling a Glider
1.4 Collisions of Gliders -- 1.5 Collisions of Gliders with a Block -- 2 Elementary Triangular Partitioned Cellular Automaton -- 2.1 Triangular Partitioned Cellular Automaton -- 2.2 Elementary Triangular Partitioned Cellular Automaton (ETPCA) -- 2.3 Reversible ETPCA and Conservative ETPCA -- 2.4 Dualities in ETPCAs -- 2.5 Time-Symmetry in Reversible ETPCAs -- 3 The Glider in the Reversible ETPCA0347 -- 3.1 Evolution from a One-Particle Pattern -- 3.2 The Glider and Useful Patterns -- 3.3 Controlling a Glider -- 3.4 Collisions of Gliders -- 3.5 Collisions of a Glider with a Fin
4 Composing Reversible Computers in ETPCA 0347 Using a Glider -- 4.1 Making a Reversible Logic Element with Memory -- 4.2 Making Reversible Turing Machines -- 5 Concluding Remarks and Open Problems -- References -- From Multiple to Single Updates Per Cell in Elementary Cellular Automata with Neighbourhood Based Priority -- 1 Introduction -- 2 Fundamentals -- 2.1 Definitions -- 2.2 Independent Neighbourhood Updates and Active State Transitions -- 3 From Multiple to Single Updates Per Cell Per Iteration -- 3.1 Overview of the Idea -- 3.2 Formalisation
4 Analysis of the Elementary Space with Neighbourhood Based Priority Asynchronism with Single Updates Per Cell -- 4.1 Dynamical Equivalence Classes -- 4.2 Identifying Dynamical Classes -- 4.3 An Example of the Full Process -- 5 Concluding Remarks -- References -- Game of Life, Athenian Democracy and Computation -- 1 Introduction -- 2 Game-of-Life and Direct Democracy -- 3 Athenian Democracy -- 4 A Model of Computation -- 5 Cellular Automata with Memory -- 6 Conclusion -- References -- Algorithmic Information Dynamics of Cellular Automata -- 1 Introduction -- 2 Cellular Automata
Summary This book brings together the impact of Prof. John Horton Conway, the playful and legendary mathematician's wide range of contributions in science which includes research areas -- Game of Life in cellular automata, theory of finite groups, knot theory, number theory, combinatorial game theory, and coding theory. It contains transcripts where some eminent scientists have shared their first-hand experience of interacting with Conway, as well as some invited research articles from the experts focusing on Game of Life, cellular automata, and the diverse research directions that started with Conway's Game of Life. The book paints a portrait of Conway's research life and philosophical direction in mathematics and is of interest to whoever wants to explore his contribution to the history and philosophy of mathematics and computer science. It is designed as a small tribute to Prof. Conway whom we lost on April 11, 2020
Notes Online resource; title from PDF title page (SpringerLink, viewed July 7, 2022)
Subject Conway, John H. (John Horton)
Conway, John H. (John Horton)
Cellular automata.
Game theory.
Mathematicians -- Biography
Autómatas celulares
Matemáticos -- Biografías
Juegos, Teoría de
Cellular automata
Game theory
Mathematicians
Cybernetics & systems theory.
Philosophy of mathematics.
Groups & group theory.
Number theory.
History of mathematics.
Maths for engineers.
General.
Genre/Form Biographies
Festschriften.
Biographies.
Biographies.
Form Electronic book
Author Conway, John H. (John Horton), honouree.
Das, Sukanta, editor
Roy, Souvik, editor
Bhattacharjee, Kamalika, editor
ISBN 9783031039867
3031039866
9788303103987
8303103989