The Tower of Hanoi – Myths and Maths PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download The Tower of Hanoi – Myths and Maths PDF full book. Access full book title The Tower of Hanoi – Myths and Maths by Andreas M. Hinz. Download full books in PDF and EPUB format.
Author: Andreas M. Hinz
Publisher: Springer Science & Business Media
ISBN: 3034802374
Category : Mathematics
Languages : en
Pages : 340
Get Book Here
Book Description
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: Springer Science & Business Media
ISBN: 3034802374
Category : Mathematics
Languages : en
Pages : 340
Get Book Here
Book Description
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: Craig Bauer
Publisher: CRC Press
ISBN: 0429682883
Category : Mathematics
Languages : en
Pages : 668
Get Book Here
Book Description
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: 1681230178
Category : Education
Languages : en
Pages : 301
Get Book Here
Book Description
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: Stefan Edelkamp
Publisher: Elsevier
ISBN: 0080919731
Category : Computers
Languages : en
Pages : 865
Get Book Here
Book Description
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: Jennifer Beineke
Publisher: Princeton University Press
ISBN: 1400889138
Category : Mathematics
Languages : en
Pages : 409
Get Book Here
Book Description
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: 0191005347
Category : Mathematics
Languages : en
Pages : 417
Get Book Here
Book Description
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: Béla Bollobás
Publisher: Cambridge University Press
ISBN: 1139936662
Category : Mathematics
Languages : en
Pages : 392
Get Book Here
Book Description
Can a Christian escape from a lion? How quickly can a rumour spread? Can you fool an airline into accepting oversize baggage? Recreational mathematics is full of frivolous questions where the mathematician's art can be brought to bear. But play often has a purpose. In mathematics, it can sharpen skills, provide amusement, or simply surprise, and books of problems have been the stock-in-trade of mathematicians for centuries. This collection is designed to be sipped from, rather than consumed in one sitting. The questions range in difficulty: the most challenging offer a glimpse of deep results that engage mathematicians today; even the easiest prompt readers to think about mathematics. All come with solutions, many with hints, and most with illustrations. Whether you are an expert, or a beginner or an amateur mathematician, this book will delight for a lifetime.
Author: David E. Rowe
Publisher: Springer
ISBN: 3319678191
Category : Mathematics
Languages : en
Pages : 448
Get Book Here
Book Description
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: Charles Wells
Publisher: Infinity Publishing
ISBN: 0741416859
Category : Education
Languages : en
Pages : 1
Get Book Here
Book Description
Author: Martin Charles Golumbic
Publisher: Springer Nature
ISBN: 3030614204
Category : Mathematics
Languages : en
Pages : 122
Get Book Here
Book Description
Marking 94 years since its first appearance, this book provides an annotated translation of Sainte-Laguë's seminal monograph Les réseaux (ou graphes), drawing attention to its fundamental principles and ideas. Sainte-Laguë's 1926 monograph appeared only in French, but in the 1990s H. Gropp published a number of English papers describing several aspects of the book. He expressed his hope that an English translation might sometime be available to the mathematics community. In the 10 years following the appearance of Les réseaux (ou graphes), the development of graph theory continued, culminating in the publication of the first full book on the theory of finite and infinite graphs in 1936 by Dénes König. This remained the only well-known text until Claude Berge's 1958 book on the theory and applications of graphs. By 1960, graph theory had emerged as a significant mathematical discipline of its own. This book will be of interest to graph theorists and mathematical historians.
