Logical Characterizations of Weighted Complexity Classes
Fuente:
arXiv
Salvato in:
| Autori principali: | Badia, Guillermo, Droste, Manfred, Noguera, Carles, Paul, Erik |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| 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)
di: Badia, Guillermo, et al.
Pubblicazione: (2025)
New foundations of reasoning via real-valued first-order logics
di: Badia, Guillermo, et al.
Pubblicazione: (2022)
di: Badia, Guillermo, et al.
Pubblicazione: (2022)
Asymptotic truth-value laws in many-valued logics
di: Badia, Guillermo, et al.
Pubblicazione: (2023)
di: Badia, Guillermo, et al.
Pubblicazione: (2023)
Codd's Theorem for Databases over Semirings
di: Badia, Guillermo, et al.
Pubblicazione: (2025)
di: Badia, Guillermo, et al.
Pubblicazione: (2025)
Superabelian logics
di: Cintula, Petr, et al.
Pubblicazione: (2024)
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)
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)
di: Arratia, Argimiro, et al.
Pubblicazione: (2015)
Relevant Consequence Relations: An Invitation
di: Badia, Guillermo, et al.
Pubblicazione: (2022)
di: Badia, Guillermo, et al.
Pubblicazione: (2022)
Hyperarithmetical Complexity of Infinitary Action Logic with Multiplexing
di: Pshenitsyn, Tikhon
Pubblicazione: (2023)
di: Pshenitsyn, Tikhon
Pubblicazione: (2023)
Proof Complexity of Linear Logics
di: Tabatabai, Amirhossein Akbar, et al.
Pubblicazione: (2026)
di: Tabatabai, Amirhossein Akbar, et al.
Pubblicazione: (2026)
A modular bisimulation characterisation for fragments of hybrid logic
di: Badia, Guillermo, et al.
Pubblicazione: (2023)
di: Badia, Guillermo, et al.
Pubblicazione: (2023)
A Class of Generalised Quantifiers for k-Variable Logics
di: Härtter, Janek, et al.
Pubblicazione: (2026)
di: Härtter, Janek, et al.
Pubblicazione: (2026)
A Characterization Result for Non-Distributive Logics
di: Chrysafis, et al.
Pubblicazione: (2020)
di: Chrysafis, et al.
Pubblicazione: (2020)
Craig interpolation theorem fails in bi-intuitionistic predicate logic
di: Olkhovikov, Grigory K., et al.
Pubblicazione: (2022)
di: Olkhovikov, Grigory K., et al.
Pubblicazione: (2022)
First-order friendliness
di: Badia, Guillermo, et al.
Pubblicazione: (2022)
di: Badia, Guillermo, et al.
Pubblicazione: (2022)
Local-Order-Invariant Logic on Classes of Bounded Degree
di: Aoki, Derek
Pubblicazione: (2025)
di: Aoki, Derek
Pubblicazione: (2025)
Agent-Knowledge Logic for Alternative Epistemic Logic
di: Nishimura, Yuki
Pubblicazione: (2024)
di: Nishimura, Yuki
Pubblicazione: (2024)
Complexity of Abduction in Łukasiewicz Logic
di: Inoue, Katsumi, et al.
Pubblicazione: (2025)
di: Inoue, Katsumi, et al.
Pubblicazione: (2025)
Hybrid-Dynamic Ehrenfeucht-Fraisse Games
di: Badia, Guillermo, et al.
Pubblicazione: (2024)
di: Badia, Guillermo, et al.
Pubblicazione: (2024)
Towards Counting Markov Equivalence Classes with Logical Constraints
di: Bizzaro, Davide, et al.
Pubblicazione: (2024)
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)
di: Gamsakhurdia, Mariami, et al.
Pubblicazione: (2025)
Logic of the Great, Logic of the Wise 2
di: Fedorchenko, Mikhail
Pubblicazione: (2026)
di: Fedorchenko, Mikhail
Pubblicazione: (2026)
Nested Sequents for Intermediate Logics: The Case of Gödel-Dummett Logics
di: Lyon, Tim S.
Pubblicazione: (2023)
di: Lyon, Tim S.
Pubblicazione: (2023)
Justification Logic for Intuitionistic Modal Logic (Extended Technical Report)
di: Marin, Sonia, et al.
Pubblicazione: (2025)
di: Marin, Sonia, et al.
Pubblicazione: (2025)
Skolemization In Intermediate Logics
di: Baaz, Matthias, et al.
Pubblicazione: (2025)
di: Baaz, Matthias, et al.
Pubblicazione: (2025)
Constructive Quantum Logics
di: Aguilera, Juan P., et al.
Pubblicazione: (2025)
di: Aguilera, Juan P., et al.
Pubblicazione: (2025)
A Logic of Inability
di: Wang, Shanxia
Pubblicazione: (2026)
di: Wang, Shanxia
Pubblicazione: (2026)
Decidability of Graph Neural Networks via Logical Characterizations
di: Benedikt, Michael, et al.
Pubblicazione: (2024)
di: Benedikt, Michael, et al.
Pubblicazione: (2024)
Dependence Logics in Temporal Settings
di: Baltag, Alexandru, et al.
Pubblicazione: (2022)
di: Baltag, Alexandru, et al.
Pubblicazione: (2022)
Decidability of Quantum Modal Logic
di: Tokuo, Kenji
Pubblicazione: (2026)
di: Tokuo, Kenji
Pubblicazione: (2026)
Dynamic Cantor Derivative Logic
di: Fernández-Duque, David, et al.
Pubblicazione: (2021)
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)
di: Schirrmacher, Nicole, et al.
Pubblicazione: (2023)
Dynamic Probability Logic: Decidability & Computability
di: Chopoghloo, Somayeh, et al.
Pubblicazione: (2024)
di: Chopoghloo, Somayeh, et al.
Pubblicazione: (2024)
Decidability of Quasi-Dense Modal Logics
di: Ostropolski-Nalewaja, Piotr, et al.
Pubblicazione: (2024)
di: Ostropolski-Nalewaja, Piotr, et al.
Pubblicazione: (2024)
A Study on Actions for Atomic Logics
di: Espejo-Boix, Raül
Pubblicazione: (2024)
di: Espejo-Boix, Raül
Pubblicazione: (2024)
Distribution-Free Normal Modal Logics
di: Hartonas, Chrysafis
Pubblicazione: (2024)
di: Hartonas, Chrysafis
Pubblicazione: (2024)
Base-extension Semantics for Modal Logic
di: Eckhardt, Timo, et al.
Pubblicazione: (2024)
di: Eckhardt, Timo, et al.
Pubblicazione: (2024)
Extending Action Logic with Omega Iteration
di: Pshenitsyn, Tikhon
Pubblicazione: (2025)
di: Pshenitsyn, Tikhon
Pubblicazione: (2025)
A Logic of Secrecy on Simplicial Models
di: Wang, Shanxia
Pubblicazione: (2026)
di: Wang, Shanxia
Pubblicazione: (2026)
The Complexity of Defining and Separating Fixpoint Formulae in Modal Logic
di: Jung, Jean Christoph, et al.
Pubblicazione: (2025)
di: Jung, Jean Christoph, et al.
Pubblicazione: (2025)
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)