Author:
Book Ronald V.,Lutz Jack H.
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Subject
General Mathematics,General Computer Science
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity;Complexity and Approximation;2020
2. Resource-Bounded Complexity;An Introduction to Kolmogorov Complexity and Its Applications;1997
3. NP-hard sets have many hard instances;Mathematical Foundations of Computer Science 1997;1997
4. On reductions to sets that avoid EXPSPACE;Information Processing Letters;1995-10
5. On self-reducible sets of low information content;Lecture Notes in Computer Science;1994