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
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
Randomness extraction and asymptotic Hamming distance2013-09-26Paper
The probability distribution as a computational resource for randomness testing2012-12-17Paper
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 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
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
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