Publisher
Springer Berlin Heidelberg
Reference79 articles.
1. Abbott, A.A., Calude, C.S., Svozil, K.: Incomputability of quantum physics (in preparation)
2. Lecture Notes in Computer Science;E. Allender,2011
3. Allender, E., Buhrman, H., Koucký, M., van Melkebeek, D., Ronneburger, D.: Power from Random Strings. SIAM J. Comp. 35, 1467–1493 (2006)
4. Allender, E., Buhrman, H., Koucký, M.: What Can be Efficiently Reduced to the Kolmogorov-Random Strings? Annals of Pure and Applied Logic 138, 2–19 (2006)
5. Athreya, K., Hitchcock, J., Lutz, J., Mayordomo, E.: Effective strong dimension in algorithmic information and computational complexity. SIAM Jour. Comput. 37, 671–705 (2007)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献