The Tower Of Hanoi Myths And Maths

Author : Andreas M. Hinz
Publisher : Springer Science & Business Media
ISBN 13 : 3034802374
Total Pages : 340 pages
Book Rating : 4.76/5 ( download)

DOWNLOAD NOW!

Download or read book The Tower of Hanoi – Myths and Maths written by Andreas M. Hinz and published by Springer Science & Business Media. This book was released on 2013-01-31 with total page 340 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is the first comprehensive monograph on the mathematical theory of the solitaire game “The Tower of Hanoi” which was invented in the 19th century by the French number theorist Édouard Lucas. The book comprises a survey of the historical development from the game’s predecessors up to recent research in mathematics and applications in computer science and psychology. Apart from long-standing myths it contains a thorough, largely self-contained presentation of the essential mathematical facts with complete proofs, including also unpublished material. The main objects of research today are the so-called Hanoi graphs and the related Sierpiński graphs. Acknowledging the great popularity of the topic in computer science, algorithms and their correctness proofs form an essential part of the book. In view of the most important practical applications of the Tower of Hanoi and its variants, namely in physics, network theory, and cognitive (neuro)psychology, other related structures and puzzles like, e.g., the “Tower of London”, are addressed. Numerous captivating integer sequences arise along the way, but also many open questions impose themselves. Central among these is the famed Frame-Stewart conjecture. Despite many attempts to decide it and large-scale numerical experiments supporting its truth, it remains unsettled after more than 70 years and thus demonstrates the timeliness of the topic. Enriched with elaborate illustrations, connections to other puzzles and challenges for the reader in the form of (solved) exercises as well as problems for further exploration, this book is enjoyable reading for students, educators, game enthusiasts and researchers alike.

Author : Andreas M. Hinz
Publisher : Birkhäuser
ISBN 13 : 3319737791
Total Pages : 452 pages
Book Rating : 4.99/5 ( download)

DOWNLOAD NOW!

Download or read book The Tower of Hanoi – Myths and Maths written by Andreas M. Hinz and published by Birkhäuser. This book was released on 2018-04-17 with total page 452 pages. Available in PDF, EPUB and Kindle. Book excerpt: The solitaire game “The Tower of Hanoi" was invented in the 19th century by the French number theorist Édouard Lucas. The book presents its mathematical theory and offers a survey of the historical development from predecessors up to recent research. In addition to long-standing myths, it provides a detailed overview of the essential mathematical facts with complete proofs, and also includes unpublished material, e.g., on some captivating integer sequences. The main objects of research today are the so-called Hanoi graphs and the related Sierpiński graphs. Acknowledging the great popularity of the topic in computer science, algorithms, together with their correctness proofs, form an essential part of the book. In view of the most important practical applications, namely in physics, network theory and cognitive (neuro)psychology, the book also addresses other structures related to the Tower of Hanoi and its variants. The updated second edition includes, for the first time in English, the breakthrough reached with the solution of the “The Reve's Puzzle" in 2014. This is a special case of the famed Frame-Stewart conjecture which is still open after more than 75 years. Enriched with elaborate illustrations, connections to other puzzles and challenges for the reader in the form of (solved) exercises as well as problems for further exploration, this book is enjoyable reading for students, educators, game enthusiasts and researchers alike. Excerpts from reviews of the first edition: “The book is an unusual, but very welcome, form of mathematical writing: recreational mathematics taken seriously and serious mathematics treated historically. I don’t hesitate to recommend this book to students, professional research mathematicians, teachers, and to readers of popular mathematics who enjoy more technical expository detail.” Chris Sangwin, The Mathematical Intelligencer 37(4) (2015) 87f. “The book demonstrates that the Tower of Hanoi has a very rich mathematical structure, and as soon as we tweak the parameters we surprisingly quickly find ourselves in the realm of open problems.” László Kozma, ACM SIGACT News 45(3) (2014) 34ff. “Each time I open the book I discover a renewed interest in the Tower of Hanoi. I am sure that this will be the case for all readers.” Jean-Paul Allouche, Newsletter of the European Mathematical Society 93 (2014) 56.

Author : Craig Bauer
Publisher : CRC Press
ISBN 13 : 0429682883
Total Pages : 668 pages
Book Rating : 4.89/5 ( download)

DOWNLOAD NOW!

