Technical articles
Technical articles (online)
- Large Language Models for Mathematicians
- Undecidability of Learnability
- Quantum Church-Turing Thesis
- Bad oracles in higher computability
- Chaitin’s Omega and an Algorithmic Phase Transition
- Coding-theorem Like Behaviour in Algorithmic Probability
- A Swiss Pocket Knife for Computability
- Turing tumble
- A reliable Turing machine
- Some more results on relativized Chaitin’s Omega
- Alan Turing and the Origins of Complexity
- Optimal bounds for single-source Kolmogorov extractors
- Intermediate intrinsic density and randomness
- Left c.e. reals alpha and C(alpha)
- The Frequent Paucity of Trivial Strings
- Partial functions and domination
- Information decomposition diagrams applied beyond Shannon entropy