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
137*2011
Comparing DNR and WWKL
K Ambos-Spies, B Kjos-Hanssen, S Lempp, TA Slaman
Journal of Symbolic Logic, 1089-1104, 2004
732004
Lowness for the class of Schnorr random reals
B Kjos-Hanssen, A Nies, F Stephan
SIAM Journal on Computing 35 (3), 647-657, 2005
712005
Lowness notions, measure and domination
B Kjos-Hanssen, JS Miller, R Solomon
Journal of the London Mathematical Society 85 (3), 869-888, 2012
692012
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
522008
Infinite subsets of random sets of integers
B Kjos-Hanssen
arXiv preprint arXiv:1408.2881, 2014
492014
Low for random reals and positive-measure domination
B Kjos-Hanssen
Proceedings of the American Mathematical Society, 3703-3709, 2007
492007
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
292006
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
28*2015
Effective dimension of points visited by Brownian motion
B Kjos-Hanssen, A Nerode
Theoretical Computer Science 410 (4-5), 347-354, 2009
282009
The probability distribution as a computational resource for randomness testing
B Kjos-Hanssen
arXiv preprint arXiv:1408.2850, 2014
262014
Google distance between words
B Kjos-Hanssen, AJ Evangelista
arXiv preprint arXiv:0901.4180, 2009
25*2009
Algorithmic aspects of Lipschitz functions
C Freer, A Nies, F Stephan
Computability 3 (1), 45-61, 2014
242014
Martin-L\" of randomness and Galton-Watson processes
D Diamondstone, B Kjos-Hanssen
arXiv preprint arXiv:1408.2875, 2014
19*2014
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
172007
Martin-Löf randomness and Galton–Watson processes
D Diamondstone, B Kjos-Hanssen
Annals of Pure and Applied Logic 163 (5), 519-529, 2012
162012
Higher Kurtz randomness
B Kjos-Hanssen, A Nies, F Stephan, L Yu
Annals of Pure and Applied Logic 161 (10), 1280-1290, 2010
162010
Kolmogorov complexity and strong approximation of Brownian motion
B Kjos-Hanssen, T Szabados
Proceedings of the American Mathematical Society 139 (9), 3307-3316, 2011
142011
Effective aspects of Lipschitz functions
C Freer, B Kjos-Hanssen, A Nies, F Stephan
102014
Superhighness
B Kjos-Hanssen, A Nies
Notre Dame Journal of Formal Logic 50 (4), 445-452, 2009
92009
The system can't perform the operation now. Try again later.
Articles 1–20