Cargando…
The mathematics of various entertaining subjects. Volume 2, Research in games, graphs, counting, and complexity /
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...
| Clasificación: | Libro Electrónico |
|---|---|
| Otros Autores: | , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Princeton, New Jersey : New York, New York :
Princeton University Press ; Published in association with the National Museum of Mathematics,
[2017]
|
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Part I. Puzzles and brainteasers. The cyclic prisoners / Peter Winkler ; Dragons and Kasha / Tanya Khovanova ; The history and future of logic puzzles / Jason Rosenhouse ; The tower of Hanoi for humans / Paul K. Stockmeyer ; Frenicle's 880 magic squares / John Conway, Simon Norton, and Alex Ryba
- Part II. Geometry and topology. A triangle has eight vertices but only one center / Richard K. Guy ; Enumeration of solutions to Gardner's paper cutting and folding problem / Jill Bigley Dunham and Gwyneth R. Whieldon ; The color cubes puzzle with two and three colors / Ethan Berkove, David Cervantes-Nava, Daniel Condon, Andrew Eickemeyer, Rachel Katz, and Michael J. Schulman ; Tangled tangles / Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Quanauan Liu, Ron Taylor, and Ryuhei Uehara
- Part III. Graph theory. Making walks count : from silent circles to Hamiltonian cycles / Max A. Alekseyev and Gérard P. Michon ; Duels, truels, gruels, and survival of the unfittest / Dominic Lanphier ; Trees, trees, so many trees / Allen J. Schwenk ; Crossing numbers of complete graphs / Noam D. Elkies
- Part IV. Games of chance. Numerically balanced dice / Robert Bosch, Robert Fathauer, and Henry Segerman ; A TROUBLE-some simulation / Geoffrey D. Dietz ; A sequence game on a Roulette wheel / Robert W. Vallin
- Part V. Computational complexity. Multinational war is hard / Jonathan Ward ; Clickomania is hard, even with two colors and columns / Aviv Adler, Erik D. Demaine, Adam Hesterberg, Quanquan Liu, and MIkhail Rudoy ; Computational complexity of arranging music / Erik D. Demaine and William S. Moses.