Kolmogorov complexity and the recursion theorem B Kjos-Hanssen, W Merkle, F Stephan Transactions of the American Mathematical Society 363 (10), 5465-5480, 2011 | 144* | 2011 |
Lowness for the class of Schnorr random reals B Kjos-Hanssen, A Nies, F Stephan SIAM Journal on Computing 35 (3), 647-657, 2005 | 75* | 2005 |
Comparing DNR and WWKL K Ambos-Spies, B Kjos-Hanssen, S Lempp, TA Slaman Journal of Symbolic Logic, 1089-1104, 2004 | 75 | 2004 |
Lowness notions, measure and domination B Kjos-Hanssen, JS Miller, R Solomon Journal of the London Mathematical Society 85 (3), 869-888, 2012 | 71 | 2012 |
The strength of some combinatorial principles related to Ramsey's theorem for pairs DR Hirschfeldt, CG Jockusch Jr, B Kjos-Hanssen, S Lempp, TA Slaman Computational Prospects Of Infinity: Part II: Presented Talks, 143-161, 2008 | 57 | 2008 |
Infinite subsets of random sets of integers B Kjos-Hanssen arXiv preprint arXiv:1408.2881, 2014 | 50 | 2014 |
Low for random reals and positive-measure domination B Kjos-Hanssen Proceedings of the American Mathematical Society, 3703-3709, 2007 | 49 | 2007 |
Nondeterministic automatic complexity of overlap-free and almost square-free words K Hyde, B Kjos-Hanssen arXiv preprint arXiv:1402.3856, 2014 | 33* | 2014 |
On a conjecture of Dobrinen and Simpson concerning almost everywhere domination S Binns, B Kjos-Hanssen, M Lerman, R Solomon The Journal of Symbolic Logic 71 (1), 119-136, 2006 | 33 | 2006 |
Effective dimension of points visited by Brownian motion B Kjos-Hanssen, A Nerode Theoretical Computer Science 410 (4-5), 347-354, 2009 | 30 | 2009 |
Algorithmic aspects of Lipschitz functions C Freer, A Nies, F Stephan Computability 3 (1), 45-61, 2014 | 29 | 2014 |
The probability distribution as a computational resource for randomness testing B Kjos-Hanssen arXiv preprint arXiv:1408.2850, 2014 | 28 | 2014 |
Google distance between words B Kjos-Hanssen, AJ Evangelista arXiv preprint arXiv:0901.4180, 2009 | 26* | 2009 |
Martin-Löf randomness and Galton–Watson processes D Diamondstone, B Kjos-Hanssen Annals of Pure and Applied Logic 163 (5), 519-529, 2012 | 19 | 2012 |
The law of the iterated logarithm for algorithmically random Brownian motion B Kjos-Hanssen, A Nerode Logical Foundations of Computer Science: International Symposium, LFCS 2007 …, 2007 | 19 | 2007 |
Martin-L\" of randomness and Galton-Watson processes D Diamondstone, B Kjos-Hanssen arXiv preprint arXiv:1408.2875, 2014 | 18* | 2014 |
Higher Kurtz randomness B Kjos-Hanssen, A Nies, F Stephan, L Yu Annals of Pure and Applied Logic 161 (10), 1280-1290, 2010 | 18 | 2010 |
Kolmogorov complexity and strong approximation of Brownian motion B Kjos-Hanssen, T Szabados Proceedings of the American Mathematical Society 139 (9), 3307-3316, 2011 | 17 | 2011 |
Automatic complexity of shift register sequences B Kjos-Hanssen Discrete Mathematics 341 (9), 2409-2417, 2018 | 10* | 2018 |
Effective aspects of Lipschitz functions C Freer, B Kjos-Hanssen, A Nies, F Stephan Computability 3, 45-61, 2014 | 10 | 2014 |