Defining the Turing jump
type: Item
instance of: scholarly article
title: Defining the Turing jump
zbMATH Open document ID: 0958.03029
author: Richard A. Shore
author: Theodore A. Slaman
published in: Mathematical Research Letters
publication date: 2000-08-13T00:00:00Z
review text: Starting from the notion of effective computability in terms of a Turing machine, the authors use the notion of (Turing) degree of the arithmetic sets for the definition of the (Turing) jump operators. Some results on Turing degrees are presented and also the authors' proof answering a question posed by Jockusch and Shore.
reviewed by: Daniela Marinescu
Mathematics Subject Classification ID: 03D28
zbMATH DE Number: 1489520
zbMATH Keywords: Turing degree structures
MaRDI profile type: Publication
Wikidata QID: Q55894375
DOI: 10.4310/MRL.1999.V6.N6.A10
description: scientific article; zbMATH DE number 1489520