Journal of the Mathematical Society of Japan
Online ISSN : 1881-1167
Print ISSN : 0025-5645
ISSN-L : 0025-5645
The Turing degrees for some computation model with the real parameter
Yoshimi Yonezawa
著者情報
ジャーナル フリー

2008 年 60 巻 2 号 p. 311-324

詳細
抄録

L. Blum, M. Shub and S. Smale defined a kind of computation model having parameters that take real values [2]. In this paper we will extend their computation theory on the basis of the conventional recursion theory which is constructed on the domain of integers. In particular, we will define the Turing degree for the set of reals similarly to the Turing degree for the set of integers, so as to derive some related results.

著者関連情報

この記事は最新の被引用情報を取得できません。

© 2008 The Mathematical Society of Japan
次の記事
feedback
Top