Book picks similar to
Extremal Combinatorics: With Applications in Computer Science by Stasys Jukna
math
mathematics
hard-science
computers
Everyday Calculus: Discovering the Hidden Math All Around Us
Oscar E. Fernandez - 2014
For some of us, the word conjures up memories of ten-pound textbooks and visions of tedious abstract equations. And yet, in reality, calculus is fun, accessible, and surrounds us everywhere we go. In Everyday Calculus, Oscar Fernandez shows us how to see the math in our coffee, on the highway, and even in the night sky.Fernandez uses our everyday experiences to skillfully reveal the hidden calculus behind a typical day's events. He guides us through how math naturally emerges from simple observations-how hot coffee cools down, for example-and in discussions of over fifty familiar events and activities. Fernandez demonstrates that calculus can be used to explore practically any aspect of our lives, including the most effective number of hours to sleep and the fastest route to get to work. He also shows that calculus can be both useful-determining which seat at the theater leads to the best viewing experience, for instance-and fascinating-exploring topics such as time travel and the age of the universe. Throughout, Fernandez presents straightforward concepts, and no prior mathematical knowledge is required. For advanced math fans, the mathematical derivations are included in the appendixes.Whether you're new to mathematics or already a curious math enthusiast, Everyday Calculus invites you to spend a day discovering the calculus all around you. The book will convince even die-hard skeptics to view this area of math in a whole new way.
The Theory That Would Not Die: How Bayes' Rule Cracked the Enigma Code, Hunted Down Russian Submarines, and Emerged Triumphant from Two Centuries of Controversy
Sharon Bertsch McGrayne - 2011
To its adherents, it is an elegant statement about learning from experience. To its opponents, it is subjectivity run amok.In the first-ever account of Bayes' rule for general readers, Sharon Bertsch McGrayne explores this controversial theorem and the human obsessions surrounding it. She traces its discovery by an amateur mathematician in the 1740s through its development into roughly its modern form by French scientist Pierre Simon Laplace. She reveals why respected statisticians rendered it professionally taboo for 150 years—at the same time that practitioners relied on it to solve crises involving great uncertainty and scanty information (Alan Turing's role in breaking Germany's Enigma code during World War II), and explains how the advent of off-the-shelf computer technology in the 1980s proved to be a game-changer. Today, Bayes' rule is used everywhere from DNA de-coding to Homeland Security.Drawing on primary source material and interviews with statisticians and other scientists, The Theory That Would Not Die is the riveting account of how a seemingly simple theorem ignited one of the greatest controversies of all time.
Pattern Recognition and Machine Learning
Christopher M. Bishop - 2006
However, these activities can be viewed as two facets of the same field, and together they have undergone substantial development over the past ten years. In particular, Bayesian methods have grown from a specialist niche to become mainstream, while graphical models have emerged as a general framework for describing and applying probabilistic models. Also, the practical applicability of Bayesian methods has been greatly enhanced through the development of a range of approximate inference algorithms such as variational Bayes and expectation propagation. Similarly, new models based on kernels have had a significant impact on both algorithms and applications. This new textbook reflects these recent developments while providing a comprehensive introduction to the fields of pattern recognition and machine learning. It is aimed at advanced undergraduates or first-year PhD students, as well as researchers and practitioners, and assumes no previous knowledge of pattern recognition or machine learning concepts. Knowledge of multivariate calculus and basic linear algebra is required, and some familiarity with probabilities would be helpful though not essential as the book includes a self-contained introduction to basic probability theory.
Reinforcement Learning: An Introduction
Richard S. Sutton - 1998
Their discussion ranges from the history of the field's intellectual foundations to the most recent developments and applications.Reinforcement learning, one of the most active research areas in artificial intelligence, is a computational approach to learning whereby an agent tries to maximize the total amount of reward it receives when interacting with a complex, uncertain environment. In Reinforcement Learning, Richard Sutton and Andrew Barto provide a clear and simple account of the key ideas and algorithms of reinforcement learning. Their discussion ranges from the history of the field's intellectual foundations to the most recent developments and applications. The only necessary mathematical background is familiarity with elementary concepts of probability.The book is divided into three parts. Part I defines the reinforcement learning problem in terms of Markov decision processes. Part II provides basic solution methods: dynamic programming, Monte Carlo methods, and temporal-difference learning. Part III presents a unified view of the solution methods and incorporates artificial neural networks, eligibility traces, and planning; the two final chapters present case studies and consider the future of reinforcement learning.
The Mathematical Theory of Communication
Claude Shannon - 1949
Republished in book form shortly thereafter, it has since gone through four hardcover and sixteen paperback printings. It is a revolutionary work, astounding in its foresight and contemporaneity. The University of Illinois Press is pleased and honored to issue this commemorative reprinting of a classic.
Numerical Recipes in C: The Art of Scientific Computing
William H. Press - 1988
In a self-contained manner it proceeds from mathematical and theoretical considerations to actual practical computer routines. With over 100 new routines bringing the total to well over 300, plus upgraded versions of the original routines, the new edition remains the most practical, comprehensive handbook of scientific computing available today.
Gödel, Escher, Bach: An Eternal Golden Braid
Douglas R. Hofstadter - 1979
However, according to Hofstadter, the formal system that underlies all mental activity transcends the system that supports it. If life can grow out of the formal chemical substrate of the cell, if consciousness can emerge out of a formal system of firing neurons, then so too will computers attain human intelligence. Gödel, Escher, Bach is a wonderful exploration of fascinating ideas at the heart of cognitive science: meaning, reduction, recursion, and much more.
Alan Turing: The Enigma
Andrew Hodges - 1983
His breaking of the German U-boat Enigma cipher in World War II ensured Allied-American control of the Atlantic. But Turing's vision went far beyond the desperate wartime struggle. Already in the 1930s he had defined the concept of the universal machine, which underpins the computer revolution. In 1945 he was a pioneer of electronic computer design. But Turing's true goal was the scientific understanding of the mind, brought out in the drama and wit of the famous "Turing test" for machine intelligence and in his prophecy for the twenty-first century.Drawn in to the cockpit of world events and the forefront of technological innovation, Alan Turing was also an innocent and unpretentious gay man trying to live in a society that criminalized him. In 1952 he revealed his homosexuality and was forced to participate in a humiliating treatment program, and was ever after regarded as a security risk. His suicide in 1954 remains one of the many enigmas in an astonishing life story.
The Golden Ratio: The Story of Phi, the World's Most Astonishing Number
Mario Livio - 2002
In this fascinating book, Mario Livio tells the tale of a number at the heart of that mystery: phi, or 1.6180339887...This curious mathematical relationship, widely known as "The Golden Ratio," was discovered by Euclid more than two thousand years ago because of its crucial role in the construction of the pentagram, to which magical properties had been attributed. Since then it has shown a propensity to appear in the most astonishing variety of places, from mollusk shells, sunflower florets, and rose petals to the shape of the galaxy. Psychological studies have investigated whether the Golden Ratio is the most aesthetically pleasing proportion extant, and it has been asserted that the creators of the Pyramids and the Parthenon employed it. It is believed to feature in works of art from Leonardo da Vinci's Mona Lisa to Salvador Dali's The Sacrament of the Last Supper, and poets and composers have used it in their works. It has even been found to be connected to the behavior of the stock market!The Golden Ratio is a captivating journey through art and architecture, botany and biology, physics and mathematics. It tells the human story of numerous phi-fixated individuals, including the followers of Pythagoras who believed that this proportion revealed the hand of God; astronomer Johannes Kepler, who saw phi as the greatest treasure of geometry; such Renaissance thinkers as mathematician Leonardo Fibonacci of Pisa; and such masters of the modern world as Goethe, Cezanne, Bartok, and physicist Roger Penrose. Wherever his quest for the meaning of phi takes him, Mario Livio reveals the world as a place where order, beauty, and eternal mystery will always coexist.From the Hardcover edition.
Hello World: Being Human in the Age of Algorithms
Hannah Fry - 2018
It’s time we stand face-to-digital-face with the true powers and limitations of the algorithms that already automate important decisions in healthcare, transportation, crime, and commerce. Hello World is indispensable preparation for the moral quandaries of a world run by code, and with the unfailingly entertaining Hannah Fry as our guide, we’ll be discussing these issues long after the last page is turned.
A History of π
Petr Beckmann - 1970
Petr Beckmann holds up this mirror, giving the background of the times when pi made progress -- and also when it did not, because science was being stifled by militarism or religious fanaticism.
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.
Four Colors Suffice: How the Map Problem Was Solved
Robin J. Wilson - 2002
This is the amazing story of how the "map problem" was solved.The problem posed in the letter came from a former student: What is the least possible number of colors needed to fill in any map (real or invented) so that neighboring counties are always colored differently? This deceptively simple question was of minimal interest to cartographers, who saw little need to limit how many colors they used. But the problem set off a frenzy among professional mathematicians and amateur problem solvers, among them Lewis Carroll, an astronomer, a botanist, an obsessive golfer, the Bishop of London, a man who set his watch only once a year, a California traffic cop, and a bridegroom who spent his honeymoon coloring maps. In their pursuit of the solution, mathematicians painted maps on doughnuts and horseshoes and played with patterned soccer balls and the great rhombicuboctahedron. It would be more than one hundred years (and countless colored maps) later before the result was finally established. Even then, difficult questions remained, and the intricate solution--which involved no fewer than 1,200 hours of computer time--was greeted with as much dismay as enthusiasm.Providing a clear and elegant explanation of the problem and the proof, Robin Wilson tells how a seemingly innocuous question baffled great minds and stimulated exciting mathematics with far-flung applications. This is the entertaining story of those who failed to prove, and those who ultimately did prove, that four colors do indeed suffice to color any map.
