76 citations · 440 across the 53 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
math.MG2021
Interpolating between the Jaccard distance and an analogue of the normalized information distance
Bjørn Kjos-Hanssen
Jiménez, Becerra, and Gelbukh (2013) defined a family of "symmetric Tversky ratio models" , , . Each function is a semimetric on the p…
math.LO2021
KL-randomness and effective dimension under strong reducibility
Bjørn Kjos-Hanssen, David J. Webb
We show that the (truth-table) Medvedev degree KLR of Kolmogorov--Loveland randomness coincides with that of Martin Löf randomness, MLR, answering a question of Miyabe. Next, an an…
math.LO2021
On the degrees of constructively immune sets
Samuel D. Birns, Bjørn Kjos-Hanssen
Xiang Li (1983) introduced what are now called constructively immune sets as an effective version of immunity. Such have been studied in relation to randomness and minimal indices,…