Copertina

On the Complexity of the Numerically Definite Syllogistic and Related Fragments

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Pratt-Hartmann, Ian
Natura:	Preprint
Pubblicazione:	2007
Soggetti:	Logic in Computer Science Artificial Intelligence Computational Complexity F.4.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Data-Complexity of the Two-Variable Fragment with Counting Quantifiers
di: Pratt-Hartmann, Ian
Pubblicazione: (2008)

Logics for the Relational Syllogistic
di: Pratt-Hartmann, Ian, et al.
Pubblicazione: (2008)

A Note on the Complexity of the Satisfiability Problem for Graded Modal Logics
di: Kazakov, Yevgeny, et al.
Pubblicazione: (2009)

Complexity of the Two-Variable Fragment with (Binary-Coded) Counting Quantifiers
di: Pratt-Hartmann, Ian
Pubblicazione: (2004)

The Hamiltonian Syllogistic
di: Pratt-Hartmann, Ian
Pubblicazione: (2010)

Truth Predicate of Inductive Definitions and Logical Complexity of Infinite-Descent Proofs
di: Ito, Sohei, et al.
Pubblicazione: (2026)

The Fluted Fragment with Transitive Relations
di: Pratt-Hartmann, Ian, et al.
Pubblicazione: (2020)

Complexity of Nonassociative Lambek Calculus with classical logic
di: Płaczek, Paweł
Pubblicazione: (2024)

New Bounds for the Ideal Proof System in Positive Characteristic
di: Behera, Amik Raj, et al.
Pubblicazione: (2025)

The Syllogistic with Unity
di: Pratt-Hartmann, Ian
Pubblicazione: (2011)

Hypersequent Calculi Have Ackermannian Complexity
di: Balasubramanian, A. R., et al.
Pubblicazione: (2026)

A Theory for Probabilistic Polynomial-Time Reasoning
di: Chen, Lijie, et al.
Pubblicazione: (2026)

Structure-Guided Automated Reasoning
di: Bannach, Max, et al.
Pubblicazione: (2023)

What If Turing Had Preceded Gödel?
di: Oberhoff, Sebastian
Pubblicazione: (2024)

Set Theory in the Foundation of Math; Internal Classes and External Sets
di: Levin, Leonid A.
Pubblicazione: (2022)

Complexity of the Guarded Two-Variable Fragment with Counting Quantifiers
di: Pratt-Hartmann, Ian
Pubblicazione: (2006)

The Guarded Fragment with Nested Equivalences
di: Fiuk, Oskar
Pubblicazione: (2026)

Polynomial-time Tractable Problems over the $p$-adic Numbers
di: Fehm, Arno, et al.
Pubblicazione: (2025)

Towards Automated Readable Proofs of Ruler and Compass Constructions
di: Marinković, Vesna, et al.
Pubblicazione: (2024)

On the Satisfaction Probabilities of $k$-CNF Formulas
di: Tantau, Till
Pubblicazione: (2022)

Deducibility in the full Lambek calculus with weakening is HAck-complete
di: Greati, Vitor, et al.
Pubblicazione: (2024)

Cardinality and Representation of Stone Relation Algebras
di: Furusawa, Hitoshi, et al.
Pubblicazione: (2023)

On the existence of strong proof complexity generators
di: Krajicek, Jan
Pubblicazione: (2022)

Two-Level Type Theory and Applications
di: Annenkov, Danil, et al.
Pubblicazione: (2017)

Complexity of Łukasiewicz Modal Probabilistic Logics
di: Kozhemiachenko, Daniil, et al.
Pubblicazione: (2025)

SM-based Semantics for Answer Set Programs Containing Conditional Literals and Arithmetic
di: Hansen, Zachary, et al.
Pubblicazione: (2025)

The Index and Core of a Relation. With Applications to the Axiomatics of Relation Algebra
di: Backhouse, Roland, et al.
Pubblicazione: (2023)

Satisfiability in Łukasiewicz logic and its unbounded relative
di: Haniková, Zuzana, et al.
Pubblicazione: (2025)

Semi-Substructural Logics à la Lambek
di: Wan, Cheng-Syuan
Pubblicazione: (2024)

A Non-Wellfounded and Labelled Sequent Calculus for Bimodal Provability Logic
di: Becker, Justus
Pubblicazione: (2025)

A Topological Rewriting of Tarski's Mereogeometry
di: Barlatier, Patrick, et al.
Pubblicazione: (2025)

Extensions of K5: Proof Theory and Uniform Lyndon Interpolation
di: van der Giessen, Iris, et al.
Pubblicazione: (2023)

Logic of Sets with Atoms
di: Masters, Jake
Pubblicazione: (2025)

The Thins Ordering on Relations
di: Voermans, Ed, et al.
Pubblicazione: (2024)

Diagonals and Block-Ordered Relations
di: Backhouse, Roland, et al.
Pubblicazione: (2024)

Computation as a Game
di: Bilokon, Paul Alexander
Pubblicazione: (2025)

Incomplete Descriptions and Qualified Definiteness
di: Więckowski, Bartosz
Pubblicazione: (2024)

Goal-Driven Query Answering over First- and Second-Order Dependencies with Equality
di: Tsamoura, Efthymia, et al.
Pubblicazione: (2024)

Unique Characterisability and Learnability of Temporal Queries Mediated by an Ontology
di: Jung, Jean Christoph, et al.
Pubblicazione: (2023)

Relational Dualities and Bisimulation
di: Kozicki, Piotr, et al.
Pubblicazione: (2026)