Concepedia

Bjørn Kjos-Hanssen

BK

Statistics

Publications

5

Citations

149

H-Index

5

Active since

2008

Affiliations

University of Hawaiʻi at Mānoa(Current)

University of Hawaii System

Bjørn Kjos-Hanssen is an author at University of Hawaiʻi at Mānoa specializing in engineering, probability theory, and computational complexity.

Top concepts

EngineeringProbabilityEntropyLanguageLinguisticsCorpus LinguisticsStochastic ProcessesComputational ComplexityComputational LinguisticsSemantics

Publications per year

2008–2015

5

Publications

5

Kolmogorov complexity and the Recursion Theorem

Bjørn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan · Transactions of the American Mathematical Society · 2011 · 78 citations · Full text

Computational Complexity Theory, Engineering, Abstract Complexity +10

Effective dimension of points visited by Brownian motion

Bjørn Kjos-Hanssen, Anil Nerode · Theoretical Computer Science · 2008 · 27 citations · Full text

Engineering, Stochastic Processes, Probability Theory +2

Martin-Löf randomness and Galton–Watson processes

David Diamondstone, Bjørn Kjos-Hanssen · Annals of Pure and Applied Logic · 2011 · 16 citations · Full text

Engineering, Entropy, Integrable Probability +6

Google distance between words

Bjørn Kjos-Hanssen, Alberto J. Evangelista · arXiv (Cornell University) · 2009 · 15 citations · Full text

Engineering, Similarity Measure, Similarity Distance Function +19

Nondeterministic Automatic Complexity of Overlap-Free and Almost Square-Free Words

Kayleigh Hyde, Bjørn Kjos-Hanssen · The Electronic Journal of Combinatorics · 2015 · 13 citations · Full text

Theory Of Computing, Combinatorics On Word, Computational Complexity Theory +14

1–5 of 5