# Computability logic: Giving Caesar what belongs to Caesar

**Authors:** Giorgi Japaridze

arXiv: 1902.05172 · 2019-02-15

## TL;DR

Computability logic is a game-semantically based formal theory that extends classical logic, offering greater expressiveness and unifying various logical traditions with broad potential applications.

## Contribution

This paper provides an informal survey of computability logic, highlighting its expressive power and its role in unifying classical, intuitionistic, and linear logics.

## Key findings

- Computability logic is more expressive than classical logic.
- It unifies classical, intuitionistic, and linear logics.
- It has broad potential applications in computational reasoning.

## Abstract

The present article is a brief informal survey of computability logic --- the game-semantically conceived formal theory of computational resources and tasks. This relatively young nonclassical logic is a conservative extension of classical first order logic but is much more expressive than the latter, yielding a wide range of new potential application areas. In a reasonable (even if not strict) sense the same holds for intuitionistic and linear logics, which allows us to say that CoL reconciles and unifies the three traditions of logical thought (and beyond) on the basis of its natural and "universal" game semantics. A comprehensive online survey of the subject can be found at http://www.csc.villanova.edu/~japaridz/CL/ .

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1902.05172/full.md

## References

17 references — full list in the complete paper: https://tomesphere.com/paper/1902.05172/full.md

---
Source: https://tomesphere.com/paper/1902.05172