The Turing closure of an Archimedean field
type: Item
instance of: scholarly article
title: The Turing closure of an Archimedean field
zbMATH Open document ID: 0951.68033
DOI: 10.1016/S0304-3975(99)00096-1
author: Paolo Boldi
author: Sebastiano Vigna
published in: Theoretical Computer Science
publication date: 2000-08-23T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 03D99
Mathematics Subject Classification ID: 03F60
zbMATH DE Number: 1495196
zbMATH Keywords: BSS machine
zbMATH Keywords: Type 2 Turing machines
MaRDI profile type: Publication
cites work: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
cites work: \(\delta\)-uniform BSS machines
cites work: Equality is a jump
cites work: Feasible real random access machines
cites work: On the convergence of Newton's method
cites work: Reducibilities on real numbers
cites work: Q4002474
cites work: Countable initial segments of the degrees of unsolvability
cites work: On degrees of unsolvability
cites work: Recursion Theory and Dedekind Cuts
cites work: On degrees of recursive unsolvability
cites work: On Computable Numbers, with an Application to the Entscheidungsproblem
cites work: Q5625295
cites work: Type 2 recursion theory
cites work: Q3751553
description: scientific article; zbMATH DE number 1495196