Bjørn Kjos-Hanssen

From MaRDI portal
Person:490406

Available identifiers

zbMath Open kjos-hanssen.bjornMaRDI QIDQ490406

List of research outcomes





PublicationDate of PublicationType
Conditional automatic complexity and its metrics2024-08-22Paper
Automatic complexity. A computable measure of irregularity2023-11-07Paper
Conditional automatic complexity and its metrics2023-08-30Paper
Interpolating between the Jaccard distance and an analogue of the normalized information distance2023-01-04Paper
Strong Medvedev reducibilities and the KL-randomness problem2022-12-07Paper
The number of languages with maximum state complexity2022-08-01Paper
A parametrized family of Tversky metrics connecting the Jaccard distance to an analogue of the normalized information distance2022-07-01Paper
Maximal automatic complexity and context-free languages2022-06-21Paper
Strong Medvedev reducibilities and the KL-randomness problem2022-04-28Paper
KL-randomness and effective dimension under strong reducibility2022-03-22Paper
On the degrees of constructively immune sets2022-03-22Paper
VC-dimensions of nondeterministic finite automata for words of equal length2022-02-14Paper
An incompressibility theorem for automatic complexity2021-10-05Paper
On the degrees of constructively immune sets2021-04-27Paper
KL-randomness and effective dimension under strong reducibility2021-04-27Paper
Extracting randomness within a subset is hard2021-04-20Paper
Automatic complexity of Fibonacci and tribonacci words2020-12-29Paper
From eventually different functions to pandemic numberings2020-02-03Paper
Planar digraphs for automatic complexity2019-10-15Paper
The number of languages with maximum state complexity2019-10-15Paper
A tractable case of the Turing automorphism problem: bi-uniformly $E_0$-invariant Cantor homeomorphisms2019-08-14Paper
Only Human2019-06-11Paper
Few Paths, Fewer Words: Model Selection With Automatic Structure Functions2019-05-08Paper
Planar digraphs for automatic complexity2019-02-02Paper
Pricing complexity options2018-09-13Paper
From eventually different functions to pandemic numberings2018-09-06Paper
PERMUTATIONS OF THE INTEGERS INDUCE ONLY THE TRIVIAL AUTOMORPHISM OF THE TURING DEGREES2018-08-13Paper
Automatic complexity of shift register sequences2018-07-26Paper
On the complexity of automatic complexity2018-02-01Paper
Shift registers fool finite automata2017-12-20Paper
Superposition as memory: unlocking quantum automatic complexity2017-08-31Paper
A conflict between some semantic conditions of Carmo and Jones for contrary-to-duty obligations2017-04-07Paper
Effective Bi-immunity and Randomness2017-04-04Paper
A Rigid Cone in the Truth-Table Degrees with Jump2017-04-04Paper
Permutations of the Integers Induce only the Trivial Automorphism of the Turing Degrees2017-04-04Paper
Covering the recursive sets2017-02-08Paper
The strength of the Grätzer-Schmidt theorem2017-02-02Paper
Models of the Chisholm set2016-07-07Paper
Constructing a weak subset of a random set2016-02-11Paper
Kolmogorov structure functions for automatic complexity2015-12-11Paper
Covering the Recursive Sets2015-10-20Paper
Arithmetic complexity via effective names for random sequences2015-09-17Paper
Kolmogorov Structure Functions for Automatic Complexity in Computational Statistics2015-09-11Paper
Nondeterministic automatic complexity of overlap-free and almost square-free words2015-08-27Paper
Algorithmic randomness for Doob's martingale convergence theorem in continuous time2015-01-15Paper
Nondeterministic Automatic Complexity of Almost Square-Free and Strongly Cube-Free Words2014-09-26Paper
Finding subsets of positive measure2014-08-08Paper
Algorithmic Aspects of Lipschitz Functions2014-06-19Paper
How much randomness is needed for statistics?2014-06-06Paper
Randomness extraction and asymptotic Hamming distance2013-09-26Paper
The probability distribution as a computational resource for randomness testing2012-12-17Paper
How much randomness is needed for statistics?2012-08-14Paper
Effective Banach spaces2012-07-27Paper
Lowness notions, measure and domination2012-06-08Paper
Martin-Löf randomness and Galton-Watson processes2012-03-13Paper
A STRONG LAW OF COMPUTATIONALLY WEAK SUBSETS2011-10-24Paper
Kolmogorov complexity and the Recursion Theorem2011-10-17Paper
Kolmogorov complexity and strong approximation of Brownian motion2011-10-11Paper
Higher Kurtz randomness2011-08-26Paper
Superhighness2010-09-02Paper
The Strength of the Besicovitch-Davies Theorem2010-07-29Paper
Members of Random Closed Sets2010-07-28Paper
The strength of the Grätzer-Schmidt theorem2010-07-28Paper
Numberings and Randomness2010-07-28Paper
Lattice initial segments of the hyperdegrees2010-03-15Paper
Self-embeddings of computable trees2010-01-13Paper
Infinite subsets of random sets of integers2009-04-28Paper
Finding paths through narrow and wide trees2009-03-25Paper
Effective dimension of points visited by Brownian motion2009-03-02Paper
Lattice initial segments of the Turing degrees2009-01-25Paper
The Strength of Some Combinatorial Principles Related to Ramsey's Theorem for Pairs2008-10-20Paper
Kolmogorov complexity and the Recursion Theorem2008-03-19Paper
The Law of the Iterated Logarithm for Algorithmically Random Brownian Motion2008-01-04Paper
Low for random reals and positive-measure domination2007-09-27Paper
On a conjecture of Dobrinen and Simpson concerning almost everywhere domination2006-07-05Paper
Lowness for the Class of Schnorr Random Reals2006-06-01Paper
Comparing DNR and WWKL2005-08-29Paper
Local Initial Segments of The Turing Degrees2003-10-27Paper

Research outcomes over time

This page was built for person: Bjørn Kjos-Hanssen