Publication Date

1996

Technical Report Number

TR96-10

Subjects

Theory of Computation, Mathematics of Computing

Abstract

For every binary sequence A, there is an infinite binary sequence S such that A is polynomial-time tt-reducible to S and S is stochastic in the sense of Kolmogorov and Loveland.

Share

COinS