We investigate the topological aspects of some algebraic computation models, in particular the BSS-model. Our results can be seen as bounds on how different BSS-computability and computability in the sense of computable analysis can be. The framework for this is Weihrauch reducibility. As a consequence of our characterizations, we establish that the solvability complexity index is (mostly) independent of the computational model, and that there thus is common ground in the study of non-computability between the BSS and TTE setting
Computational Complexity is concerned with the resources that are required for algorithms to detect ...
We study algorithmic learning of algebraic structures. In our framework, a learner receives larger a...
The famous asynchronous computability theorem (ACT) relates the existence of an asynchronous wait-fr...
We investigate the topological aspects of some algebraic computation models, in particular the BSS-m...
AbstractA concrete model of computation for a topological algebra is based on a representation of th...
We study the power of BSS-machines enhanced with abilities such as computing the measure of a BSS-de...
We investigate the relative complexity of mathematical constructions and theorems using the framewor...
Working in the Blum-Shub-Smale model of computation on the real numbers, we answer several questions...
In this paper we study a new approach to classify mathematical theorems according to their computati...
We provide a self-contained introduction into Weihrauch complexity and its applications to computabl...
AbstractAlgebraic models of real computation and their induced notions of time complexity neglect st...
We present a survey of our work over the last four decades on generalizations of computability theor...
International audienceWe study the topological complexity of languages of Büchi automata on infinite...
This thesis is devoted to the exploration of the complexity of some mathematical problems using the ...
We show that proving lower bounds in algebraic models of computation may not be easier than in the s...
Computational Complexity is concerned with the resources that are required for algorithms to detect ...
We study algorithmic learning of algebraic structures. In our framework, a learner receives larger a...
The famous asynchronous computability theorem (ACT) relates the existence of an asynchronous wait-fr...
We investigate the topological aspects of some algebraic computation models, in particular the BSS-m...
AbstractA concrete model of computation for a topological algebra is based on a representation of th...
We study the power of BSS-machines enhanced with abilities such as computing the measure of a BSS-de...
We investigate the relative complexity of mathematical constructions and theorems using the framewor...
Working in the Blum-Shub-Smale model of computation on the real numbers, we answer several questions...
In this paper we study a new approach to classify mathematical theorems according to their computati...
We provide a self-contained introduction into Weihrauch complexity and its applications to computabl...
AbstractAlgebraic models of real computation and their induced notions of time complexity neglect st...
We present a survey of our work over the last four decades on generalizations of computability theor...
International audienceWe study the topological complexity of languages of Büchi automata on infinite...
This thesis is devoted to the exploration of the complexity of some mathematical problems using the ...
We show that proving lower bounds in algebraic models of computation may not be easier than in the s...
Computational Complexity is concerned with the resources that are required for algorithms to detect ...
We study algorithmic learning of algebraic structures. In our framework, a learner receives larger a...
The famous asynchronous computability theorem (ACT) relates the existence of an asynchronous wait-fr...