The concept of a computable function is quite a well-studied one, however, it is possible to capture certain important properties of computability categorically. A special type of category used for this purpose is called a Turing category. This thesis starts with a brief overview of Turing categories, followed by a study of additional categorical structure they may contain, based on the types of structure found in the world of computable functions, and how this is reflected in the underlying combinatorial structures
We present a new model of computation, described in terms of monoidal categories. It conforms the C...
Computability Theory: An Introduction provides information pertinent to the major concepts, construc...
The chapter discusses the concept of Turing-computability from the point of view of mathematical con...
AbstractWe give an introduction to Turing categories, which are a convenient setting for the categor...
AbstractWe give a complete characterization of those categories which can arise as the subcategory o...
Defining the degree of categoricity of a computable structure M to be the least degree d for which M...
The structure of the Turing degrees was introduced by Kleene and Post in 1954 [KP54]. Since then, it...
Turing Machine is one of the earliest device in programming to describe or interpret a model for alg...
This thesis investigates the possibility of a computer checked language for categories with extra st...
In this work, we review results of the last years related to the development of the structural theor...
© 2016 by University of Notre Dame. For a computable structure M, the categoricity spectrum is the s...
© 2018, Pleiades Publishing, Ltd. In the paper we study the differences and partial characterization...
Nowadays computation is typically understood through the Turing machine model, in the fields of comp...
What can we compute--even with unlimited resources? Is everything within reach? Or are computations ...
Using of category theory in computer science has extremely grown in the last decade. Categories allo...
We present a new model of computation, described in terms of monoidal categories. It conforms the C...
Computability Theory: An Introduction provides information pertinent to the major concepts, construc...
The chapter discusses the concept of Turing-computability from the point of view of mathematical con...
AbstractWe give an introduction to Turing categories, which are a convenient setting for the categor...
AbstractWe give a complete characterization of those categories which can arise as the subcategory o...
Defining the degree of categoricity of a computable structure M to be the least degree d for which M...
The structure of the Turing degrees was introduced by Kleene and Post in 1954 [KP54]. Since then, it...
Turing Machine is one of the earliest device in programming to describe or interpret a model for alg...
This thesis investigates the possibility of a computer checked language for categories with extra st...
In this work, we review results of the last years related to the development of the structural theor...
© 2016 by University of Notre Dame. For a computable structure M, the categoricity spectrum is the s...
© 2018, Pleiades Publishing, Ltd. In the paper we study the differences and partial characterization...
Nowadays computation is typically understood through the Turing machine model, in the fields of comp...
What can we compute--even with unlimited resources? Is everything within reach? Or are computations ...
Using of category theory in computer science has extremely grown in the last decade. Categories allo...
We present a new model of computation, described in terms of monoidal categories. It conforms the C...
Computability Theory: An Introduction provides information pertinent to the major concepts, construc...
The chapter discusses the concept of Turing-computability from the point of view of mathematical con...