MEASURE-THEORETIC APPLICATIONS OF HIGHER DEMUTH'S THEOREM

被引：0

作者：

Chong, C. T. ^{[1
]}

Yu, Liang ^{[2
]}

机构：

[1] Natl Univ Singapore, Fac Sci, Dept Math, 10 Lower Kent Ridge Rd, Singapore 119076, Singapore

[2] Nanjing Univ, Inst Math, 22 Hankou Rd, Nanjing 210093, Jiangsu, Peoples R China

来源：

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY | 2016年 / 368卷 / 11期

关键词：

PSEUDO-JUMP OPERATORS; RANDOMNESS; SET; LOWNESS;

D O I：

10.1090/tran/6881

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We investigate measure-theoretic aspects of various notions of reducibility by applying analogs of Demuth's Theorem in the hyperarithmetic and set-theoretic settings.

引用

页码：8249 / 8265

页数：17

共 32 条

[21] On initial segment complexity and degrees of randomness
Miller, Joseph S.
Yu, Liang
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (06) : 3193 - 3210
[22] Nies Andre, 2009, OXFORD LOGIC GUIDES, V51
[23] Odifreddi Piergiorgio, 1989, STUDIES LOGIC FDN MA, V125
[24] DEGREES JOINING TO 0'
POSNER, DB
ROBINSON, RW
[J]. JOURNAL OF SYMBOLIC LOGIC, 1981, 46 (04) : 714 - 722
[25] MEASURE-THEORETIC UNIFORMITY IN RECURSION THEORY AND SET THEORY
SACKS, GE
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 142 (AUG) : 381 - &
[26] Sacks Gerald E., 1963, DEGREES UNSOLVABILIT
[27] Sacks Gerald E., 1990, Perspectives in Mathematical Logic., V2
[28] Soare R.I., 1987, Perspectives in Mathematical Logic, P437, DOI [10.1007/978-3-662-02460-7, DOI 10.1007/978-3-662-02460-7]
[29] A MODEL OF SET-THEORY IN WHICH EVERY SET OF REALS IS LEBESGUE MEASURABLE
SOLOVAY, RM
[J]. ANNALS OF MATHEMATICS, 1970, 92 (01) : 1 - &
[30] Spector Clifford, 1958, J SYMBOLIC LOGIC, V23, P280

← 1 2 3 4 →