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

Hardback

Main Details

Title What Can Be Computed?: A Practical Guide to the Theory of Computation
Authors and Contributors      By (author) John MacCormick
Physical Properties
Format:Hardback
Pages:408
Dimensions(mm): Height 254,Width 178
Category/GenreComputer programming and software development
Algorithms and data structures
Computer science
ISBN/Barcode 9780691170664
ClassificationsDewey:004
Audience
Tertiary Education (US: College)
Professional & Vocational
Illustrations 69 b/w illus., 13 tables

Publishing Details

Publisher Princeton University Press
Imprint Princeton University Press
Publication Date 1 May 2018
Publication Country United States

Description

An accessible and rigorous textbook for introducing undergraduates to computer science theory What Can Be Computed? is a uniquely accessible yet rigorous introduction to the most profound ideas at the heart of computer science. Crafted specifically for undergraduates who are studying the subject for the first time, and requiring minimal prerequi

Author Biography

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). Erik Demaine and Martin Demaine created the curved crease sculpture featured on the cover of What Can Be Computed? Cover photo courtesy of the artists.

Reviews

"The concept is excellent, and it fills an important gap in the available textbooks on computation theory."---Kitty Meeks, London Mathematical Society