


default search action
Computability, Volume 9
Volume 9, Number 1, 2020
- Henning Fernau

, Till Fluschnik, Danny Hermelin, Andreas Krebs, Hendrik Molter
, Rolf Niedermeier:
Diminishable parameterized problems and strict polynomial kernelization. 1-24 - Paul Shafer

:
The strength of compactness for countable complete linear orders. 25-36 - Peter M. Gerdes:

An ω-REA set forming a minimal pair with 0~′. 37-50 - Pietro Milici

:
A differential extension of Descartes' foundational approach: A new balance between symbolic and analog computation. 51-83
Volume 9, Number 2, 2020
- Damir D. Dzhafarov

, Jun Le Goh
, Denis R. Hirschfeldt, Ludovic Patey, Arno Pauly:
Ramsey's theorem and products in the Weihrauch degrees. 85-110 - Reese Johnston:

Cantor-Bendixson ranks of effectively closed sets in admissible recursion theory. 111-125 - Barbara F. Csima, Michael Deveau, Matthew Harrison-Trainor, Mohammad Assem Mahmoud

:
Degrees of categoricity above limit ordinals. 127-137 - Lorenzo Carlucci, Leszek Aleksander Kolodziejczyk, Francesco Lepore, Konrad Zdanowski

:
New bounds on the strength of some restrictions of Hindman's Theorem. 139-153 - Cristian S. Calude, Monica Dumitrescu:

A statistical anytime algorithm for the Halting Problem. 155-166
Volume 9, Numbers 3-4, 2020
- Vasco Brattka

, Damir D. Dzhafarov, Alberto Marcone
, Arno Pauly:
Dagstuhl Seminar on Measuring the Complexity of Computational Content 2018. 167-168 - Matthew de Brecht, Arno Pauly, Matthias Schröder

:
Overt choice. 169-191 - Peter A. Cholak, Damir D. Dzhafarov

, Denis R. Hirschfeldt, Ludovic Patey:
Some results concerning the SRT22 vs. COH problem. 193-217 - Caleb Davis, Denis R. Hirschfeldt, Jeffry L. Hirst, Jake Pardo, Arno Pauly, Keita Yokoyama

:
Combinatorial principles equivalent to weak induction. 219-229 - Jun Le Goh

:
Compositions of multivalued functions. 231-247 - Peter Hertling:

Forests describing Wadge degrees and topological Weihrauch degrees of certain classes of functions and relations. 249-307 - Jeffry L. Hirst:

Leaf management. 309-314 - Takako Nemoto:

A constructive proof of the dense existence of nowhere-differentiable functions in C[0, 1]. 315-326 - Victor L. Selivanov:

Q-Wadge degrees as free structures. 327-341

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














