Author:
Barmpalias George,Downey Rodney G.
Funder
1000 Talents Program for Young Scholars
Chinese Academy of Sciences
Institute of Software of the CAS
Marsden Fund
Subject
General Computer Science,Theoretical Computer Science
Reference36 articles.
1. On Infinite Sequences (Almost) as Easy as π;Balcázar,1994
2. Compressibility of Infinite Binary Sequences;Balcázar,1996
3. Computational power of neural networks: a characterization in terms of Kolmogorov complexity;Balcázar;IEEE Trans. Inform. Theory,2006
4. Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega;Barmpalias;J. Comput. System Sci.,2016
5. Analogues of Chaitin's Omega in the computably enumerable sets;Barmpalias;Inform. Process. Lett.,2013
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献