The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine


Charles Petzold - 2008
    Turing Mathematician Alan Turing invented an imaginary computer known as the Turing Machine; in an age before computers, he explored the concept of what it meant to be "computable," creating the field of computability theory in the process, a foundation of present-day computer programming.The book expands Turing's original 36-page paper with additional background chapters and extensive annotations; the author elaborates on and clarifies many of Turing's statements, making the original difficult-to-read document accessible to present day programmers, computer science majors, math geeks, and others.Interwoven into the narrative are the highlights of Turing's own life: his years at Cambridge and Princeton, his secret work in cryptanalysis during World War II, his involvement in seminal computer projects, his speculations about artificial intelligence, his arrest and prosecution for the crime of "gross indecency," and his early death by apparent suicide at the age of 41.

Computers and Intractability: A Guide to the Theory of NP-Completeness


Michael R. Garey - 1979
    Johnson. It was the first book exclusively on the theory of NP-completeness and computational intractability. The book features an appendix providing a thorough compendium of NP-complete problems (which was updated in later printings of the book). The book is now outdated in some respects as it does not cover more recent development such as the PCP theorem. It is nevertheless still in print and is regarded as a classic: in a 2006 study, the CiteSeer search engine listed the book as the most cited reference in computer science literature.

Introduction to Logic: and to the Methodology of Deductive Sciences


Alfred Tarski - 1993
    According to the author, these trends sought to create a unified conceptual apparatus as a common basis for the whole of human knowledge.Because these new developments in logical thought tended to perfect and sharpen the deductive method, an indispensable tool in many fields for deriving conclusions from accepted assumptions, the author decided to widen the scope of the work. In subsequent editions he revised the book to make it also a text on which to base an elementary college course in logic and the methodology of deductive sciences. It is this revised edition that is reprinted here.Part One deals with elements of logic and the deductive method, including the use of variables, sentential calculus, theory of identity, theory of classes, theory of relations and the deductive method. The Second Part covers applications of logic and methodology in constructing mathematical theories, including laws of order for numbers, laws of addition and subtraction, methodological considerations on the constructed theory, foundations of arithmetic of real numbers, and more. The author has provided numerous exercises to help students assimilate the material, which not only provides a stimulating and thought-provoking introduction to the fundamentals of logical thought, but is the perfect adjunct to courses in logic and the foundation of mathematics.

Conceptual Mathematics: A First Introduction to Categories


F. William Lawvere - 1997
    Written by two of the best-known names in categorical logic, Conceptual Mathematics is the first book to apply categories to the most elementary mathematics. It thus serves two purposes: first, to provide a key to mathematics for the general reader or beginning student; and second, to furnish an easy introduction to categories for computer scientists, logicians, physicists, and linguists who want to gain some familiarity with the categorical method without initially committing themselves to extended study.

The Calculus Direct


