Limitations of Efficient Reducibility to the Kolmogorov Random Strings
journal contributionposted 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.
PublisherUniversity of Wyoming. Libraries
CollectionFaculty Publications - Computer Science
- Library Sciences - LIBS