In Pursuit of the Traveling Salesman travels to the very threshold of our understanding about the nature of complexity, and challenges you yourself to discover the solution to this captivating mathematical problem.
Some images inside the book are unavailable due to digital copyright restrictions.
Math is boring, says the mathematician and comedian Matt Parker. Part of the problem may be the way the subject is taught, but it's also true that we all, to a greater or lesser extent, find math difficult and counterintuitive. This counterintuitiveness is actually part of the point, argues Parker: the extraordinary thing about math is that it allows us to access logic and ideas beyond what our brains can instinctively do—through its logical tools we are able to reach beyond our innate abilities and grasp more and more abstract concepts.
In the absorbing and exhilarating Things to Make and Do in the Fourth Dimension, Parker sets out to convince his readers to revisit the very math that put them off the subject as fourteen-year-olds. Starting with the foundations of math familiar from school (numbers, geometry, and algebra), he reveals how it is possible to climb all the way up to the topology and to four-dimensional shapes, and from there to infinity—and slightly beyond.
Both playful and sophisticated, Things to Make and Do in the Fourth Dimension is filled with captivating games and puzzles, a buffet of optional hands-on activities that entices us to take pleasure in math that is normally only available to those studying at a university level. Things to Make and Do in the Fourth Dimension invites us to re-learn much of what we missed in school and, this time, to be utterly enthralled by it.
The authors of this book are the same pioneers who for nearly two decades have led the investigation into the traveling salesman problem. They have derived solutions to almost eighty-six thousand cities, yet a general solution to the problem has yet to be discovered. Here they describe the method and computer code they used to solve a broad range of large-scale problems, and along the way they demonstrate the interplay of applied mathematics with increasingly powerful computing platforms. They also give the fascinating history of the problem--how it developed, and why it continues to intrigue us.