Book picks similar to
Prime Numbers: A Computational Perspective by Richard Crandall
math
mathematics
maths
reference
The Mathematical Tourist: New & Updated Snapshots of Modern Mathematics
Ivars Peterson - 1988
Now the journey continues in a new, updated edition that includes all the latest information on mathematical proofs, fractals, prime numbers, and chaos, as well as new material on* the relationship between mathematical knots and DNA* how computers based on quantum logic can significantly speed up the factoring of large composite numbers* the relationship between four-dimensional geometry and physical theories of the nature of matter* the application of cellular automata models to social questions and the peregrinations of virtual ants* a novel mathematical model of quasicrystals based on decagon-shaped tilesBlazing a trail through rows of austere symbols and dense lines of formulae, Peterson explores the central ideas behind the work of professional mathematicians-- how and where their pieces of the mathematical puzzle fit in, the sources of their ideas, their fountains of inspiration, and the images that carry them from one discovery to another.
The Monty Hall Problem: The Remarkable Story of Math's Most Contentious Brain Teaser
Jason Rosenhouse - 2009
Imagine that you face three doors, behind one of which is a prize. You choose one but do not open it. The host--call him Monty Hall--opens a different door, alwayschoosing one he knows to be empty. Left with two doors, will you do better by sticking with your first choice, or by switching to the other remaining door? In this light-hearted yet ultimately serious book, Jason Rosenhouse explores the history of this fascinating puzzle. Using a minimum ofmathematics (and none at all for much of the book), he shows how the problem has fascinated philosophers, psychologists, and many others, and examines the many variations that have appeared over the years. As Rosenhouse demonstrates, the Monty Hall Problem illuminates fundamental mathematical issuesand has abiding philosophical implications. Perhaps most important, he writes, the problem opens a window on our cognitive difficulties in reasoning about uncertainty.
Algorithmic Puzzles
Anany V. Levitin - 2011
This logic extends far beyond the realm of computer science and into the wide and entertaining world of puzzles. In Algorithmic Puzzles, Anany and Maria Levitin use many classic brainteasers as well as newer examples from job interviews with major corporations to show readers how to apply analytical thinking to solve puzzles requiring well-defined procedures.The book's unique collection of puzzles is supplemented with carefully developed tutorials on algorithm design strategies and analysis techniques intended to walk the reader step-by-step through the various approaches to algorithmic problem solving. Mastery of these strategies--exhaustive search, backtracking, and divide-and-conquer, among others--will aid the reader in solving not only the puzzles contained in this book, but also others encountered in interviews, puzzle collections, and throughout everyday life. Each of the 150 puzzles contains hints and solutions, along with commentary onthe puzzle's origins and solution methods. The only book of its kind, Algorithmic Puzzles houses puzzles for all skill levels. Readers with only middle school mathematics will develop their algorithmic problem-solving skills through puzzles at the elementary level, while seasoned puzzle solvers will enjoy the challenge of thinking throughmore difficult puzzles.
Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers
John MacCormick - 2012
A simple web search picks out a handful of relevant needles from the world's biggest haystack: the billions of pages on the World Wide Web. Uploading a photo to Facebook transmits millions of pieces of information over numerous error-prone network links, yet somehow a perfect copy of the photo arrives intact. Without even knowing it, we use public-key cryptography to transmit secret information like credit card numbers; and we use digital signatures to verify the identity of the websites we visit. How do our computers perform these tasks with such ease? This is the first book to answer that question in language anyone can understand, revealing the extraordinary ideas that power our PCs, laptops, and smartphones. Using vivid examples, John MacCormick explains the fundamental "tricks" behind nine types of computer algorithms, including artificial intelligence (where we learn about the "nearest neighbor trick" and "twenty questions trick"), Google's famous PageRank algorithm (which uses the "random surfer trick"), data compression, error correction, and much more. These revolutionary algorithms have changed our world: this book unlocks their secrets, and lays bare the incredible ideas that our computers use every day.
The Mathematical Experience
Philip J. Davis - 1980
This is the classic introduction for the educated lay reader to the richly diverse world of mathematics: its history, philosophy, principles, and personalities.
Mathematics: A Very Short Introduction
Timothy Gowers - 2002
The most fundamental differences are philosophical, and readers of this book will emerge with a clearer understandingof paradoxical-sounding concepts such as infinity, curved space, and imaginary numbers. The first few chapters are about general aspects of mathematical thought. These are followed by discussions of more specific topics, and the book closes with a chapter answering common sociological questionsabout the mathematical community (such as Is it true that mathematicians burn out at the age of 25?) It is the ideal introduction for anyone who wishes to deepen their understanding of mathematics.About the Series: Combining authority with wit, accessibility, and style, Very Short Introductions offer an introduction to some of life's most interesting topics. Written by experts for the newcomer, they demonstrate the finest contemporary thinking about the central problems and issues in hundredsof key topics, from philosophy to Freud, quantum theory to Islam.
Discrete and Combinatorial Mathematics
Ralph P. Grimaldi - 1985
The text offers a flexible organization, enabling instructors to adapt the book to their particular courses. The book is both complete and careful, and it continues to maintain its emphasis on algorithms and applications. Excellent exercise sets allow students to perfect skills as they practice. This new edition continues to feature numerous computer science applications-making this the ideal text for preparing students for advanced study.
The Great Book of Riddles: 250 Magnificent Riddles, Puzzles and Brain Teasers
Peter Keyne - 2014
There are classical logic puzzles, lateral thinking puzzles, “who am I?” riddles, mathematical brain teasers, word ladders, ditloids, and a large selection of illustrated pen and paper, coins, cups, and toothpicks puzzles (please view the preview of this book for a full listing). This is the first time a collection of such breadth has been compiled and formatted especially for Kindle devices. The puzzles have been carefully organized into 25 chapters, and each question is hyperlinked to its solution, to provide utmost ease of navigation. Alongside the world’s most famous riddles, are some lesser known gems, and some brand new puzzles, in print here for the first time. Our aim was to create a definitive compendium of riddles and puzzles to bring enjoyment to people of all ages. We hope you will enjoy unraveling them as much as we enjoyed creating and editing them. Here are a handful of sample riddles: Outside the Box Riddles: You need to divide a round birthday cake into eight pieces, so each of your guests will have something to eat. How can you do this by making only three straight cuts with a knife, and without moving any of the pieces? The king’s two bodyguards developed an ingenious method for assuring the king’s safety. With the king standing between them, they would face in opposite directions; one looking to the west and the other to the east, but at the same time, and without the use of any reflective surfaces, they would both be able to observe the king clearly. How was this possible? Pure Logic Riddles: There are two glasses. One contains water, and the other contains an equal quantity of wine. A teaspoon of water is removed and mixed into the glass of wine. A teaspoon of the wine-water mixture is then removed and mixed into the glass of water. Which of the mixtures is now purer? The sorcerer’s tower was enchanted in such a way that it was able to build itself. Bricks, slates, tiles, and panes of glass, all flew to it of their own accord and danced into position. The tower doubled in size every day until after 100 days it reached a height that provided fine views over the entire realm. How many days did the tower take to reach half its full height? Lateral Thinking Puzzles: Five men are going to church. It starts to rain, and four of the men begin to run. When they arrive at the church, the four men who ran are soaking wet, whereas the fifth man, who didn’t run, is completely dry. How is this possible? Think Twice Riddles: If you are running a race, and you overtake the person in second place, what place do you move into? Word Riddles: SOS is read the same forwards, backwards, and even upside-down. What four-letter word also shares these properties? Number Puzzlers: How many letters are there in the answer to this question? You have an opportunity to buy a hen. In fact, you have been offered a choice between two quite remarkable animals. One of the hens produces six dozen dozen eggs per month, and the other produces a half dozen dozen. Admittedly, both seem impressive. Does it matter which hen you choose? Traditional Poetic Riddles: Five creatures cross a field of snow; But leave a single track behind Whose loops and bows are soon, I know, Unravelled by the mind. Coins, Cups, and Toothpicks Illustrated Riddles: A coin is dropped into an empty bottle and a cork is then inserted in the neck of the bottle. How is it possible to remove the coin without taking out the cork, or breaking the bottle?
The Complete Idiot's Guide to Game Theory
Edward C. Rosenthal - 2005
It is based on the idea that everyone acts competitively and in his own best interest. With the help of mathematical models, it is possible to anticipate the actions of others in nearly all life's enterprises. This book includes down-to-earth examples and solutions, as well as charts and illustrations designed to help teach the concept. In The Complete Idiot's Guide® to Game Theory, Dr. Edward C. Rosenthal makes it easy to understand game theory with insights into:? The history of the disciple made popular by John Nash, the mathematician dramatized in the film A Beautiful Mind? The role of social behavior and psychology in this amazing discipline? How important game theory has become in our society and why
Automate This: How Algorithms Came to Rule Our World
Christopher Steiner - 2012
It used to be that to diagnose an illness, interpret legal documents, analyze foreign policy, or write a newspaper article you needed a human being with specific skills—and maybe an advanced degree or two. These days, high-level tasks are increasingly being handled by algorithms that can do precise work not only with speed but also with nuance. These “bots” started with human programming and logic, but now their reach extends beyond what their creators ever expected. In this fascinating, frightening book, Christopher Steiner tells the story of how algorithms took over—and shows why the “bot revolution” is about to spill into every aspect of our lives, often silently, without our knowledge. The May 2010 “Flash Crash” exposed Wall Street’s reliance on trading bots to the tune of a 998-point market drop and $1 trillion in vanished market value. But that was just the beginning. In Automate This, we meet bots that are driving cars, penning haiku, and writing music mistaken for Bach’s. They listen in on our customer service calls and figure out what Iran would do in the event of a nuclear standoff. There are algorithms that can pick out the most cohesive crew of astronauts for a space mission or identify the next Jeremy Lin. Some can even ingest statistics from baseball games and spit out pitch-perfect sports journalism indistinguishable from that produced by humans. The interaction of man and machine can make our lives easier. But what will the world look like when algorithms control our hospitals, our roads, our culture, and our national security? What happens to businesses when we automate judgment and eliminate human instinct? And what role will be left for doctors, lawyers, writers, truck drivers, and many others? Who knows—maybe there’s a bot learning to do your job this minute.
Beginning Programming All-In-One Desk Reference for Dummies
Wallace Wang - 2007
If programming intrigues you (for whatever reason), Beginning Programming All-In-One Desk Reference For Dummies is like having a starter programming library all in one handy, if hefty, book.In this practical guide, you'll find out about algorithms, best practices, compiling, debugging your programs, and much more. The concepts are illustrated in several different programming languages, so you'll get a feel for the variety of languages and the needs they fill.Inside you'll discover seven minibooks:Getting Started: From learning methods for writing programs to becoming familiar with types of programming languages, you'll lay the foundation for your programming adventure with this minibook. Programming Basics: Here you'll dive into how programs work, variables, data types, branching, looping, subprograms, objects, and more. Data Structures: From structures, arrays, sets, linked lists, and collections, to stacks, queues, graphs, and trees, you'll dig deeply into the data. Algorithms: This minibook shows you how to sort and search algorithms, how to use string searching, and gets into data compression and encryption. Web Programming: Learn everything you need to know about coding for the web: HyperText. Markup Language (better known simply as HTML), CSS, JavaScript, PHP, and Ruby. Programming Language Syntax: Introduces you to the syntax of various languages - C, C++, Java, C#, Perl, Python, Pascal, Delphi, Visual Basic, REALbasic - so you know when to use which one. Applications: This is the fun part where you put your newly developed programming skills to work in practical ways. Additionally, Beginning Programming All-In-One Desk Reference For Dummies shows you how to decide what you want your program to do, turn your instructions into "machine language" that the computer understands, use programming best practices, explore the "how" and "why" of data structuring, and more. And you'll get a look into various applications like database management, bioinformatics, computer security, and artificial intelligence. After you get this book and start coding, you'll soon realize that -- wow! You're a programmer!
Mental Math: Tricks To Become A Human Calculator
Abhishek V.R. - 2017
Just read this till the end You don’t have to buy this book. Just read this till end & you will learn something that will change the way you do math forever. Warning: I am revealing this secret only to the first set of readers who will buy this book & plan to put this secret back inside the book once I have enough sales. So read this until the very end while you still can.School taught you the wrong way to do mathThe way you were taught to do math, uses a lot of working memory. Working memory is the short term memory used to complete a mental task. You struggle because trying to do mental math the way you were taught in school, overloads your working memory. Let me show you what I mean with an example:Try to multiply the 73201 x 3. To do this you multiply the following:1 x 3 =0 x 3 =2 x 3 =3 x 3 =7 x 3 =This wasn’t hard, & it might have taken you just seconds to multiply the individual numbers. However, to get the final answer, you need to remember every single digit you calculated to put them back together. It takes effort to get the answer because you spend time trying to recall the numbers you already calculated. Math would be easier to do in your head if you didn’t have to remember so many numbers. Imagine when you tried to multiply 73201 x 3, if you could have come up with the answer, in the time it took you to multiply the individual numbers. Wouldn’t you have solved the problem faster than the time it would have taken you to punch in the numbers inside a calculator? Do the opposite of what you were taught in schoolThe secret of doing mental math is to calculate from left to right instead of from right to left. This is the opposite of what you were taught in school. This works so well because it frees your working memory almost completely. It is called the LR Method where LR stands for Left to Right.Lets try to do the earlier example where we multiplied 73201 x 3. This time multiply from left to right, so we get:7 x 3 = 213 x 3 = 93 x 2 = 60 x 3 = 03 x 1 = 3Notice that you started to call out the answer before you even finished the whole multiplication problem. You don’t have to remember a thing to recall & use later. So you end up doing math a lot faster. The Smart ChoiceYou could use what you learnt & apply it to solve math in the future. This might not be easy, because we just scratched the surface. I've already done the work for you. Why try to reinvent the wheel, when there is already a proven & tested system you can immediately apply. This book was first available in video format & has helped 10,000+ students from 132 countries. It is available at ofpad.com/mathcourse to enroll. This book was written to reach students who consume the information in text format. You can use the simple techniques in this book to do math faster than a calculator effortlessly in your head, even if you have no aptitude for math to begin with.Imagine waking up tomorrow being able to do lightning fast math in your head. Your family & friends will look at you like you are some kind of a genius. Since calculations are done in your head, you will acquire better mental habits in the process. So you will not just look like a genius. You will actually be one. Limited Time BonusWeekly training delivered through email for $97 is available for free as a bonus at the end of this book for the first set of readers. Once we have enough readers, this bonus will be charged $97. Why Price Is So LowThis book is priced at a ridiculous discount only to get our first set of readers. When we have enough readers the price will go up.
Calculus: An Intuitive and Physical Approach
Morris Kline - 1967
In-depth explorations of the derivative, the differentiation and integration of the powers of x, and theorems on differentiation and antidifferentiation lead to a definition of the chain rule and examinations of trigonometric functions, logarithmic and exponential functions, techniques of integration, polar coordinates, much more. Clear-cut explanations, numerous drills, illustrative examples. 1967 edition. Solution guide available upon request.
Algorithms
Robert Sedgewick - 1983
This book surveys the most important computer algorithms currently in use and provides a full treatment of data structures and algorithms for sorting, searching, graph processing, and string processing -- including fifty algorithms every programmer should know. In this edition, new Java implementations are written in an accessible modular programming style, where all of the code is exposed to the reader and ready to use.The algorithms in this book represent a body of knowledge developed over the last 50 years that has become indispensable, not just for professional programmers and computer science students but for any student with interests in science, mathematics, and engineering, not to mention students who use computation in the liberal arts.The companion web site, algs4.cs.princeton.edu contains An online synopsis Full Java implementations Test data Exercises and answers Dynamic visualizations Lecture slides Programming assignments with checklists Links to related material The MOOC related to this book is accessible via the "Online Course" link at algs4.cs.princeton.edu. The course offers more than 100 video lecture segments that are integrated with the text, extensive online assessments, and the large-scale discussion forums that have proven so valuable. Offered each fall and spring, this course regularly attracts tens of thousands of registrants.Robert Sedgewick and Kevin Wayne are developing a modern approach to disseminating knowledge that fully embraces technology, enabling people all around the world to discover new ways of learning and teaching. By integrating their textbook, online content, and MOOC, all at the state of the art, they have built a unique resource that greatly expands the breadth and depth of the educational experience.
Everything and More: A Compact History of Infinity
David Foster Wallace - 2003
Now he brings his considerable talents to the history of one of math's most enduring puzzles: the seemingly paradoxical nature of infinity.Is infinity a valid mathematical property or a meaningless abstraction? The nineteenth-century mathematical genius Georg Cantor's answer to this question not only surprised him but also shook the very foundations upon which math had been built. Cantor's counterintuitive discovery of a progression of larger and larger infinities created controversy in his time and may have hastened his mental breakdown, but it also helped lead to the development of set theory, analytic philosophy, and even computer technology.Smart, challenging, and thoroughly rewarding, Wallace's tour de force brings immediate and high-profile recognition to the bizarre and fascinating world of higher mathematics.