A minimal pair of K-degrees

作者：Csima BF^*; Montalban A

来源：Proceedings of the American Mathematical Society, 2006, 134(5): 1499-1502.

DOI：10.1090/S0002-9939-05-08086-X

• minimal pair
• relative randomness

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).

• 出版日期2006