We present a survey of our work over the last four decades on generalizations of computability theory to many-sorted algebras. The following topics are discussed, among others: (1) abstract v concrete models of computation for such algebras; (2) computability and continuity, and the use of many-sorted topological partial algebras, containing the reals; (3) comparisons between various equivalent and distinct models of computability; and(4) generalized Church-Turing theses
In the theory of computation on topological algebras there is a considerable gap between so-called a...
AbstractThis paper studies some computability notions for abstract data types, and in particular com...
AbstractA framework of definitions for, and questions about, notions of computability, complexity, a...
What can we compute--even with unlimited resources? Is everything within reach? Or are computations ...
In this paper, I present an introduction to computability theory and adopt contemporary mathematical...
AbstractThe language of while programs is a fundamental model for imperative programming on any data...
AbstractA concrete model of computation for a topological algebra is based on a representation of th...
AbstractComputability theory, which investigates computable functions and computable sets, lies at t...
This book is a development of class notes for a two-hour lecture including a two-hour lab held for s...
This book, Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexi...
AbstractWe investigate the notion of “semicomputability,” intended to generalize the notion of recur...
Broad in coverage, mathematically sophisticated, and up to date, this book provides an introduction ...
We explore various areas of computability theory, ranging from applications in computable structure ...
In recent years, classical computability has expanded beyond its original scope to address issues re...
AbstractWe give an introduction to Turing categories, which are a convenient setting for the categor...
In the theory of computation on topological algebras there is a considerable gap between so-called a...
AbstractThis paper studies some computability notions for abstract data types, and in particular com...
AbstractA framework of definitions for, and questions about, notions of computability, complexity, a...
What can we compute--even with unlimited resources? Is everything within reach? Or are computations ...
In this paper, I present an introduction to computability theory and adopt contemporary mathematical...
AbstractThe language of while programs is a fundamental model for imperative programming on any data...
AbstractA concrete model of computation for a topological algebra is based on a representation of th...
AbstractComputability theory, which investigates computable functions and computable sets, lies at t...
This book is a development of class notes for a two-hour lecture including a two-hour lab held for s...
This book, Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexi...
AbstractWe investigate the notion of “semicomputability,” intended to generalize the notion of recur...
Broad in coverage, mathematically sophisticated, and up to date, this book provides an introduction ...
We explore various areas of computability theory, ranging from applications in computable structure ...
In recent years, classical computability has expanded beyond its original scope to address issues re...
AbstractWe give an introduction to Turing categories, which are a convenient setting for the categor...
In the theory of computation on topological algebras there is a considerable gap between so-called a...
AbstractThis paper studies some computability notions for abstract data types, and in particular com...
AbstractA framework of definitions for, and questions about, notions of computability, complexity, a...