John Weiss - 2009
    The calculus is not a hard subject and I prove this through an easy to read and obvious approach spanning only 100 pages. I have written this book with the following type of student in mind; the non-traditional student returning to college after a long break, a notoriously weak student in math who just needs to get past calculus to obtain a degree, and the garage tinkerer who wishes to understand a little more about the technical subjects. This book is meant to address the many fundamental thought-blocks that keep the average 'mathaphobe' (or just an interested person who doesn't have the time to enroll in a course) from excelling in mathematics in a clear and concise manner. It is my sincerest hope that this book helps you with your needs.Show more Show less

What Is Mathematics?: An Elementary Approach to Ideas and Methods


Richard Courant - 1941
    Today, unfortunately, the traditional place of mathematics in education is in grave danger. The teaching and learning of mathematics has degenerated into the realm of rote memorization, the outcome of which leads to satisfactory formal ability but does not lead to real understanding or to greater intellectual independence. This new edition of Richard Courant's and Herbert Robbins's classic work seeks to address this problem. Its goal is to put the meaning back into mathematics.Written for beginners and scholars, for students and teachers, for philosophers and engineers, What is Mathematics? Second Edition is a sparkling collection of mathematical gems that offers an entertaining and accessible portrait of the mathematical world. Covering everything from natural numbers and the number system to geometrical constructions and projective geometry, from topology and calculus to matters of principle and the Continuum Hypothesis, this fascinating survey allows readers to delve into mathematics as an organic whole rather than an empty drill in problem solving. With chapters largely independent of one another and sections that lead upward from basic to more advanced discussions, readers can easily pick and choose areas of particular interest without impairing their understanding of subsequent parts.Brought up to date with a new chapter by Ian Stewart, What is Mathematics? Second Edition offers new insights into recent mathematical developments and describes proofs of the Four-Color Theorem and Fermat's Last Theorem, problems that were still open when Courant and Robbins wrote this masterpiece, but ones that have since been solved.Formal mathematics is like spelling and grammar - a matter of the correct application of local rules. Meaningful mathematics is like journalism - it tells an interesting story. But unlike some journalism, the story has to be true. The best mathematics is like literature - it brings a story to life before your eyes and involves you in it, intellectually and emotionally. What is Mathematics is like a fine piece of literature - it opens a window onto the world of mathematics for anyone interested to view.

Mathematics for Class XII(CBSE)


R.D. Sharma
    

Flow


Philip Ball - 2008
    It is the complex dynamics of flow that structures our atmosphere, land, and oceans.Part of a trilogy of books exploring the science of patterns in nature by acclaimed science writer Philip Ball, this volume explores the elusive rules that govern flow - the science of chaotic behavior.

Group Theory in the Bedroom, and Other Mathematical Diversions


Brian Hayes - 2008
    (The also-rans that year included Tom Wolfe, Verlyn Klinkenborg, and Oliver Sacks.) Hayes's work in this genre has also appeared in such anthologies as The Best American Magazine Writing, The Best American Science and Nature Writing, and The Norton Reader. Here he offers us a selection of his most memorable and accessible pieces--including "Clock of Ages"--embellishing them with an overall, scene-setting preface, reconfigured illustrations, and a refreshingly self-critical "Afterthoughts" section appended to each essay.

Thermal Physics


Charles Kittel - 1969
    CONGRATULATIONS TO HERBERT KROEMER, 2000 NOBEL LAUREATE FOR PHYSICS For upper-division courses in thermodynamics or statistical mechanics, Kittel and Kroemer offers a modern approach to thermal physics that is based on the idea that all physical systems can be described in terms of their discrete quantum states, rather than drawing on 19th-century classical mechanics concepts.

The Compleat Strategyst: Being a Primer on the Theory of Games of Strategy


J.D. Williams - 1965
    D. Williams wrote this entertaining, witty introduction for the nonscientist, game theory was still a somewhat mysterious subject familiar to very few scientists beyond those researchers, like himself, working for the military. Now, over thirty years after its original publication as a Rand Corporation research study, his light-hearted though thoroughly effective primer is the recognized classic introduction to an increasingly applicable discipline. Used by amateurs, professionals, and students throughout the world in the classroom, on the job, and for personal amusement, the book has been through ten printings, and has been translated into at least five languages (including Russian and Japanese).Revised, updated, and available for the first time in an inexpensive paperback edition, The Compleat Strategyst is a highly entertaining text essential for anyone interested in this provocative and engaging area of modern mathematics. In fully illustrated chapters complete with everyday examples and word problems, Williams offers readers a working understanding of the possible methods for selecting strategies in a variety of situations, simple to complex. With just a basic understanding of arithmetic, anyone can grasp all necessary aspects of two-, three-, four-, and larger strategy games with two or more sets of inimical interests and a limitless array of zero-sum payoffs.As research and study continues not only in this new discipline but in the related areas of statistics, probability and behavioral science, understanding of games, decision making, and the development of strategies will be increasingly important. In the areas of economics, sociology, politics, and the military, game theory is sure to have an even wider impact. For students and amateurs fascinated by game theory's implications there is no better, immediately applicable, or more entertaining introduction to the subject than this engaging text by the late J. D. Williams, Professor of Mathematics at Princeton University and a member of the Research Council of The Rand Corporation.

Adventures of a Computational Explorer


Stephen Wolfram - 2019
    In this lively book of essays, Stephen Wolfram takes the reader along on some of his most surprising and engaging intellectual adventures in science, technology, artificial intelligence and language design.

Quantum Field Theory for the Gifted Amateur


Tom Lancaster - 2014
    Unfortunately, the subject has gained a notorious reputation for difficulty, with forbidding looking mathematics and a peculiar diagrammatic language described in an array of unforgiving, weighty textbooks aimed firmly at aspiring professionals. However, quantum field theory is too important, too beautiful, and too engaging to be restricted to the professionals. This book on quantum field theory is designed to be different. It is written by experimental physicists and aims to provide the interested amateur with a bridge from undergraduate physics to quantum field theory. The imagined reader is a gifted amateur, possessing a curious and adaptable mind, looking to be told an entertaining and intellectually stimulating story, but who will not feel patronised if a few mathematical niceties are spelled out in detail. Using numerous worked examples, diagrams, and careful physically motivated explanations, this book will smooth the path towards understanding the radically different and revolutionary view of the physical world that quantum field theory provides, and which all physicists should have the opportunity to experience.To request a copy of the Solutions Manual, visit http: //global.oup.com/uk/academic/physics/ad....

Origami Design Secrets: Mathematical Methods for an Ancient Art


Robert J. Lang - 2003
    Lang, one of the worlds foremost origami artists and scientists, presents the never-before-described mathematical and geometric principles that allow anyone to design original origami, something once restricted to an elite few. From the theoretical underpinnings to detailed step-by-step folding sequences, this book takes a modern look at the centuries-old art of origami.

Turbulent Mirror: An Illustrated Guide to Chaos Theory and the Science of Wholeness


John P. Briggs - 1989
    But now, with the aid of high-speed computers, scientists have been able to penetrate a reality that is changing the way we perceive the universe. Their findings -- the basis for chaos theory -- represent one of the most exciting scientific pursuits of our time.No better introduction to this find could be found than John Briggs and F. David Peat's Turbulent Mirror. Together, they explore the many faces of chaos and reveal how its law direct most of the processes of everyday life and how it appears that everything in the universe is interconnected -- discovering an "emerging science of wholeness."Turbulent Mirror introduces us to the scientists involved in study this endlessly strange field; to the theories that are turning our perception of the world on its head; and to the discoveries in mathematics, biology, and physics that are heralding a revolution more profound than the one responsible for producing the atomic bomb. With practical applications ranging from the control of traffic flow and the development of artifical intelligence to the treatment of heart attacks and schizophrenia, chaos promises to be an increasingly rewarding area of inquiry -- of interest to everyone.