The Complexity of the Dependence Operator

Journal of Philosophical Logic 44 (3):337-340 (2015)
  Copy   BIBTEX

Abstract

We show that Leitgeb’s dependence operator of Leitgeb is a \-operator and that this is best possible

Categories

Keywords

Reprint years

DOI

10.1007/s10992-014-9324-8

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

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

Through your library

My notes

Similar books and articles

Complexity Results for Modal Dependence Logic.Peter Lohmann & Heribert Vollmer - 2013 - Studia Logica 101 (2):343-366.
Positive set-operators of low complexity.Athanossios Tzouvaras - 2003 - Mathematical Logic Quarterly 49 (3):284.
What is so special with the powerset operation?Athanassios Tzouvaras - 2004 - Archive for Mathematical Logic 43 (6):723-737.
Truth, Dependence and Supervaluation: Living with the Ghost.Toby Meadows - 2013 - Journal of Philosophical Logic 42 (2):221-240.
Counterpart Theory and the Actuality Operator.Ulrich Meyer - 2013 - Mind 122 (485):27-42.
Too Good to be “Just True”.Marcus Rossberg - 2013 - Thought: A Journal of Philosophy 2 (1):1-8.
The Suszko operator. Part I.Janusz Czelakowski - 2003 - Studia Logica 74 (1-2):181 - 231.
Dependence logic: a new approach to independence friendly logic.Jouko Väänänen - 2007 - New York: Cambridge University Press.
The Logic with Truth and Falsehood Operators from a Point of View of Universal Logic.Sergey Pavlov - 2011 - Logica Universalis 5 (2):319-325.
Absurdity as unary operator.Sergei P. Odintsov - 2006 - Poznan Studies in the Philosophy of the Sciences and the Humanities 91 (1):225-242.
Natural Deduction for Modal Logic with a Backtracking Operator.Jonathan Payne - 2015 - Journal of Philosophical Logic 44 (3):237-258.
On decidable consequence operators.Jaros?aw Achinger & Andrzej W. Jankowski - 1986 - Studia Logica 45 (4):415 - 424.
Ontological Dependence: An Opinionated Survey.Kathrin Koslicki - 2013 - In Benjamin Schnieder, Miguel Hoeltje & Alex Steinberg (eds.), Varieties of Dependence: Ontological Dependence, Grounding, Supervenience, Response-Dependence (Basic Philosophical Concepts). Philosophia Verlag. pp. 31-64.
The mass operator in Riemannian spacetimes.Kh Huleihil & S. Malin - 1980 - Foundations of Physics 10 (5-6):459-467.

Analytics

Added to PP
2014-07-04

Downloads
50 (#311,236)

6 months
17 (#141,290)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Some Notes on Truths and Comprehension.Thomas Schindler - 2018 - Journal of Philosophical Logic 47 (3):449-479.
Supervaluation-Style Truth Without Supervaluations.Johannes Stern - 2018 - Journal of Philosophical Logic 47 (5):817-850.
Notes on Leitgeb’s What Truth Depends on.Edoardo Rivello - 2020 - Studia Logica 108 (6):1235-1262.

Add more citations

References found in this work

What Truth Depends on.Hannes Leitgeb - 2005 - Journal of Philosophical Logic 34 (2):155-192.
Games for truth.P. D. Welch - 2009 - Bulletin of Symbolic Logic 15 (4):410-427.
The Revision Theory of Truth. [REVIEW]Vann McGee - 1996 - Philosophy and Phenomenological Research 56 (3):727-730.

Add more references