Document Type

Article

Publication Date

5-24-2012

Abstract

We show the following results for polynomial-time reducibility to RC, the set of Kolmogorov random strings.

DOI

10.3233/COM-2012-006

Included in

Engineering Commons

Share

COinS