Book picks similar to
Computability: Turing, Godel, Church, and Beyond by B. Jack Copeland
computer-science
non-fiction
philosophy
mathematics
The Master Algorithm: How the Quest for the Ultimate Learning Machine Will Remake Our World
Pedro Domingos - 2015
In The Master Algorithm, Pedro Domingos lifts the veil to give us a peek inside the learning machines that power Google, Amazon, and your smartphone. He assembles a blueprint for the future universal learner--the Master Algorithm--and discusses what it will mean for business, science, and society. If data-ism is today's philosophy, this book is its bible.
Turing's Cathedral: The Origins of the Digital Universe
George Dyson - 2012
In Turing’s Cathedral, George Dyson focuses on a small group of men and women, led by John von Neumann at the Institute for Advanced Study in Princeton, New Jersey, who built one of the first computers to realize Alan Turing’s vision of a Universal Machine. Their work would break the distinction between numbers that mean things and numbers that do things—and our universe would never be the same. Using five kilobytes of memory (the amount allocated to displaying the cursor on a computer desktop of today), they achieved unprecedented success in both weather prediction and nuclear weapons design, while tackling, in their spare time, problems ranging from the evolution of viruses to the evolution of stars. Dyson’s account, both historic and prophetic, sheds important new light on how the digital universe exploded in the aftermath of World War II. The proliferation of both codes and machines was paralleled by two historic developments: the decoding of self-replicating sequences in biology and the invention of the hydrogen bomb. It’s no coincidence that the most destructive and the most constructive of human inventions appeared at exactly the same time. How did code take over the world? In retracing how Alan Turing’s one-dimensional model became John von Neumann’s two-dimensional implementation, Turing’s Cathedral offers a series of provocative suggestions as to where the digital universe, now fully three-dimensional, may be heading next.
Physics for Scientists and Engineers, Volume 2
Raymond A. Serway - 1982
Raymond Serway, Robert Beichner, and contributing author John W. Jewett present a strong problem-solving approach that is further enhanced through increased realism in worked examples. Problem-solving strategies and hints allow students to develop a systematic approach to completing homework problems. The outstanding ancillary package includes full multimedia support, online homework, and a content-rich Web site that provides extensive support for instructors and students. The CAPA (Computer-assisted Personalized Approach), WebAssign, and University of Texas homework delivery systems give instructors flexibility in assigning online homework.
Discrete Mathematics
Richard Johnsonbaugh - 1984
Focused on helping students understand and construct proofs and expanding their mathematical maturity, this best-selling text is an accessible introduction to discrete mathematics. Johnsonbaugh's algorithmic approach emphasizes problem-solving techniques. The Seventh Edition reflects user and reviewer feedback on both content and organization.
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.
The Irrationals - A Story of the Numbers You Can′t Count On
Julian Havil - 2012
In The Irrationals , the first popular and comprehensive book on the subject, Julian Havil tells the story of irrational numbers and the mathematicians who have tackled their challenges, from antiquity to the twenty-first century. Along the way, he explains why irrational numbers are surprisingly difficult to define--and why so many questions still surround them. That definition seems so simple: they are numbers that cannot be expressed as a ratio of two integers, or that have decimal expansions that are neither infinite nor recurring. But, as The Irrationals shows, these are the real "complex" numbers, and they have an equally complex and intriguing history, from Euclid's famous proof that the square root of 2 is irrational to Roger Apry's proof of the irrationality of a number called Zeta(3), one of the greatest results of the twentieth century. In between, Havil explains other important results, such as the irrationality of e and pi. He also discusses the distinction between "ordinary" irrationals and transcendentals, as well as the appealing question of whether the decimal expansion of irrationals is "random". Fascinating and illuminating, this is a book for everyone who loves math and the history behind it.
The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation
Gary William Flake - 1998
Distinguishing agents (e.g., molecules, cells, animals, and species) from their interactions (e.g., chemical reactions, immune system responses, sexual reproduction, and evolution), Flake argues that it is the computational properties of interactions that account for much of what we think of as beautiful and interesting. From this basic thesis, Flake explores what he considers to be today's four most interesting computational topics: fractals, chaos, complex systems, and adaptation.Each of the book's parts can be read independently, enabling even the casual reader to understand and work with the basic equations and programs. Yet the parts are bound together by the theme of the computer as a laboratory and a metaphor for understanding the universe. The inspired reader will experiment further with the ideas presented to create fractal landscapes, chaotic systems, artificial life forms, genetic algorithms, and artificial neural networks.
Mind Tools: The Five Levels of Mathematical Reality
Rudy Rucker - 1987
Reveals mathematics' great power as an alternative language for understanding things and explores such concepts as logic as a computing tool, digital versus analog processes and communication as information transmission.
The Ultimate Fate Of The Universe
Jamal Nazrul Islam - 1983
To understand the universe in the far future, we must first describe its present state and structure on the grand scale, and how its present properties arose. Dr Islam explains these topics in an accessible way in the first part of the book. From this background he speculates about the future evolution of the universe and predicts the major changes that will occur. The author has largely avoided mathematical formalism and therefore the book is well suited to general readers with a modest background knowledge of physics and astronomy.
A Mathematical Introduction to Logic
Herbert B. Enderton - 1972
The author has made this edition more accessible to better meet the needs of today's undergraduate mathematics and philosophy students. It is intended for the reader who has not studied logic previously, but who has some experience in mathematical reasoning. Material is presented on computer science issues such as computational complexity and database queries, with additional coverage of introductory material such as sets.
Mathematics: Its Content, Methods and Meaning
A.D. Aleksandrov - 1963
. . Nothing less than a major contribution to the scientific culture of this world." — The New York Times Book ReviewThis major survey of mathematics, featuring the work of 18 outstanding Russian mathematicians and including material on both elementary and advanced levels, encompasses 20 prime subject areas in mathematics in terms of their simple origins and their subsequent sophisticated developement. As Professor Morris Kline of New York University noted, "This unique work presents the amazing panorama of mathematics proper. It is the best answer in print to what mathematics contains both on the elementary and advanced levels."Beginning with an overview and analysis of mathematics, the first of three major divisions of the book progresses to an exploration of analytic geometry, algebra, and ordinary differential equations. The second part introduces partial differential equations, along with theories of curves and surfaces, the calculus of variations, and functions of a complex variable. It furthur examines prime numbers, the theory of probability, approximations, and the role of computers in mathematics. The theory of functions of a real variable opens the final section, followed by discussions of linear algebra and nonEuclidian geometry, topology, functional analysis, and groups and other algebraic systems.Thorough, coherent explanations of each topic are further augumented by numerous illustrative figures, and every chapter concludes with a suggested reading list. Formerly issued as a three-volume set, this mathematical masterpiece is now available in a convenient and modestly priced one-volume edition, perfect for study or reference."This is a masterful English translation of a stupendous and formidable mathematical masterpiece . . ." — Social Science
Five Thousand B.C. and Other Philosophical Fantasies
Raymond M. Smullyan - 1983
ASIN: 0312295170
The Man Who Counted Infinity and Other Short Stories from Science, History and Philosophy
Sašo Dolenc - 2012
The objective here is to explain science in a simple, attractive and fun form that is open to all.The first axiom of this approach was set out as follows: “We believe in the magic of science. We hope to show you that sci-ence is not a secret art, accessible only to a dedicated few. It involves learning about nature and society, and aspects of our existence which affect us all, and which we should all therefore have the chance to understand. We shall interpret science for those who might not speak its language fluently, but want to understand its meaning. We don’t teach, we just tell stories about the beginnings of science, the natural phenomena and the underlying principles through which they occur, and the lives of the people who discovered them.”The aim of the writings collected in this series is to present some key scientific events, ideas and personalities in the form of short stories that are easy and fun to read. Scientific and philo-sophical concepts are explained in a way that anyone may under-stand. Each story may be read separately, but at the same time they all band together to form a wide-ranging introduction to the history of science and areas of contemporary scientific research, as well as some of the recurring problems science has encountered in history and the philosophical dilemmas it raises today.Review“If I were the only survivor on a remote island and all I had with me were this book, a Swiss army knife and a bottle, I would throw the bottle into the sea with the note: ‘Don’t worry, I have everything I need.’”— Ciril Horjak, alias Dr. Horowitz, a comic artist“The writing is understandable, but never simplistic. Instructive, but never patronizing. Straightforward, but never trivial. In-depth, but never too intense.”— Ali Žerdin, editor at Delo, the main Slovenian newspaper“Does science think? Heidegger once answered this question with a decisive No. The writings on modern science skillfully penned by Sašo Dolenc, these small stories about big stories, quickly convince us that the contrary is true. Not only does science think in hundreds of unexpected ways, its intellectual challenges and insights are an inexhaustible source of inspiration and entertainment. The clarity of thought and the lucidity of its style make this book accessible to anyone … in the finest tradition of popularizing science, its achievements, dilemmas and predicaments.”— Mladen Dolar, philosopher and author of A Voice and Nothing More“Sašo Dolenc is undoubtedly one of our most successful authors in the field of popular science, possessing the ability to explain complex scientific achievements to a broader audience in a clear and captivating way while remaining precise and scientific. His collection of articles is of particular importance because it encompasses all areas of modern science in an unassuming, almost light-hearted manner.”— Boštjan Žekš, physicist and former president of the Slovenian Academy of Sciences and Arts
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.
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.