76 citations · 440 across the 53 of their papers we have counts for
4 papers · 1 filter
Google distance between words
Bjørn Kjos-Hanssen, Alberto J. Evangelista
Cilibrasi and Vitanyi have demonstrated that it is possible to extract the meaning of words from the world-wide web. To achieve this, they rely on the number of webpages that are f…
A rigid cone in the truth-table degrees with jump
Bjørn Kjos-Hanssen
The automorphism group of the truth-table degrees with order and jump is fixed on the set of degrees above the fourth jump of 0.
Kolmogorov complexity and the Recursion Theorem
Bjørn Kjos-Hanssen, Wolfgang Merkle, Frank Stephan
Several classes of DNR functions are characterized in terms of Kolmogorov complexity. In particular, a set of natural numbers A can wtt-compute a DNR function iff there is a nontri…
Lattice initial segments of the Turing degrees
Bjørn Kjos-Hanssen
We characterize the isomorphism types of principal ideals of the Turing degrees below 0' that are lattices as the lattices with a Sigma-0-3 presentation, by showing that each Sigma…