Bjørn Kjos-Hanssen

From MaRDI portal
Person:490406

Available identifiers

zbMath Open kjos-hanssen.bjornMaRDI QIDQ490406

List of research outcomes

PublicationDate of PublicationType
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
On the degrees of constructively immune sets2022-03-22Paper
KL-randomness and effective dimension under strong reducibility2022-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
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
Effective Bi-immunity and Randomness2017-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
The strength of the Grätzer-Schmidt theorem2010-07-28Paper
Numberings and Randomness2010-07-28Paper
Members of Random Closed Sets2010-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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