CiE C

36 papers

YearTitle / Authors
2025A Point to Set Principle for Finite-State Dimension.
Elvira Mayordomo
2025Alternation-Bounded Semi-unbounded Fan-in Cascading Circuits and the Complementation Closure Property.
Tomoyuki Yamakami
2025Binary Expansions of Regular Reals and Reordered Computable Numbers.
Peter Hertling, Philip Janicki
2025Circuit Metaconstruction in Logspace for Rice-Like Complexity Lower Bounds in ANs and SGRs.
Aliénor Goubault-Larrecq, Kévin Perrot
2025Completeness Theorems for Modal Logic in Second-Order Arithmetic.
Sho Shimomichi, Yuto Takeda, Keita Yokoyama
2025Computability of Initial Value Problems.
Vasco Brattka, Hendrik Smischliaew
2025Computability of Real Functions with Oracle Pointer Machines Implies Real-Time Simulation of Chemical Reaction Networks.
Saptarshi Biswas
2025Computable Analysis for Extraction of Certified Programs and Its Applications.
Holger Thies
2025Computably Discrete Represented Spaces.
Eike Neumann, Arno Pauly, Cécilia Pradic, Manlio Valenti
2025Computation with Real Numbers and Continuous-Time Dynamical Systems.
Daniel Silva Graça
2025Constructive Analysis of Maximal Ideals in $\mathbb {Z}[X]$ by the Material Interpretation.
Franziskus Wiesnet
2025Crossroads of Computability and Logic: Insights, Inspirations, and Innovations - 21st Conference on Computability in Europe, CiE 2025, Lisbon, Portugal, July 14-18, 2025, Proceedings
Arnold Beckmann, Isabel Oitavem, Florin Manea
2025Effective Second Countability in Computable Analysis.
Vasco Brattka, Emmanuel Rauzy
2025Full Generalized Effective Reducibility.
Merlin Carl
2025Generalized Learnability of Stochastic Principles.
Morenikeji Neri, Nicholas Pischke, Thomas Powell
2025Injectivity of Polynomials over Finite Discrete Dynamical Systems.
Antonio E. Porreca, Marius Rolland
2025L
Victor L. Selivanov
2025Multidimensional Tilings and MSO Logic.
Rémi Pallen, Ilkka Törmä
2025On Learning Existentially Definable Subsets in a Computable Structure.
Nikolay Bazhenov, Manat Mustafa
2025On S-Degrees of Some Representations of Irrational Numbers.
Ivan Georgiev, Lars Kristiansen
2025On the Computational Power of rmC-Random Strings.
Alexey Milovanov
2025On the Reverse Mathematics of Cut-Elimination and Determinacy.
Philipp Provenzano
2025Ordinal Invariants of the h-Preorder on k-Labeled Forests.
Victor Selivanov, Ilya Smirnov
2025Proof-Carrying Neuro-Symbolic Code.
Ekaterina Komendantskaya
2025Properties of Range Sets of Continuous Functions in Reverse Mathematics.
Corrie Ingall
2025Represented Spaces of Represented Spaces.
Johanna Franklin, Eike Neumann, Arno Pauly, Cécilia Pradic, Manlio Valenti
2025Some Structural Complexity Results for $\exists {\mathbb {R}}$.
Klaus Meer, Adrian Wurm
2025Space-Bounded Online Kolmogorov Complexity is Additive.
Bruno Bauwens, Maria Marchenko
2025The CDSAT Method for Satisfiability Modulo Theories and Assignment: an Exposition.
Maria Paola Bonacina
2025The Existence of Primitive Recursive Structures.
Pavel Alaev
2025The Theory of Reachability of Trace-Pushdown Systems.
Dietrich Kuske
2025Towards a Computational Quantum Logic - An Overview of an Ongoing Research Program.
Alejandro Díaz-Caro
2025Transfinite Structured Programming.
Siddharth Bhaskar
2025Uniform Functional Interpretations.
Paulo Oliva
2025Variants of Solovay Reducibility.
Ivan Titov
2025Weihrauch Problems as Containers.
Cécilia Pradic, Ian Price