Synthical
Your space
Profile
Activity
Favorites
Folders
Feeds
All articles
Simple
Original
Articles by
Bjørn Kjos-Hanssen
Conditional automatic complexity and its metrics
30 August 2023 by
Bjørn Kjos-Hanssen
Formal Languages and Automata Theory
,
Logic
Interpolating between the Jaccard distance and an analogue of the normalized information distance
7 December 2022 by
Bjørn Kjos-Hanssen
Metric Geometry
,
Logic
Maximal automatic complexity and context-free languages
21 June 2022 by
Bjørn Kjos-Hanssen
Formal Languages and Automata Theory
,
Logic
The number of languages with maximum state complexity
29 April 2022 by
Bjørn Kjos-Hanssen
and
Lei Liu
Formal Languages and Automata Theory
,
Combinatorics
Strong Medvedev reducibilities and the KL-randomness problem
28 April 2022 by
Bjørn Kjos-Hanssen
and
David Webb
Logic
VC-dimensions of nondeterministic finite automata for words of equal length
4 August 2021 by
Bjørn Kjos-Hanssen
and
others
Formal Languages and Automata Theory
,
Machine Learning
KL-randomness and effective dimension under strong reducibility
29 April 2021 by
Bjørn Kjos-Hanssen
and
David Webb
Logic
On the degrees of constructively immune sets
27 April 2021 by
Samuel Birns
and
Bjørn Kjos-Hanssen
Logic
Automatic complexity of Fibonacci and Tribonacci words
14 October 2020 by
Bjørn Kjos-Hanssen
Discrete Mathematics
,
Combinatorics
A conflict between some semantic conditions of Carmo and Jones for contrary-to-duty obligations
28 August 2020 by
Bjørn Kjos-Hanssen
Logic
,
Logic in Computer Science
A tractable case of the Turing automorphism problem: bi-uniformly
\(E_0\)
-invariant Cantor homeomorphisms
28 August 2020 by
Bjørn Kjos-Hanssen
Logic
From eventually different functions to pandemic numberings
3 February 2020 by
Achilles Beros
and
others
Logic
Nondeterministic automatic complexity of overlap-free and almost square-free words
31 January 2020 by
Kayleigh Hyde
and
Bjørn Kjos-Hanssen
Formal Languages and Automata Theory
On the complexity of automatic complexity
31 January 2020 by
Bjørn Kjos-Hanssen
Formal Languages and Automata Theory
,
Logic
Kolmogorov structure functions for automatic complexity
30 January 2020 by
Bjørn Kjos-Hanssen
Formal Languages and Automata Theory
,
Logic
Automatic complexity of shift register sequences
30 January 2020 by
Bjørn Kjos-Hanssen
Formal Languages and Automata Theory
,
Combinatorics
An Incompressibility Theorem for Automatic Complexity
8 January 2020 by
Bjørn Kjos-Hanssen
Formal Languages and Automata Theory
,
Logic
Planar digraphs for automatic complexity
2 February 2019 by
Achilles Beros
and
others
Formal Languages and Automata Theory
,
Combinatorics
The Strength of the Grätzer-Schmidt Theorem
4 January 2019 by
Katie Brodhead
and
others
Logic
Covering the recursive sets
15 December 2017 by
Bjørn Kjos-Hanssen
and
others
Logic
Effective bi-immunity and randomness
26 September 2017 by
Achilles Beros
and
others
Logic
Superposition as memory: unlocking quantum automatic complexity
15 March 2017 by
Bjørn Kjos-Hanssen
Cryptography and Security
,
Formal Languages and Automata Theory
Few paths, fewer words: model selection with automatic structure functions
4 August 2016 by
Bjørn Kjos-Hanssen
Formal Languages and Automata Theory
Models of the Chisholm set
7 July 2016 by
Bjørn Kjos-Hanssen
Logic in Computer Science
,
Logic
Local initial segments of the Turing degrees
23 June 2016 by
Bjørn Kjos-Hanssen
Logic
Pricing complexity options
31 March 2016 by
Malihe Alikhani
and
others
Pricing of Securities
,
Computational Complexity
Permutations of the integers induce only the trivial automorphism of the Turing degrees
2 March 2016 by
Bjørn Kjos-Hanssen
Logic
Google distance between words
28 January 2015 by
Bjørn Kjos-Hanssen
and
Alberto Evangelista
Computation and Language
Algorithmic randomness for Doob's martingale convergence theorem in continuous time
17 December 2014 by
Bjørn Kjos-Hanssen
and
others
at
University of Hawaii at Manoa
Logic in Computer Science
,
Logic
Lattice initial segments of the hyperdegrees
13 August 2014 by
Richard Shore
and
Bjørn Kjos-Hanssen
Logic
Load more