What Can Be Computed?: A Practical Guide to the Theory of Computation

ISBN-13: 9780691170664 / Angielski / Twarda / 2018 / 408 str.

John Maccormick

Recenzje

"This wonderful book explores the theory of computing from a practical viewpoint. John MacCormick covers the basic concepts of computability and complexity, what we can and cannot compute--keeping the material grounded by connecting it with Python--the popular programming language."--Lance Fortnow, author of The Golden Ticket: P, NP, and the Search for the Impossible

O autorze

John MacCormick is associate professor of computer science at Dickinson College and a leading teacher, researcher, and writer in his field. He has a PhD in computer vision from the University of Oxford and has worked in the research labs of Hewlett-Packard and Microsoft. His previous books include Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers (Princeton).