[图书][B] Higher-order computability

J Longley, D Normann - 2015 - Springer
This book serves as an introduction to an area of computability theory that originated in the
1950s, and since then has fanned out in many different directions under the influence of …

Brouwer's fixed-point theorem in real-cohesive homotopy type theory

M Shulman - Mathematical Structures in Computer Science, 2018 - cambridge.org
We combine homotopy type theory with axiomatic cohesion, expressing the latter internally
with a version of 'adjoint logic'in which the discretization and codiscretization modalities are …

On the topological aspects of the theory of represented spaces

A Pauly - Computability, 2016 - content.iospress.com
Represented spaces form the general setting for the study of computability derived from
Turing machines. As such, they are the basic entities for endeavors such as computable …

[HTML][HTML] A topological view on algebraic computation models

E Neumann, A Pauly - Journal of Complexity, 2018 - Elsevier
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 …

The logical basis of evaluation order and pattern-matching

N Zeilberger - 2009 - search.proquest.com
An old and celebrated analogy says that writing programs is like proving theorems. This
analogy has been productive in both directions, but in particular has demonstrated …

Computational problems in metric fixed point theory and their Weihrauch degrees

E Neumann - Logical Methods in Computer Science, 2015 - lmcs.episciences.org
We study the computational difficulty of the problem of finding fixed points of nonexpansive
mappings in uniformly convex Banach spaces. We show that the fixed point sets of …

First steps in synthetic computability theory

A Bauer - Electronic Notes in Theoretical Computer Science, 2006 - Elsevier
Computability theory, which investigates computable functions and computable sets, lies at
the foundation of computer science. Its classical presentations usually involve a fair amount …

Generalized metric spaces: A survey

MA Khamsi - Journal of Fixed Point Theory and Applications, 2015 - Springer
Banach's contraction mapping principle is remarkable in its simplicity, yet it is perhaps the
most widely applied fixed point theorem in all of analysis with special applications to the …

Topological theories and closed objects

D Hofmann - Advances in Mathematics, 2007 - Elsevier
Recent work of several authors shows that many categories of interest to topologists can be
represented as categories of lax algebras. In this paper we introduce the concept of a …

Overt choice

M de Brecht, A Pauly, M Schröder - Computability, 2020 - content.iospress.com
We introduce and study the notion of overt choice for countably-based spaces and for
CoPolish spaces. Overt choice is the task of producing a point in a closed set specified by …