Follow
Bjørn Kjos-Hanssen
Bjørn Kjos-Hanssen
Professor of Mathematics, University of Hawaii at Manoa
Verified email at hawaii.edu - Homepage
Title
Cited by
Cited by
Year
Kolmogorov complexity and the recursion theorem
B Kjos-Hanssen, W Merkle, F Stephan
Transactions of the American Mathematical Society 363 (10), 5465-5480, 2011
140*2011
Comparing DNR and WWKL
K Ambos-Spies, B Kjos-Hanssen, S Lempp, TA Slaman
Journal of Symbolic Logic, 1089-1104, 2004
762004
Lowness for the class of Schnorr random reals
B Kjos-Hanssen, A Nies, F Stephan
SIAM Journal on Computing 35 (3), 647-657, 2005
722005
Lowness notions, measure and domination
B Kjos-Hanssen, JS Miller, R Solomon
Journal of the London Mathematical Society 85 (3), 869-888, 2012
702012
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
532008
Infinite subsets of random sets of integers
B Kjos-Hanssen
arXiv preprint arXiv:1408.2881, 2014
512014
Low for random reals and positive-measure domination
B Kjos-Hanssen
Proceedings of the American Mathematical Society, 3703-3709, 2007
502007
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
312006
Nondeterministic automatic complexity of overlap-free and almost square-free words
KK Hyde, B Kjos-Hanssen
The Electronic Journal of Combinatorics 22 (3), P3. 22, 2015
30*2015
Effective dimension of points visited by Brownian motion
B Kjos-Hanssen, A Nerode
Theoretical Computer Science 410 (4-5), 347-354, 2009
292009
Algorithmic aspects of Lipschitz functions
C Freer, A Nies, F Stephan
Computability 3 (1), 45-61, 2014
272014
Google distance between words
B Kjos-Hanssen, AJ Evangelista
arXiv preprint arXiv:0901.4180, 2009
27*2009
The probability distribution as a computational resource for randomness testing
B Kjos-Hanssen
arXiv preprint arXiv:1408.2850, 2014
262014
Martin-L\" of randomness and Galton-Watson processes
D Diamondstone, B Kjos-Hanssen
arXiv preprint arXiv:1408.2875, 2014
19*2014
Martin-Löf randomness and Galton–Watson processes
D Diamondstone, B Kjos-Hanssen
Annals of Pure and Applied Logic 163 (5), 519-529, 2012
182012
The law of the iterated logarithm for algorithmically random Brownian motion
B Kjos-Hanssen, A Nerode
International Symposium on Logical Foundations of Computer Science, 310-317, 2007
182007
Kolmogorov complexity and strong approximation of Brownian motion
B Kjos-Hanssen, T Szabados
Proceedings of the American Mathematical Society 139 (9), 3307-3316, 2011
162011
Higher Kurtz randomness
B Kjos-Hanssen, A Nies, F Stephan, L Yu
Annals of Pure and Applied Logic 161 (10), 1280-1290, 2010
162010
Effective aspects of Lipschitz functions
C Freer, B Kjos-Hanssen, A Nies, F Stephan
112014
Automatic complexity of shift register sequences
B Kjos-Hanssen
Discrete Mathematics 341 (9), 2409-2417, 2018
8*2018
The system can't perform the operation now. Try again later.
Articles 1–20