FACW_COSC_2012_22113576_Hitchcock_John.pdf (174.02 kB)
Download file

Limitations of Efficient Reducibility to the Kolmogorov Random Strings

Download (174.02 kB)
journal contribution
posted on 15.11.2021, 21:25 by John Hitchcock
We show the following results for polynomial-time reducibility to RC, the set of Kolmogorov random strings.

History

ISO

eng

Language

English

Publisher

University of Wyoming. Libraries

Journal title

Computability

Collection

Faculty Publications - Computer Science

Department

  • Library Sciences - LIBS