Parallelizations in Weihrauch Reducibility and Constructive Reverse Mathematics

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:CiE (16. : 2020 : Online) Beyond the horizon of computability
1. Verfasser: Fujiwara, Makoto (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2020
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
Quantitative Coding and Complexity Theory of Compact Metric Spaces 2020 Lim, Donghyun
Combinatorial Properties of Degree Sequences of 3-Uniform Hypergraphs Arising from Saind Arrays 2020 Petrakis, losif
Functions of Baire Class One over a Bishop Topology 2020 Petrakis, losif
Number of Prefixes in Trace Monoids: Clique Polynomials and Dependency Graphs 2020 Banderier, Cyril
Repetitions in Toeplitz Words and the Thue Threshold 2020 Boccuto, Antonio
Balancing Straight-Line Programs for Strings and Trees 2020 Lohrey, Markus
A Note on Computable Embeddings for Ordinals and Their Reverses 2020 Bazhenov, Nikolay
Clockability for Ordinal Turing Machines 2020 Carl, Merlin
Some Notes on Spaces of Ideals and Computable Topology 2020 Brecht, Matthew de
Liouville Numbers and the Computational Complexity of Changing Bases 2020 Jakobsen, Sune Kristian
Computable Analysis and Classification Problems 2020 Downey, Rodney G.
Non-coding Enumeration Operators 2020 Miller, Russell
On the Complexity of Validity Degrees in Lukasiewicz Logic 2020 Haniková, Zuzana
Degrees of Non-computability of Homeomorphism Types of Polish Spaces 2020 Hoyrup, Mathieu
Time-Aware Uniformization of Winning Strategies 2020 Roux, Stephane Le
On Simulation in Automata Networks 2020 Bridoux, Florian
Recent Advances in Text-to-Pattern Distance Algorithms 2020 Uznanski, Przemystaw
On the Complexity of Conversion Between Classic Real Number Representations 2020 Kristiansen, Lars
On the Interplay Between Inductive Inference of Recursive Functions Complexity Theory and Recursive Numberings 2020 Zeugmann, Thomas
PRAWF: An Interactive Proof System for Program Extraction 2020 Berger, Ulrich
Alle Artikel auflisten