Copertina

New Bounds for the Ideal Proof System in Positive Characteristic

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Behera, Amik Raj, Limaye, Nutan, Ramanathan, Varun, Srinivasan, Srikanth
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity Logic in Computer Science Logic F.4.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Separation Results for Constant-Depth and Multilinear Ideal Proof Systems
di: Behera, Amik Raj, et al.
Pubblicazione: (2026)

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

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

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

A Mimamsa Inspired Framework For Instruction Sequencing In AI Agents
di: Srinivasan, Bama
Pubblicazione: (2025)

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)

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

On the Complexity of the Numerically Definite Syllogistic and Related Fragments
di: Pratt-Hartmann, Ian
Pubblicazione: (2007)

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

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

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

CoLF Logic Programming as Infinitary Proof Exploration
di: Chen, Zhibo, et al.
Pubblicazione: (2025)

A Proof of the Schröder-Bernstein Theorem in ACL2
di: Jurgensen, Grant
Pubblicazione: (2025)

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

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)

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

Semi-Substructural Logics à la Lambek
di: Wan, Cheng-Syuan
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)

Apply2Isar: Automatically Converting Isabelle/HOL Apply-Style Proofs to Structured Isar
di: Binder, Sage, et al.
Pubblicazione: (2026)

A Resolution-Based Interactive Proof System for UNSAT
di: Czerner, Philipp, et al.
Pubblicazione: (2024)

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

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

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

The Limit of Recursion in State-based Systems
di: Afshari, Bahareh, et al.
Pubblicazione: (2025)

On the Formal Metatheory of the Pure Type Systems using One-sorted Variable Names and Multiple Substitutions
di: Urciuoli, Sebastián
Pubblicazione: (2025)

A Proof-Theoretic Approach to the Semantics of Classical Linear Logic
di: Barroso-Nascimento, Victor, et al.
Pubblicazione: (2025)

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

Semantics out of context: nominal absolute denotations for first-order logic and computation
di: Gabbay, Murdoch J.
Pubblicazione: (2013)

Coinductive proof search for polarized logic with applications to full intuitionistic propositional logic
di: Santo, José Espírito, et al.
Pubblicazione: (2020)

Glivenko's theorems from an ecumenical perspective
di: Pereira, Luiz Carlos, et al.
Pubblicazione: (2026)

Constant time testability of first-order logic with modulo counting on finitary graphs
di: Adler, Isolde, et al.
Pubblicazione: (2026)

A New Ehrenfeucht-Fraïssé Game for Dependence Logic
di: Puljujärvi, Joni, et al.
Pubblicazione: (2026)

Trocq: Proof Transfer for Free, With or Without Univalence
di: Cohen, Cyril, et al.
Pubblicazione: (2023)

Locality in Residuated-Lattice Structures
di: Carr, James
Pubblicazione: (2025)

Degree-preserving Godel logics with an involution: intermediate logics and (ideal) paraconsistency
di: Coniglio, M. E., et al.
Pubblicazione: (2026)