TÃtulo : |
The Tower of Hanoi – Myths and Maths |
Tipo de documento: |
documento electrónico |
Autores: |
Hinz, Andreas M., ; Klavžar, Sandi, ; Petr, Ciril, |
Mención de edición: |
2 ed. |
Editorial: |
[s.l.] : Springer |
Fecha de publicación: |
2018 |
Número de páginas: |
XVI, 452 p. 155 ilustraciones, 60 ilustraciones en color. |
ISBN/ISSN/DL: |
978-3-319-73779-9 |
Nota general: |
Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. |
Idioma : |
Inglés (eng) |
Palabras clave: |
Matemáticas Secuencias (Matemáticas) Matemáticas discretas TeorÃa de juego Algoritmos Secuencias Series Sumabilidad |
Clasificación: |
510 Matemáticas |
Resumen: |
El juego de solitario "La Torre de Hanoi" fue inventado en el siglo XIX por el teórico de números francés Édouard Lucas. El libro presenta su teorÃa matemática y ofrece un estudio del desarrollo histórico desde sus predecesores hasta las investigaciones recientes. Además de mitos de larga data, ofrece una descripción detallada de los hechos matemáticos esenciales con demostraciones completas y también incluye material inédito, por ejemplo, sobre algunas secuencias de números enteros fascinantes. Los principales objetos de investigación actuales son los llamados gráficos de Hanoi y los gráficos de SierpiÅ„ski relacionados. Reconociendo la gran popularidad del tema en informática, los algoritmos, junto con sus pruebas de corrección, forman una parte esencial del libro. En vista de las aplicaciones prácticas más importantes, concretamente en fÃsica, teorÃa de redes y (neuro)psicologÃa cognitiva, el libro también aborda otras estructuras relacionadas con la Torre de Hanoi y sus variantes. La segunda edición actualizada incluye, por primera vez en inglés, el avance alcanzado con la solución del "Enigma de Reve" en 2014. Se trata de un caso especial de la famosa conjetura de Frame-Stewart que sigue abierta después de más de 75 años. . Enriquecido con ilustraciones elaboradas, conexiones con otros acertijos y desafÃos para el lector en forma de ejercicios (resueltos), asà como problemas para una mayor exploración, este libro es una lectura agradable para estudiantes, educadores, entusiastas de los juegos e investigadores por igual. Extractos de reseñas de la primera edición: "El libro es una forma inusual, pero muy bienvenida, de escritura matemática: matemáticas recreativas tomadas en serio y matemáticas serias tratadas históricamente. No dudo en recomendar este libro a estudiantes, matemáticos investigadores profesionales, profesores y lectores de matemáticas populares que disfrutan de detalles expositivos más técnicos". Chris Sangwin, El inteligente matemático 37 (4) (2015) 87 y siguientes. "El libro demuestra que la Torre de Hanoi tiene una estructura matemática muy rica, y tan pronto como modificamos los parámetros, sorprendentemente rápidamente nos encontramos en el ámbito de los problemas abiertos". László Kozma, ACM SIGACT News 45(3) (2014) 34 y siguientes. "Cada vez que abro el libro descubro un renovado interés por la Torre de Hanoi. Estoy seguro de que este será el caso para todos los lectores." Jean-Paul Allouche, BoletÃn de la Sociedad Matemática Europea 93 (2014) 56. |
Nota de contenido: |
The Beginning of the World -- The Chinese Rings -- The Classical Tower of Hanoi -- Lucas's Second Problem -- Sierpinski Graphs -- The Tower of Hanoi with More Pegs -- Variations of the Puzzle -- The Tower of London -- Tower of Hanoi Variants with Restricted Disc Moves -- Hints, Solutions and Supplements to Exercises -- The End of the World. |
Tipo de medio : |
Computadora |
Summary : |
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. |
Enlace de acceso : |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
The Tower of Hanoi – Myths and Maths [documento electrónico] / Hinz, Andreas M., ; Klavžar, Sandi, ; Petr, Ciril, . - 2 ed. . - [s.l.] : Springer, 2018 . - XVI, 452 p. 155 ilustraciones, 60 ilustraciones en color. ISBN : 978-3-319-73779-9 Libro disponible en la plataforma SpringerLink. Descarga y lectura en formatos PDF, HTML y ePub. Descarga completa o por capítulos. Idioma : Inglés ( eng)
Palabras clave: |
Matemáticas Secuencias (Matemáticas) Matemáticas discretas TeorÃa de juego Algoritmos Secuencias Series Sumabilidad |
Clasificación: |
510 Matemáticas |
Resumen: |
El juego de solitario "La Torre de Hanoi" fue inventado en el siglo XIX por el teórico de números francés Édouard Lucas. El libro presenta su teorÃa matemática y ofrece un estudio del desarrollo histórico desde sus predecesores hasta las investigaciones recientes. Además de mitos de larga data, ofrece una descripción detallada de los hechos matemáticos esenciales con demostraciones completas y también incluye material inédito, por ejemplo, sobre algunas secuencias de números enteros fascinantes. Los principales objetos de investigación actuales son los llamados gráficos de Hanoi y los gráficos de SierpiÅ„ski relacionados. Reconociendo la gran popularidad del tema en informática, los algoritmos, junto con sus pruebas de corrección, forman una parte esencial del libro. En vista de las aplicaciones prácticas más importantes, concretamente en fÃsica, teorÃa de redes y (neuro)psicologÃa cognitiva, el libro también aborda otras estructuras relacionadas con la Torre de Hanoi y sus variantes. La segunda edición actualizada incluye, por primera vez en inglés, el avance alcanzado con la solución del "Enigma de Reve" en 2014. Se trata de un caso especial de la famosa conjetura de Frame-Stewart que sigue abierta después de más de 75 años. . Enriquecido con ilustraciones elaboradas, conexiones con otros acertijos y desafÃos para el lector en forma de ejercicios (resueltos), asà como problemas para una mayor exploración, este libro es una lectura agradable para estudiantes, educadores, entusiastas de los juegos e investigadores por igual. Extractos de reseñas de la primera edición: "El libro es una forma inusual, pero muy bienvenida, de escritura matemática: matemáticas recreativas tomadas en serio y matemáticas serias tratadas históricamente. No dudo en recomendar este libro a estudiantes, matemáticos investigadores profesionales, profesores y lectores de matemáticas populares que disfrutan de detalles expositivos más técnicos". Chris Sangwin, El inteligente matemático 37 (4) (2015) 87 y siguientes. "El libro demuestra que la Torre de Hanoi tiene una estructura matemática muy rica, y tan pronto como modificamos los parámetros, sorprendentemente rápidamente nos encontramos en el ámbito de los problemas abiertos". László Kozma, ACM SIGACT News 45(3) (2014) 34 y siguientes. "Cada vez que abro el libro descubro un renovado interés por la Torre de Hanoi. Estoy seguro de que este será el caso para todos los lectores." Jean-Paul Allouche, BoletÃn de la Sociedad Matemática Europea 93 (2014) 56. |
Nota de contenido: |
The Beginning of the World -- The Chinese Rings -- The Classical Tower of Hanoi -- Lucas's Second Problem -- Sierpinski Graphs -- The Tower of Hanoi with More Pegs -- Variations of the Puzzle -- The Tower of London -- Tower of Hanoi Variants with Restricted Disc Moves -- Hints, Solutions and Supplements to Exercises -- The End of the World. |
Tipo de medio : |
Computadora |
Summary : |
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. |
Enlace de acceso : |
https://link-springer-com.biblioproxy.umanizales.edu.co/referencework/10.1007/97 [...] |
|  |