Conditional Automatic Complexity and Its Metrics

von Kjos-Hanssen, Bjørn
Veröffentlicht in COCOON (29. : 2023 : Honolulu, Hawaii) Computing and combinatorics ; Part 1 (2024)

Maximal Automatic Complexity and Context-Free Languages

von Kjos-Hanssen, Bjørn
Veröffentlicht in Aspects of computation - in celebration of the research work of Professor Rod Downey (Veranstaltung : 2017 : Singapur) Aspects of computation and automata theory with applications (2024)

On the Degrees of Constructively Immune Sets

von Birns, Samuel D.
Veröffentlicht in CiE (17. : 2021 : Gent, online) Connecting with Computability (2021)

KL-Randomness and Effective Dimension Under Strong Reducibility

von Kjos-Hanssen, Bjørn
Veröffentlicht in CiE (17. : 2021 : Gent, online) Connecting with Computability (2021)

A Parametrized Family of Tversky Metrics Connecting the Jaccard Distance to an Analogue of the Normalized Information Distance

von Kjos-Hanssen, Bjørn
Veröffentlicht in LFCS (2022 : Deerfield Beach, Fla.) Logical foundations of computer science (2022)

Immunity, Diagonalization and the Complexity of Mass Problems

von Beros, Achilles A.
Veröffentlicht in Aspects of computation - in celebration of the research work of Professor Rod Downey (Veranstaltung : 2017 : Singapur) Aspects of computation and automata theory with applications (2024)

Special issue on Computability, Complexity, and Randomness

Veröffentlicht 2018