The Turing degrees for some computation model with the real parameter

DOI10.2969/jmsj/06020311zbMath1142.03025OpenAlexW1984694328MaRDI QIDQ930625

Yoshimi Yonezawa

Publication date: 1 July 2008

Published in: Journal of the Mathematical Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2969/jmsj/06020311

zbMATH Keywords

Turing degreeB.S.S. recursive function

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Other Turing degree structures (03D28)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new decision method for elementary algebra
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines

This page was built for publication: The Turing degrees for some computation model with the real parameter