Bjørn Kjos-Hanssen

Bjørn Kjos-Hanssen is a Professor in the Department of Mathematics at the University of Hawaiʻi at Mānoa, where he has been a faculty member since 2007. He served as Associate Chair from 2021 to 2024. His primary research interests lie in automatic complexity and computability theory, with additional focus on algorithmic randomness and theoretical computer science. He completed his Ph.D. in Mathematics at the University of California, Berkeley in 2002 under the advisement of Theodore A. Slaman.

His research explores foundational questions in computability, such as measures of string complexity, randomness extraction, and the interplay between automata theory and combinatorics on words. Recent work includes studies on Cantor homeomorphisms, protein folding models, and metric interpolation between Jaccard and information distances. His contributions often bridge theoretical computer science with mathematical logic.

Publications span topics from Medvedev reducibilities to VC-dimensions of automata, reflecting a deep engagement with both abstract and applied computational questions. While no formal awards are listed, his extensive publication record highlights sustained impact in his field. Advising and grant details are not explicitly documented here, though his role as Associate Chair suggests active participation in academic governance.

He can be reached at bjoern@math.hawaii.edu or bjoernkh@hawaii.edu, and his office is located in PSB 306.