Author:
Jain Sanjay,Teutsch Jason
Subject
General Computer Science,Theoretical Computer Science
Reference18 articles.
1. Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity;Bauwens;J. Symbolic Logic,2014
2. Short lists with short programs in short time;Bauwens,2013
3. Linear list-approximation for short programs (or the power of a few random bits);Bauwens,2014
4. Enumerations of the Kolmogorov function;Beigel;J. Symbolic Logic,2006
5. Information-theoretic characterizations of recursive infinite strings;Chaitin;Theoret. Comput. Sci.,1976
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献