Download or read book Discrete Encounters written by Craig Bauer and published by CRC Press. This book was released on 2020-05-14 with total page 668 pages. Available in PDF, EPUB and Kindle. Book excerpt: Eschewing the often standard dry and static writing style of traditional textbooks, Discrete Encounters provides a refreshing approach to discrete mathematics. The author blends traditional course topics and applications with historical context, pop culture references, and open problems. This book focuses on the historical development of the subject and provides fascinating details of the people behind the mathematics, along with their motivations, deepening readers’ appreciation of mathematics. This unique book covers many of the same topics found in traditional textbooks, but does so in an alternative, entertaining style that better captures readers’ attention. In addition to standard discrete mathematics material, the author shows the interplay between the discrete and the continuous and includes high-interest topics such as fractals, chaos theory, cellular automata, money-saving financial mathematics, and much more. Not only will readers gain a greater understanding of mathematics and its culture, they will also be encouraged to further explore the subject. Long lists of references at the end of each chapter make this easy. Highlights: Features fascinating historical context to motivate readers Text includes numerous pop culture references throughout to provide a more engaging reading experience Its unique topic structure presents a fresh approach The text’s narrative style is that of a popular book, not a dry textbook Includes the work of many living mathematicians Its multidisciplinary approach makes it ideal for liberal arts mathematics classes, leisure reading, or as a reference for professors looking to supplement traditional courses Contains many open problems Profusely illustrated

Author : Bharath Sriraman
Publisher : IAP
ISBN 13 : 1681230178
Total Pages : 301 pages
Book Rating : 4.77/5 ( download)

DOWNLOAD NOW!

Download or read book The Mathematics Enthusiast written by Bharath Sriraman and published by IAP. This book was released on 2014-12-01 with total page 301 pages. Available in PDF, EPUB and Kindle. Book excerpt: The Mathematics Enthusiast (TME) is an eclectic internationally circulated peer reviewed journal which focuses on mathematics content, mathematics education research, innovation, interdisciplinary issues and pedagogy. The journal exists as an independent entity. It is published on a print?on?demand basis by Information Age Publishing and the electronic version is hosted by the Department of Mathematical Sciences? University of Montana. The journal is not affiliated to nor subsidized by any professional organizations but supports PMENA [Psychology of Mathematics Education? North America] through special issues on various research topics.

Author : Jennifer Beineke
Publisher : Princeton University Press
ISBN 13 : 1400889138
Total Pages : 408 pages
Book Rating : 4.36/5 ( download)

DOWNLOAD NOW!

Download or read book The Mathematics of Various Entertaining Subjects written by Jennifer Beineke and published by Princeton University Press. This book was released on 2017-09-05 with total page 408 pages. Available in PDF, EPUB and Kindle. Book excerpt: The history of mathematics is filled with major breakthroughs resulting from solutions to recreational problems. Problems of interest to gamblers led to the modern theory of probability, for example, and surreal numbers were inspired by the game of Go. Yet even with such groundbreaking findings and a wealth of popular-level books, research in recreational mathematics has often been neglected. The Mathematics of Various Entertaining Subjects now returns with a brand-new compilation of fascinating problems and solutions in recreational mathematics. This latest volume gathers together the top experts in recreational math and presents a compelling look at board games, card games, dice, toys, computer games, and much more. The book is divided into five parts: puzzles and brainteasers, geometry and topology, graph theory, games of chance, and computational complexity. Readers will discover what origami, roulette wheels, and even the game of Trouble can teach about math. Essays contain new results, and the contributors include short expositions on their topic’s background, providing a framework for understanding the relationship between serious mathematics and recreational games. Mathematical areas explored include combinatorics, logic, graph theory, linear algebra, geometry, topology, computer science, operations research, probability, game theory, and music theory. Investigating an eclectic mix of games and puzzles, The Mathematics of Various Entertaining Subjects is sure to entertain, challenge, and inspire academic mathematicians and avid math enthusiasts alike.

Author : Dara O' Briain
Publisher : OUP Oxford
ISBN 13 : 0191005347
Total Pages : 417 pages
Book Rating : 4.43/5 ( download)

DOWNLOAD NOW!

Download or read book 50 Visions of Mathematics written by Dara O' Briain and published by OUP Oxford. This book was released on 2014-05-01 with total page 417 pages. Available in PDF, EPUB and Kindle. Book excerpt: Relax: no one understands technical mathematics without lengthy training but we all have an intuitive grasp of the ideas behind the symbols. To celebrate the 50th anniversary of the founding of the Institute of Mathematics and its Applications (IMA), this book is designed to showcase the beauty of mathematics - including images inspired by mathematical problems - together with its unreasonable effectiveness and applicability, without frying your brain. The book is a collection of 50 original essays contributed by a wide variety of authors. It contains articles by some of the best expositors of the subject (du Sautoy, Singh and Stewart for example) together with entertaining biographical pieces and articles of relevance to our everyday lives (such as Spiegelhalter on risk and Elwes on medical imaging). The topics covered are deliberately diverse and involve concepts from simple numerology to the very cutting edge of mathematics research. Each article is designed to be read in one sitting and to be accessible to a general audience. There is also other content. There are 50 pictorial 'visions of mathematics' which were supplied in response to an open call for contributions from IMA members, Plus readers and the worldwide mathematics community. You'll also find a series of "proofs " of Phythagoras's Theorem - mathematical, literary and comedy - after this, you'll never think of Pythagoras the same way again.

