CiE C

28 papers

YearTitle / Authors
2019A Note on the Ordinal Analysis of \mathbf RCA_0 + \mathrm WO(\mathbf σ ) RCA 0 + WO ( σ ).
Lorenzo Carlucci, Leonardo Mainardi, Michael Rathjen
2019An algorithmic approach to characterizations of admissibles.
Bruno Durand, Grégory Lafitte
2019Borel and Baire Sets in Bishop Spaces.
Iosif Petrakis
2019Bounded Reducibility for Computable Numberings.
Nikolay Bazhenov, Manat Mustafa, Sergei Ospichev
2019Cohesive Powers of Linear Orders.
Rumen D. Dimitrov, Valentina S. Harizanov, Andrei S. Morozov, Paul Shafer, Alexandra A. Soskova, Stefan V. Vatev
2019Complexity of Conjunctive Regular Path Query Homomorphisms.
Laurent Beaudou, Florent Foucaud, Florent R. Madelaine, Lhouari Nourine, Gaétan Richard
2019Complexity of Maximum Fixed Point Problem in Boolean Networks.
Florian Bridoux, Nicolas Durbec, Kévin Perrot, Adrien Richard
2019Computing with Foresight and Industry - 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15-19, 2019, Proceedings
Florin Manea, Barnaby Martin, Daniël Paulusma, Giuseppe Primiero
2019Correctness, Explanation and Intention.
Raymond Turner
2019Degree Spectra for Transcendence in Fields.
Iskander Sh. Kalimullin, Russell G. Miller, Hans Schoutens
2019Destroying Bicolored P
Niels Grüttemeier, Christian Komusiewicz, Jannik Schestag, Frank Sommer
2019Effective Embeddings for Pairs of Structures.
Nikolay Bazhenov, Hristo Ganchev, Stefan V. Vatev
2019Finite State Machines with Feedback: An Architecture Supporting Minimal Machine Consciousness.
Jirí Wiedermann, Jan van Leeuwen
2019Higher Type Recursion for Transfinite Machine Theory.
Philip D. Welch
2019Kalmár's Argument for the Independence of Computer Science.
Máté Szabó
2019More Intensional Versions of Rice's Theorem.
Jean-Yves Moyen, Jakob Grue Simonsen
2019Nets and Reverse Mathematics - Some Initial Results.
Sam Sanders
2019Non-Recursive Trade-Offs Are "Almost Everywhere".
Markus Holzer, Martin Kutrib
2019On Approximate Uncomputability of the Kolmogorov Complexity Function.
Ruslan Ishkuvatov, Daniil Musatov
2019On the Differences and Sums of Strongly Computably Enumerable Real Numbers.
Klaus Ambos-Spies, Xizhong Zheng
2019Probabilistic Analysis of Facility Location on Random Shortest Path Metrics.
Stefan Klootwijk, Bodo Manthey
2019Recent Advances in the Computation of the Homology of Semialgebraic Sets.
Felipe Cucker
2019Representations of Natural Numbers and Computability of Various Functions.
Michal Wroclawski
2019Study of Stepwise Simulation Between ASM.
Patrick Cégielski, Julien Cervelle
2019Surreal Blum-Shub-Smale Machines.
Lorenzo Galeotti
2019The d.r.e wtt-Degrees are Dense.
Shaoyi Wang, Guohua Wu, Mars M. Yamaleev
2019Towards Uniform Online Spherical Tessellations.
Paul C. Bell, Igor Potapov
2019Uniform Relativization.
Kenshi Miyabe