B. Bauwens

MaRDI QIDQ285519zbMATH OpenORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
scientific article; zbMATH DE number 7650931 (Why is no real title available?)	2023-02-07	Paper
Inequalities for space-bounded Kolmogorov complexity Computability	2023-01-12	Paper
The Normalized Algorithmic Information Distance Can Not Be Approximated Computer Science – Theory and Applications	2022-10-19	Paper
Uniform van Lambalgen's theorem fails for computable randomness Information and Computation	2020-03-12	Paper
The normalized algorithmic information distance can not be approximated (available as arXiv preprint)	2020-02-16	Paper
Short lists with short programs in short time Computational Complexity	2018-04-18	Paper
Conditional probabilities and van Lambalgen's theorem revisited Theory of Computing Systems	2018-02-01	Paper
Conditional probabilities and van Lambalgen's theorem revisited Theory of Computing Systems	2018-02-01	Paper
Sophistication vs logical depth Theory of Computing Systems	2017-03-31	Paper
Sophistication vs logical depth Theory of Computing Systems	2017-03-31	Paper
Conditional measure and the violation of van Lambalgen's theorem for Martin-Löf randomness Theory of Computing Systems	2017-03-31	Paper
Asymmetry of the Kolmogorov complexity of online predicting odd and even bits (available as arXiv preprint)	2017-03-03	Paper
Relating and contrasting plain and prefix Kolmogorov complexity Theory of Computing Systems	2016-05-19	Paper
Relating and contrasting plain and prefix Kolmogorov complexity Theory of Computing Systems	2016-05-19	Paper
Van Lambalgen's theorem fails for some computable measure	2015-09-09	Paper
Prefix and plain Kolmogorov complexity characterizations of 2-randomness: simple proofs Archive for Mathematical Logic	2015-09-01	Paper
Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity The Journal of Symbolic Logic	2014-09-30	Paper
Complexity of complexity and maximal plain versus prefix-free Kolmogorov complexity Automata, Languages, and Programming	2013-08-12	Paper
An additivity theorem for plain Kolmogorov complexity Theory of Computing Systems	2013-04-15	Paper
Notes on sum-tests and independence tests Theory of Computing Systems	2011-03-30	Paper
Influence tests I: ideal composite hypothesis tests, and causal semimeasures	2009-12-14	Paper

Research outcomes over time

This page was built for person: B. Bauwens