ON THE CONTINUED-FRACTION REPRESENTATION OF COMPUTABLE REAL NUMBERS

被引：19

作者：

KO, KI

机构：

[1] UNIV HOUSTON,DEPT COMP SCI,HOUSTON,TX 77004

[2] MATH SCI RES INST,BERKELEY,CA 94720

来源：

关键词：

D O I：

10.1016/0304-3975(86)90154-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：299 / 313

页数：15

共 13 条

[1]

GRZEGORCYZK A, 1958, CONSTRUCTIVITY MATH, P43

[2]

Grzegorczyk A., 1957, FUND MATH, V44, P61

[3]

GRZEGORCZYK A, 1955, FUND MATH, V42, P168

[4]

Hopcroft J.E., 1979, INTRO AUTOMATA THEOR

[5]

Khintchine A. Ya., 1963, CONTINUED FRACTIONS

[6] ON THE DEFINITIONS OF SOME COMPLEXITY CLASSES OF REAL NUMBERS [J].

KO, KI .

MATHEMATICAL SYSTEMS THEORY, 1983, 16 (02) :95-109

[7] COMPUTATIONAL-COMPLEXITY OF REAL FUNCTIONS [J].

KO, KI ;

FRIEDMAN, H .

[8]

Ladner R. E., 1975, Theoretical Computer Science, V1, P103, DOI 10.1016/0304-3975(75)90016-X

[9]

Mostowski A., 1957, FUND MATH, V44, P37

[10] RECURSIVE REAL NUMBERS [J].

RICE, HG .