Sign-In
Cart
Computability and Unsolvability
Paperback
Series: Dover Books on Computer Science
Publisher Price: $16.95
Please select the version of book you would like to purchase.
ISBN10: 0486614719
ISBN13: 9780486614717
Publisher: Dover Publications
Published: Dec 1 1985
Pages: 288
Weight: 0.65
Height: 0.57 Width: 5.44 Depth: 8.46
Language: English
ISBN13: 9780486614717
Publisher: Dover Publications
Published: Dec 1 1985
Pages: 288
Weight: 0.65
Height: 0.57 Width: 5.44 Depth: 8.46
Language: English
In this classic text, Dr. Davis provides a clear introduction to computability, at an advanced undergraduate level, that serves the needs of specialists and non-specialists alike.
In Part One (Chapters 1-5), Professor Davis outlines the general theory of computability, discussing such topics as computable functions, operations on computable functions, recursive functions, Turing machines, self-applied, and unsolvable decision problems. The author has been careful, especially in the first seven chapters, to assume no special mathematical training on the part of the reader.
In Part One (Chapters 1-5), Professor Davis outlines the general theory of computability, discussing such topics as computable functions, operations on computable functions, recursive functions, Turing machines, self-applied, and unsolvable decision problems. The author has been careful, especially in the first seven chapters, to assume no special mathematical training on the part of the reader.
Part Two (Chapters 6-8) comprises a concise treatment of applications of the general theory, incorporating material on combinatorial problems, Diophantine Equations (including Hilbert's Tenth Problem) and mathematical logic. The final three chapters (Part 3) present further development of the general theory, encompassing the Kleene hierarchy, computable functionals, and the classification of unsolvable decision problems.
When first published in 1958, this work introduced much terminology that has since become standard in theoretical computer science. Indeed, the stature of the book is such that many computer scientists regard it as their theoretical introduction to the topic. This new Dover edition makes this pioneering, widely admired text available in an inexpensive format.
For Dover's edition, Dr. Davis has provided a new Preface and an Appendix, Hilbert's Tenth Problem Is Unsolvable, an important article he published in The American Mathematical Monthly in 1973, which was awarded prizes by the American Mathematical Society and the Mathematical Association of America. These additions further enhance the value and usefulness of an unusually clear and stimulating exposition (Centre National de la Recherche Scientifique, Paris) now available for the first time in paperback.
When first published in 1958, this work introduced much terminology that has since become standard in theoretical computer science. Indeed, the stature of the book is such that many computer scientists regard it as their theoretical introduction to the topic. This new Dover edition makes this pioneering, widely admired text available in an inexpensive format.
For Dover's edition, Dr. Davis has provided a new Preface and an Appendix, Hilbert's Tenth Problem Is Unsolvable, an important article he published in The American Mathematical Monthly in 1973, which was awarded prizes by the American Mathematical Society and the Mathematical Association of America. These additions further enhance the value and usefulness of an unusually clear and stimulating exposition (Centre National de la Recherche Scientifique, Paris) now available for the first time in paperback.
Also in
Fiction
100 Years of Legends: The Official Celebration of the Le Mans 24 Hours
Holtz, Julien
Davoine, Basile
Holtz, Gerard
Hardcover
$80.75
Pardon My Book: Ten Years of the Best (and Worst) in Sports from Pardon My Take
Big Cat
Commenter, Pft
Hardcover
$33.25
The Boys in the Boat: Nine Americans and Their Epic Quest for Gold at the 1936 Berlin Olympics
Brown, Daniel James
Paperback
From $11.99
The W: A History of the WNBA: How the WNBA Survived, Evolved, and Changed Professional Sports
Spruill, Tamryn
Hardcover
$30.40
Soccernomics (2026 World Cup Edition): Why European Men and American Women Usually Win--And American Men Don't (Yet)
Kuper, Simon
Szymanski, Stefan
Paperback
$19.79
The Emerald Mile: The Epic Story of the Fastest Ride in History Through the Heart of the Grand Canyon
Fedarko, Kevin
Paperback
$19.95
The Bosses of the Bronx: The Endless Drama of the Yankees Under the House of Steinbrenner
Vaccaro, Mike
Hardcover
$30.40
The Shortest History of Soccer: From Ancient Kicking Games to the World's Most Popular Sport
Bunk, Brian D.
Paperback
$15.26
The Girls Who Beat the Odds: Stories of Women Who Changed the Course of Sports History
Eder, Mari K.
Hardcover
$27.54
Harvey Penick's Little Red Book: Lessons and Teachings from a Lifetime in Golf
Penick, Harvey
Hardcover
$25.65
Making Camp: A Visual History of Camping's Most Essential Items and Activities
Hogue, Martin
Hardcover
From $14.99
The World Cup: A History of the Planet's Biggest Sporting Event, 2026 Edition
Lisi, Clemente A.
Paperback
$24.26
A Beginner's Guide to the Roots of Yoga: How to Create a More Authentic Practice
Desai, Nikita
Paperback
$22.80
Urban Trails: San Francisco: Coastal Bluffs/ The Presidio/ Hilltop Parks & Stairways
Kenin, Alexandra
Paperback
$16.10
Cinderella Man: James J. Braddock, Max Baer, and the Greatest Upset in Boxing History
Schaap, Jeremy
Paperback
$20.89
The Boys in the Boat: Nine Americans and Their Epic Quest for Gold at the 1936 Berlin Olympics
Brown, Daniel James
Hardcover
$32.30
Carlisle vs. Army: Jim Thorpe, Dwight Eisenhower, Pop Warner, and the Forgotten Story of Football'sGreatest Battle
Anderson, Lars
Paperback
$22.00
When the Garden Was Eden: Clyde, the Captain, Dollar Bill, and the Glory Days of the New York Knicks
Araton, Harvey
Paperback
$18.99
Da Bears!: How the 1985 Monsters of the Midway Became the Greatest Team in NFL History
Delsohn, Steve
Paperback
$21.00
La Historia del Fã°tbol En 500 Partidos / The History of Soccer in 500 Matches
Wernicke, Luciano
Paperback
$20.85
The Horse God Built: The Untold Story of Secretariat, the World's Greatest Racehorse
Scanlan, Lawrence
Paperback
$19.95
The Boys in the Boat: Nine Americans and Their Epic Quest for Gold at the 1936 Berlin Olympics (Large Print Edition)
Brown, Daniel James
Paperback
$31.35
Lambeau Ladies: The Boundary-Breaking Women Behind Lombardi's Packers
Kostelnik Biskupic, Laura
Biskupic, Katherine
Paperback
$25.60
A People's History of Sports in the United States: 250 Years of Politics, Protest, People, and Play
Zirin, Dave
Paperback
$18.00
Sports Illustrated the Stanley Cup: A History of Hockey's Greatest Prize from the Pages of Sports Illustrated
Sports Illustrated
Hardcover
$42.75
The Club: How the English Premier League Became the Wildest, Richest, Most Disruptive Force in Sports
Robinson, Joshua
Clegg, Jonathan
Paperback
$20.89
Integration at Second Base: Jackie Robinson and the Quest for Black Citizenship
Eisenstadt, Peter
Hardcover
$28.45
American Soccer Nation: The Remarkable 150-Year History of Yanks on a Roll, from Mob Football to the Modern Game
Franek, Mark C.
Paperback
From $14.99
The Long Red Line: Cornell Lacrosse and the Forty-Eight-Year Quest for Glory
Swezey, Christian
Hardcover
$23.70
Ignorance: What We Do Not Know, Cannot Know, Must Not Know, and Refuse to Know
Szpiro, George G.
Hardcover
$42.00
Fifty Places to Play Golf Before You Die: Golf Experts Share the World's Greatest Destinations
Santella, Chris
Hardcover
$28.49
The Secret Game: A Wartime Story of Courage, Change, and Basketball's Lost Triumph
Ellsworth, Scott
Paperback
$20.89
Mastering Logical Fallacies: The Definitive Guide to Flawless Rhetoric and Bulletproof Logic
Withey, Michael
Paperback
$16.14
Norwegian Method: The Culture, Science, and Humans Behind the Groundbreaking Approach to Elite Endurance Performance
Culp, Brad
Paperback
From $12.99
A Big Mess in Texas: The Miraculous, Disastrous 1952 Dallas Texans and the Craziest Untold Story in NFL History
Fleming, David
Hardcover
$29.45
No Advantage Given: The Incomplete History of U.S. Women's Rugby, 1972-2026
United States Women's Rugby Foundation
Paperback
$62.50
La Apasionante Historia de Los Mundiales / The Exciting History of the World Cups
Lati, Alberto
Paperback
$20.85
That First Season: How Vince Lombardi Took the Worst Team in the NFL and Set It on the Path to Glory
Eisenberg, John
Paperback
From $11.99
The Emerald Mile: The Epic Story of the Fastest Ride in History Through the Heart of the Grand Canyon
Fedarko, Kevin
Hardcover
$29.45
Notre Dame Fighting Irish Football Firsts: The Players, Moments, and Records That Were First in Team History
Bourret, Timothy
Heisler, John
Paperback
$24.95
Hail to the Redskins: Gibbs, the Diesel, the Hogs, and the Glory Days of D.C.'s Football Dynasty
Lazarus, Adam
Paperback
$20.89
The Three-Year Swim Club: The Untold Story of Maui's Sugar Ditch Kids and Their Quest for Olympic Glory
Checkoway, Julie
Paperback
$18.99
1000 Football Shirts Revised and Updated: From Vintage Classics to the Latest Releases
Lions, Bernard
Paperback
$33.25
A Home on the Field: How One Championship Team Inspires Hope for the Revival of Small Town America
Cuadros, Paul
Paperback
$18.99
Shattering the Glass: The Remarkable History of Women's Basketball
Grundy, Pamela
Shackelford, Susan
Paperback
$23.75
The Game That Saved the NHL: The Broad Street Bullies, the Soviet Red Machine, and Super Series '76
Gruver, Ed
Hardcover
$29.95
The Glory of Their Times: The Story of the Early Days of Baseball Told by the Men Who Played It
Ritter, Lawrence S.
Paperback
$18.99
Angels with Dirty Faces: How Argentinian Soccer Defined a Nation and Changed the Game Forever
Wilson, Jonathan
Paperback
$20.89
The Game of Their Lives: The Untold Story of the World Cup's Biggest Upset
Douglas, Geoffrey
Paperback
$16.99
The Lions Finally Roar: The Detroit Lions and the Road to Redemption in the NFL
Morris, Bill
Paperback
$19.90
To Mock a Mockingbird: And Other Logic Puzzles Including an Amazing Adventure in Combinatory Logic
Smullyan, Raymond M.
Paperback
$24.94
Wheelmen: Lance Armstrong, the Tour de France, and the Greatest Sports Conspiracy Ever
Albergotti, Reed
O'Connell, Vanessa
Paperback
$27.00
Battles at Annapolis: Two Remarkable Football Games in the Army-Navy Rivalry
Gendell, David
Paperback
$26.95
Ironmania: The 1984 Hawaii Ironman Triathlon World Championship and the making of an Iconic Event
Evans, David
Paperback
$15.19
If These Walls Could Talk: Pittsburgh Steelers: Stories from the Sideline, Locker Room, and Press Box
Wolfley, Craig
Wexell, Jim
Paperback
$18.95
The Art of Skateboarding: The History of an Urban Culture
Madoeuf, Stéphane
Barco, Sylvie
Danjean, Philippe
Hardcover
$37.99
Samurai Sudoku: 500 Medium Sudoku Puzzles Overlapping into 100 Samurai Style
Alzamili, Khalid
Paperback
$14.99
Three-Ring Circus: Kobe, Shaq, Phil, and the Crazy Years of the Lakers Dynasty
Pearlman, Jeff
Paperback
$18.99
The Official History of the Tour de France: Revised and Updated
Laget, Serge
McGrath, Andy
Edwardes-Evans, Luke
Hardcover
$28.45
Faster: How a Jewish Driver, an American Heiress, and a Legendary Car Beat Hitler's Best
Bascomb, Neal
Paperback
$18.04
The Perfect Mile: Three Athletes, One Goal, and Less Than Four Minutes to Achieve It
Bascomb, Neal
Paperback
From $10.99