Sign-In
Cart
Definability and Computability
Hardcover
Series: Siberian School of Algebra and Logic
Please select the version of book you would like to purchase.
ISBN10: 0306110393
ISBN13: 9780306110399
Publisher: Springer Nature
Published: Apr 30 1996
Pages: 264
Weight: 1.19
Height: 0.86 Width: 6.92 Depth: 9.10
Language: English
ISBN13: 9780306110399
Publisher: Springer Nature
Published: Apr 30 1996
Pages: 264
Weight: 1.19
Height: 0.86 Width: 6.92 Depth: 9.10
Language: English
In this book, Yurii L. Ershov posits the view that computability-in the broadest sense-can be regarded as the Sigma-definability in the suitable sets. He presents a new approach to providing the Gödel incompleteness theorem based on systematic use of the formulas with the restricted quantifiers. The volume also includes a novel exposition on the foundations of the theory of admissible sets with urelements, using the Gandy theorem throughout the theory's development. Other topics discussed are forcing, Sigma-definability, dynamic logic, and Sigma-predicates of finite types.
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 W: A History of the WNBA: How the WNBA Survived, Evolved, and Changed Professional Sports
Spruill, Tamryn
Hardcover
$30.40
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
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
Cinderella Man: James J. Braddock, Max Baer, and the Greatest Upset in Boxing History
Schaap, Jeremy
Paperback
$20.89
Urban Trails: San Francisco: Coastal Bluffs/ The Presidio/ Hilltop Parks & Stairways
Kenin, Alexandra
Paperback
$16.10
Sports Illustrated the Stanley Cup: A History of Hockey's Greatest Prize from the Pages of Sports Illustrated
Sports Illustrated
Hardcover
$42.75
Carlisle vs. Army: Jim Thorpe, Dwight Eisenhower, Pop Warner, and the Forgotten Story of Football'sgreatest Battle
Anderson, Lars
Paperback
$22.00
The Boys in the Boat: Nine Americans and Their Epic Quest for Gold at the 1936 Berlin Olympics
Brown, Daniel James
Hardcover
From $10.99
Lambeau Ladies: The Boundary-Breaking Women Behind Lombardi's Packers
Kostelnik Biskupic, Laura
Paperback
$26.95
When the Garden Was Eden: Clyde, the Captain, Dollar Bill, and the Glory Days of the New York Knicks
Araton, Harvey
Paperback
$18.99
La Historia del Fã°tbol En 500 Partidos / The History of Soccer in 500 Matches
Wernicke, Luciano
Paperback
$20.85
Mastering Logical Fallacies: The Definitive Guide to Flawless Rhetoric and Bulletproof Logic
Withey, Michael
Paperback
$16.14
Da Bears!: How the 1985 Monsters of the Midway Became the Greatest Team in NFL History
Delsohn, Steve
Paperback
$21.00
The Club: How the English Premier League Became the Wildest, Richest, Most Disruptive Force in Sports
Robinson, Joshua
Clegg, Jonathan
Paperback
From $10.99
A People's History of Sports in the United States: 250 Years of Politics, Protest, People, and Play
Zirin, Dave
Paperback
$18.00
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
Integration at Second Base: Jackie Robinson and the Quest for Black Citizenship
Eisenstadt, Peter
Hardcover
$28.45
The Horse God Built: The Untold Story of Secretariat, the World's Greatest Racehorse
Scanlan, Lawrence
Paperback
$19.95
The Secret Game: A Wartime Story of Courage, Change, and Basketball's Lost Triumph
Ellsworth, Scott
Paperback
$20.89
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
Ignorance: What We Do Not Know, Cannot Know, Must Not Know, and Refuse to Know
Szpiro, George G.
Hardcover
$42.00
The Long Red Line: Cornell Lacrosse and the Forty-Eight-Year Quest for Glory
Swezey, Christian
Hardcover
$23.70
Fifty Places to Play Golf Before You Die: Golf Experts Share the World's Greatest Destinations
Santella, Chris
Hardcover
$28.49
Norwegian Method: The Culture, Science, and Humans Behind the Groundbreaking Approach to Elite Endurance Performance
Culp, Brad
Paperback
From $12.99
Hail to the Redskins: Gibbs, the Diesel, the Hogs, and the Glory Days of D.C.'s Football Dynasty
Lazarus, Adam
Paperback
$20.89
Notre Dame Fighting Irish Football Firsts: The Players, Moments, and Records That Were First in Team History
Heisler, John
Bourret, Timothy
Paperback
$24.95
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
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
La Apasionante Historia de Los Mundiales / The Exciting History of the World Cups
Lati, Alberto
Paperback
$20.85
The Emerald Mile: The Epic Story of the Fastest Ride in History Through the Heart of the Grand Canyon
Fedarko, Kevin
Hardcover
$29.45
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
Angels with Dirty Faces: How Argentinian Soccer Defined a Nation and Changed the Game Forever
Wilson, Jonathan
Paperback
$20.89
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
Shattering the Glass: The Remarkable History of Women's Basketball
Shackelford, Susan
Grundy, Pamela
Paperback
$23.75
The Game of Their Lives: The Untold Story of the World Cup's Biggest Upset
Douglas, Geoffrey
Paperback
$16.99
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
The Lions Finally Roar: The Detroit Lions and the Road to Redemption in the NFL
Morris, Bill
Paperback
$19.90
Ironmania: The 1984 Hawaii Ironman Triathlon World Championship and the making of an Iconic Event
Evans, David
Paperback
$15.19
Battles at Annapolis: Two Remarkable Football Games in the Army-Navy Rivalry
Gendell, David
Paperback
$26.95
If These Walls Could Talk: Pittsburgh Steelers: Stories from the Sideline, Locker Room, and Press Box
Wolfley, Craig
Wexell, Jim
Paperback
$18.95
The Official History of the Tour de France: Revised and Updated
Edwardes-Evans, Luke
Laget, Serge
McGrath, Andy
Hardcover
$28.45