Copertina

Logical Characterizations of Weighted Complexity Classes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Badia, Guillermo, Droste, Manfred, Noguera, Carles, Paul, Erik
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Logic
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fagin's Theorem for Semiring Turing Machines
di: Badia, Guillermo, et al.
Pubblicazione: (2025)

New foundations of reasoning via real-valued first-order logics
di: Badia, Guillermo, et al.
Pubblicazione: (2022)

Asymptotic truth-value laws in many-valued logics
di: Badia, Guillermo, et al.
Pubblicazione: (2023)

Codd's Theorem for Databases over Semirings
di: Badia, Guillermo, et al.
Pubblicazione: (2025)

Superabelian logics
di: Cintula, Petr, et al.
Pubblicazione: (2024)

Field Knowledge as a Dual to Distributed Knowledge: A Characterization by Weighted Modal Logic
di: Liang, Xiaolong, et al.
Pubblicazione: (2024)

Methods of Class Field Theory to Separate Logics over Finite Residue Classes and Circuit Complexity
di: Arratia, Argimiro, et al.
Pubblicazione: (2015)

Relevant Consequence Relations: An Invitation
di: Badia, Guillermo, et al.
Pubblicazione: (2022)

Hyperarithmetical Complexity of Infinitary Action Logic with Multiplexing
di: Pshenitsyn, Tikhon
Pubblicazione: (2023)

Proof Complexity of Linear Logics
di: Tabatabai, Amirhossein Akbar, et al.
Pubblicazione: (2026)

A modular bisimulation characterisation for fragments of hybrid logic
di: Badia, Guillermo, et al.
Pubblicazione: (2023)

A Class of Generalised Quantifiers for k-Variable Logics
di: Härtter, Janek, et al.
Pubblicazione: (2026)

A Characterization Result for Non-Distributive Logics
di: Chrysafis, et al.
Pubblicazione: (2020)

Craig interpolation theorem fails in bi-intuitionistic predicate logic
di: Olkhovikov, Grigory K., et al.
Pubblicazione: (2022)

First-order friendliness
di: Badia, Guillermo, et al.
Pubblicazione: (2022)

Local-Order-Invariant Logic on Classes of Bounded Degree
di: Aoki, Derek
Pubblicazione: (2025)

Agent-Knowledge Logic for Alternative Epistemic Logic
di: Nishimura, Yuki
Pubblicazione: (2024)

Complexity of Abduction in Łukasiewicz Logic
di: Inoue, Katsumi, et al.
Pubblicazione: (2025)

Hybrid-Dynamic Ehrenfeucht-Fraisse Games
di: Badia, Guillermo, et al.
Pubblicazione: (2024)

Towards Counting Markov Equivalence Classes with Logical Constraints
di: Bizzaro, Davide, et al.
Pubblicazione: (2024)

Skolemization and Decidability of the Bernays-Schoenfinkel Class in Goedel Logics
di: Gamsakhurdia, Mariami, et al.
Pubblicazione: (2025)

Logic of the Great, Logic of the Wise 2
di: Fedorchenko, Mikhail
Pubblicazione: (2026)

Nested Sequents for Intermediate Logics: The Case of Gödel-Dummett Logics
di: Lyon, Tim S.
Pubblicazione: (2023)

Justification Logic for Intuitionistic Modal Logic (Extended Technical Report)
di: Marin, Sonia, et al.
Pubblicazione: (2025)

Skolemization In Intermediate Logics
di: Baaz, Matthias, et al.
Pubblicazione: (2025)

Constructive Quantum Logics
di: Aguilera, Juan P., et al.
Pubblicazione: (2025)

A Logic of Inability
di: Wang, Shanxia
Pubblicazione: (2026)

Decidability of Graph Neural Networks via Logical Characterizations
di: Benedikt, Michael, et al.
Pubblicazione: (2024)

Dependence Logics in Temporal Settings
di: Baltag, Alexandru, et al.
Pubblicazione: (2022)

Decidability of Quantum Modal Logic
di: Tokuo, Kenji
Pubblicazione: (2026)

Dynamic Cantor Derivative Logic
di: Fernández-Duque, David, et al.
Pubblicazione: (2021)

Model Checking Disjoint-Paths Logic on Topological-Minor-Free Graph Classes
di: Schirrmacher, Nicole, et al.
Pubblicazione: (2023)

Dynamic Probability Logic: Decidability & Computability
di: Chopoghloo, Somayeh, et al.
Pubblicazione: (2024)

Decidability of Quasi-Dense Modal Logics
di: Ostropolski-Nalewaja, Piotr, et al.
Pubblicazione: (2024)

A Study on Actions for Atomic Logics
di: Espejo-Boix, Raül
Pubblicazione: (2024)

Distribution-Free Normal Modal Logics
di: Hartonas, Chrysafis
Pubblicazione: (2024)

Base-extension Semantics for Modal Logic
di: Eckhardt, Timo, et al.
Pubblicazione: (2024)

Extending Action Logic with Omega Iteration
di: Pshenitsyn, Tikhon
Pubblicazione: (2025)

A Logic of Secrecy on Simplicial Models
di: Wang, Shanxia
Pubblicazione: (2026)

The Complexity of Defining and Separating Fixpoint Formulae in Modal Logic
di: Jung, Jean Christoph, et al.
Pubblicazione: (2025)