Game semantics and the geometry of backtracking: A new complexity analysis of interaction

Journal of Symbolic Logic 82 (2):672-708 (2017)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 103,343

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

On Semantic Games for Łukasiewicz Logic.Ondrej Majer & Christian Fermüller - 2018 - In Hans van Ditmarsch & Gabriel Sandu, Jaakko Hintikka on Knowledge and Game Theoretical Semantics. Cham, Switzerland: Springer. pp. 263-278.
Natural Deduction for Modal Logic with a Backtracking Operator.Jonathan Payne - 2015 - Journal of Philosophical Logic 44 (3):237-258.
Interaction graphs: Multiplicatives.Thomas Seiller - 2012 - Annals of Pure and Applied Logic 163 (12):1808-1837.
Complexity Theory and Interaction.Steven Lindell & Uwe Schoning - 1991 - Journal of Symbolic Logic 56 (3):1091.
Relative Kolmogorov complexity and geometry.Stephen Binns - 2011 - Journal of Symbolic Logic 76 (4):1211-1239.
Problem of determining the truth in the teachings of J. Hintikka.G. Ilchenko - 2012 - Epistemological studies in Philosophy, Social and Political Sciences 2 (22):236-241.
An application of nonstandard analysis to game theory.Eugene Wesley - 1971 - Journal of Symbolic Logic 36 (3):385-394.

Analytics

Added to PP
2017-06-20

Downloads
19 (#1,120,317)

6 months
4 (#864,415)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Peano arithmetic, games and descent recursion.Emanuele Frittaion - 2025 - Annals of Pure and Applied Logic 176 (4):103550.

Add more citations

References found in this work

Games with 1-backtracking.Stefano Berardi, Thierry Coquand & Susumu Hayashi - 2010 - Annals of Pure and Applied Logic 161 (10):1254-1269.
Classical proof forestry.Willem Heijltjes - 2010 - Annals of Pure and Applied Logic 161 (11):1346-1366.

Add more references