Author : David E. Rowe
Publisher : Springer
ISBN 13 : 3319678191
Total Pages : 461 pages
Book Rating : 4.91/5 ( download)

DOWNLOAD NOW!

Download or read book A Richer Picture of Mathematics written by David E. Rowe and published by Springer. This book was released on 2018-02-13 with total page 461 pages. Available in PDF, EPUB and Kindle. Book excerpt: Historian David E. Rowe captures the rich tapestry of mathematical creativity in this collection of essays from the “Years Ago” column of The Mathematical Intelligencer. With topics ranging from ancient Greek mathematics to modern relativistic cosmology, this collection conveys the impetus and spirit of Rowe’s various and many-faceted contributions to the history of mathematics. Centered on the Göttingen mathematical tradition, these stories illuminate important facets of mathematical activity often overlooked in other accounts. Six sections place the essays in chronological and thematic order, beginning with new introductions that contextualize each section. The essays that follow recount episodes relating to the section’s overall theme. All of the essays in this collection, with the exception of two, appeared over the course of more than 30 years in The Mathematical Intelligencer. Based largely on archival and primary sources, these vignettes offer unusual insights into behind-the-scenes events. Taken together, they aim to show how Göttingen managed to attract an extraordinary array of talented individuals, several of whom contributed to the development of a new mathematical culture during the first decades of the twentieth century.

Author : Stefan Edelkamp
Publisher : Elsevier
ISBN 13 : 0080919731
Total Pages : 865 pages
Book Rating : 4.37/5 ( download)

DOWNLOAD NOW!

Download or read book Heuristic Search written by Stefan Edelkamp and published by Elsevier. This book was released on 2011-05-31 with total page 865 pages. Available in PDF, EPUB and Kindle. Book excerpt: Search has been vital to artificial intelligence from the very beginning as a core technique in problem solving. The authors present a thorough overview of heuristic search with a balance of discussion between theoretical analysis and efficient implementation and application to real-world problems. Current developments in search such as pattern databases and search with efficient use of external memory and parallel processing units on main boards and graphics cards are detailed. Heuristic search as a problem solving tool is demonstrated in applications for puzzle solving, game playing, constraint satisfaction and machine learning. While no previous familiarity with heuristic search is necessary the reader should have a basic knowledge of algorithms, data structures, and calculus. Real-world case studies and chapter ending exercises help to create a full and realized picture of how search fits into the world of artificial intelligence and the one around us. Provides real-world success stories and case studies for heuristic search algorithms Includes many AI developments not yet covered in textbooks such as pattern databases, symbolic search, and parallel processing units

Author : Urban Larsson
Publisher : Cambridge University Press
ISBN 13 : 1108485804
Total Pages : 499 pages
Book Rating : 4.07/5 ( download)

DOWNLOAD NOW!

Download or read book Games of No Chance 5 written by Urban Larsson and published by Cambridge University Press. This book was released on 2019-05-09 with total page 499 pages. Available in PDF, EPUB and Kindle. Book excerpt: Surveys the state-of-the-art in combinatorial game theory, that is games not involving chance or hidden information.

Author : Martyn Amos
Publisher : Springer
ISBN 13 : 3319413120
Total Pages : 214 pages
Book Rating : 4.29/5 ( download)

DOWNLOAD NOW!

Download or read book Unconventional Computation and Natural Computation written by Martyn Amos and published by Springer. This book was released on 2016-06-17 with total page 214 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 15th International Conference on Unconventional Computation and Natural Computation, UCNC 2016, held in Manchester, UK, in July 2016. The 15 revised full papers presented together with 5 invited papers were carefully reviewed and selected from 30 submissions. The papers cover a wide range of topics including molecular, cellular, quantum, optical and chaos computing; cellular automata; neural and evolutionary computation; artificial immune systems; Ant algorithms and swarm intelligence; amorphous computing; membrane computing; computational systems biology and computational neuroscience; and synthetic biology.