Sign-In
Cart
Depth-bounded Reasoning. Classical Propositional Logic
Paperback
ISBN13: 9781848904422
Publisher: College Publications
Published: Nov 11 2024
Pages: 252
Weight: 0.79
Height: 0.53 Width: 6.13 Depth: 9.25
Language: English
The cost of reasoning, i.e., the cognitive or computational effort required by non-ideal, resource-bounded (human or artificial) agents in order to perform non-trivial inferences, is a crucial issue in philosophy, AI, economics and cognitive (neuro)science. Accounting for this fundamental variable in modelling real-world reasoning and decision-making is one of the most important and difficult challenges in the theory of rationality. With this volume, we are launching a series that, under the general title of Logic and Bounded Rationality, aims to create a community of researchers from several areas that wish to cooperate towards a systematic logical view of bounded rationality.
However, a key stumbling block for any effort in this direction, is that a basic component of many reasoning and decision making tasks, namely deductive reasoning in propositional logic, is computationally hard. Hence, in this first volume of the series we offer a novel view of classical propositional logic. We present an informational semantics for the classical operators whose proof-theoretical presentation is a system of classical natural deduction that, unlike Gentzen's and Prawitz's systems, yields a simple way of measuring the depth of an inference. This approach leads to defining, in a natural way, a sequence of tractable depth-bounded deduction systems. As recent applications in formal argumentation and non-monotonic reasoning suggest, our approach provides a plausible model for representing rational agents with increasing, albeit limited, computational resources.
Also from
D'Agostino, Marcello
Also in
Fiction
100 Years of Legends: The Official Celebration of the Le Mans 24 Hours
Davoine, Basile
Holtz, Gerard
Holtz, Julien
Hardcover
Pardon My Book: Ten Years of the Best (and Worst) in Sports from Pardon My Take
Big Cat
Commenter, Pft
Hardcover
The Boys in the Boat: Nine Americans and Their Epic Quest for Gold at the 1936 Berlin Olympics
Brown, Daniel James
Paperback
The W: A History of the WNBA: How the WNBA Survived, Evolved, and Changed Professional Sports
Spruill, Tamryn
Hardcover
Soccernomics (2026 World Cup Edition): Why European Men and American Women Usually Win--And American Men Don't (Yet)
Szymanski, Stefan
Kuper, Simon
Paperback
The Emerald Mile: The Epic Story of the Fastest Ride in History Through the Heart of the Grand Canyon
Fedarko, Kevin
Paperback
The Bosses of the Bronx: The Endless Drama of the Yankees Under the House of Steinbrenner
Vaccaro, Mike
Hardcover
The Shortest History of Soccer: From Ancient Kicking Games to the World's Most Popular Sport
Bunk, Brian D.
Paperback
Harvey Penick's Little Red Book: Lessons and Teachings from a Lifetime in Golf
Penick, Harvey
Hardcover
The Girls Who Beat the Odds: Stories of Women Who Changed the Course of Sports History
Eder, Mari K.
Hardcover
Making Camp: A Visual History of Camping's Most Essential Items and Activities
Hogue, Martin
Hardcover
The World Cup: A History of the Planet's Biggest Sporting Event, 2026 Edition
Lisi, Clemente A.
Paperback
A Beginner's Guide to the Roots of Yoga: How to Create a More Authentic Practice
Desai, Nikita
Paperback
Urban Trails: San Francisco: Coastal Bluffs/ The Presidio/ Hilltop Parks & Stairways
Kenin, Alexandra
Paperback
The Boys in the Boat: Nine Americans and Their Epic Quest for Gold at the 1936 Berlin Olympics
Brown, Daniel James
Hardcover
Carlisle vs. Army: Jim Thorpe, Dwight Eisenhower, Pop Warner, and the Forgotten Story of Football'sGreatest Battle
Anderson, Lars
Paperback
When the Garden Was Eden: Clyde, the Captain, Dollar Bill, and the Glory Days of the New York Knicks
Araton, Harvey
Paperback
Cinderella Man: James J. Braddock, Max Baer, and the Greatest Upset in Boxing History
Schaap, Jeremy
Paperback
The Horse God Built: The Untold Story of Secretariat, the World's Greatest Racehorse
Scanlan, Lawrence
Paperback
Da Bears!: How the 1985 Monsters of the Midway Became the Greatest Team in NFL History
Delsohn, Steve
Paperback
La Historia del Fã°tbol En 500 Partidos / The History of Soccer in 500 Matches
Wernicke, Luciano
Paperback
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
Sports Illustrated the Stanley Cup: A History of Hockey's Greatest Prize from the Pages of Sports Illustrated
Sports Illustrated
Hardcover
The Club: How the English Premier League Became the Wildest, Richest, Most Disruptive Force in Sports
Clegg, Jonathan
Robinson, Joshua
Paperback
American Soccer Nation: The Remarkable 150-Year History of Yanks on a Roll, from Mob Football to the Modern Game
Franek, Mark C.
Paperback
The Long Red Line: Cornell Lacrosse and the Forty-Eight-Year Quest for Glory
Swezey, Christian
Hardcover
Integration at Second Base: Jackie Robinson and the Quest for Black Citizenship
Eisenstadt, Peter
Hardcover
Ignorance: What We Do Not Know, Cannot Know, Must Not Know, and Refuse to Know
Szpiro, George G.
Hardcover
A Big Mess in Texas: The Miraculous, Disastrous 1952 Dallas Texans and the Craziest Untold Story in NFL History
Fleming, David
Hardcover
Fifty Places to Play Golf Before You Die: Golf Experts Share the World's Greatest Destinations
Santella, Chris
Hardcover
Lambeau Ladies: The Boundary-Breaking Women Behind Lombardi's Packers
Biskupic, Katherine
Kostelnik Biskupic, Laura
Paperback
No Advantage Given: The Incomplete History of U.S. Women's Rugby, 1972-2026
United States Women's Rugby Foundation
Paperback
La Apasionante Historia de Los Mundiales / The Exciting History of the World Cups
Lati, Alberto
Paperback
Mastering Logical Fallacies: The Definitive Guide to Flawless Rhetoric and Bulletproof Logic
Withey, Michael
Paperback
Hail to the Redskins: Gibbs, the Diesel, the Hogs, and the Glory Days of D.C.'s Football Dynasty
Lazarus, Adam
Paperback
That First Season: How Vince Lombardi Took the Worst Team in the NFL and Set It on the Path to Glory
Eisenberg, John
Paperback
Notre Dame Fighting Irish Football Firsts: The Players, Moments, and Records That Were First in Team History
Heisler, John
Bourret, Timothy
Paperback
Shattering the Glass: The Remarkable History of Women's Basketball
Shackelford, Susan
Grundy, Pamela
Paperback
The Three-Year Swim Club: The Untold Story of Maui's Sugar Ditch Kids and Their Quest for Olympic Glory
Checkoway, Julie
Paperback
The Emerald Mile: The Epic Story of the Fastest Ride in History Through the Heart of the Grand Canyon
Fedarko, Kevin
Hardcover
A People's History of Sports in the United States: 250 Years of Politics, Protest, People, and Play
Zirin, Dave
Paperback
1000 Football Shirts Revised and Updated: From Vintage Classics to the Latest Releases
Lions, Bernard
Paperback
A Home on the Field: How One Championship Team Inspires Hope for the Revival of Small Town America
Cuadros, Paul
Paperback
The Game of Their Lives: The Untold Story of the World Cup's Biggest Upset
Douglas, Geoffrey
Paperback
The Secret Game: A Wartime Story of Courage, Change, and Basketball's Lost Triumph
Ellsworth, Scott
Paperback
Angels with Dirty Faces: How Argentinian Soccer Defined a Nation and Changed the Game Forever
Wilson, Jonathan
Paperback
The Lions Finally Roar: The Detroit Lions and the Road to Redemption in the NFL
Morris, Bill
Paperback
The Glory of Their Times: The Story of the Early Days of Baseball Told by the Men Who Played It
Ritter, Lawrence S.
Paperback
To Mock a Mockingbird: And Other Logic Puzzles Including an Amazing Adventure in Combinatory Logic
Smullyan, Raymond M.
Paperback
Wheelmen: Lance Armstrong, the Tour de France, and the Greatest Sports Conspiracy Ever
Albergotti, Reed
O'Connell, Vanessa
Paperback
Ironmania: The 1984 Hawaii Ironman Triathlon World Championship and the making of an Iconic Event
Evans, David
Paperback
Battles at Annapolis: Two Remarkable Football Games in the Army-Navy Rivalry
Gendell, David
Paperback
If These Walls Could Talk: Pittsburgh Steelers: Stories from the Sideline, Locker Room, and Press Box
Wexell, Jim
Wolfley, Craig
Paperback
So Many Ways to Lose: The Amazin' True Story of the New York Mets--The Best Worst Team in Sports
Gordon, Devin
Hardcover
The Art of Skateboarding: The History of an Urban Culture
Madoeuf, Stéphane
Barco, Sylvie
Danjean, Philippe
Hardcover
Samurai Sudoku: 500 Medium Sudoku Puzzles Overlapping into 100 Samurai Style
Alzamili, Khalid
Paperback
Faster: How a Jewish Driver, an American Heiress, and a Legendary Car Beat Hitler's Best
Bascomb, Neal
Paperback
Young Woman and the Sea: How Trudy Ederle Conquered the English Channel and Inspired the World
Stout, Glenn
Paperback
The Perfect Mile: Three Athletes, One Goal, and Less Than Four Minutes to Achieve It
Bascomb, Neal
Paperback
The Official History of the Tour de France: Revised and Updated
McGrath, Andy
Edwardes-Evans, Luke
Laget, Serge
Hardcover