Terwijn, Sebastiaan A.; Torenvliet, Leen; Vitányi, Paul M. B. Nonapproximability of the normalized information distance. (English) Zbl 1215.68116 J. Comput. Syst. Sci. 77, No. 4, 738-742 (2011). MSC: 68Q30 × Cite Format Result Cite Review PDF Full Text: DOI Link
Cheng, Sheng-Tzong; Tao, Ming-Hung Quantum cooperative search algorithm for 3-sat. (English) Zbl 1178.68182 J. Comput. Syst. Sci. 73, No. 1, 123-136 (2007). MSC: 68P10 68W05 × Cite Format Result Cite Review PDF Full Text: DOI
Hutter, Marcus Sequential predictions based on algorithmic complexity. (English) Zbl 1101.68616 J. Comput. Syst. Sci. 72, No. 1, 95-117 (2006). MSC: 68Q30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Vyugin, Michael V.; V’yugin, Vladimir V. Predictive complexity and information. (English) Zbl 1101.68617 J. Comput. Syst. Sci. 70, No. 4, 539-554 (2005). MSC: 68Q30 68T05 × Cite Format Result Cite Review PDF Full Text: DOI
Gurvits, Leonid Classical complexity and quantum entanglement. (English) Zbl 1093.81012 J. Comput. Syst. Sci. 69, No. 3, 448-484 (2004). Reviewer: Vladik Ya. Kreinovich (El Paso) MSC: 81P68 05B35 15A22 × Cite Format Result Cite Review PDF Full Text: DOI
Downey, Rod G.; Hirschfeldt, Denis R.; LaForte, Geoff Randomness and reducibility. (English) Zbl 1072.03024 J. Comput. Syst. Sci. 68, No. 1, 96-114 (2004). MSC: 03D80 03D30 68Q30 × Cite Format Result Cite Review PDF Full Text: DOI
Hutter, Marcus New error bounds for Solomonoff prediction. (English) Zbl 0983.68083 J. Comput. Syst. Sci. 62, No. 4, 653-667 (2001). MSC: 68Q30 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Hammer, Daniel; Romashchenko, Andrei; Shen, Alexander; Vereshchagin, Nikolai Inequalities for Shannon entropy and Kolmogorov complexity. (English) Zbl 0988.94016 J. Comput. Syst. Sci. 60, No. 2, 442-464 (2000). MSC: 94A17 68Q30 × Cite Format Result Cite Review PDF Full Text: DOI
Solomonoff, Ray J. The discovery of algorithmic probability. (English) Zbl 1004.68525 J. Comput. Syst. Sci. 55, No. 1, 73-88 (1997). MSC: 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Ming; Vitányi, Paul M. B. Inductive reasoning and Kolmogorov complexity. (English) Zbl 0755.68079 J. Comput. Syst. Sci. 44, No. 2, 343-384 (1992). Reviewer: A.A.Mullin (Huntsville) MSC: 68Q30 68T15 × Cite Format Result Cite Review PDF Full Text: DOI
Gurevich, Yuri Average case completeness. (English) Zbl 0825.68420 J. Comput. Syst. Sci. 42, No. 3, 346-398 (1991). MSC: 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI