A minimal pair of K-degrees

被引：12

作者：

Csima, BF ^{[1
]}

Montalbán, A ^{[1
]}

机构：

[1] Cornell Univ, Dept Math, Ithaca, NY 14853 USA

来源：

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY | 2006年 / 134卷 / 05期

关键词：

minimal pair; relative randomness;

D O I：

10.1090/S0002-9939-05-08086-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We construct a minimal pair of K-degrees. We do this by showing the existence of an unbounded nondecreasing function f which forces K-triviality in the sense that gamma is an element of 2(w) is K- trivial if and only if for all n, K(gamma vertical bar n) <= K(n) + f(n) + O(1).

引用

页码：1499 / 1502

页数：4