9 citations · 13 across the 6 of their papers we have counts for
6 papers
Differential information theory
Pieter Adriaans
This paper presents a new foundational approach to information theory based on the concept of the information efficiency of a recursive function, which is defined as the difference…
Semi-Countable Sets and their Application to Search Problems
P. W. Adriaans
We present the concept of the \emph{information efficiency of functions} as a technique to understand the interaction between information and computation. Based on these results we…
A simple information theoretical proof of the Fueter-Pólya Conjecture
Pieter W. Adriaans
We present a simple information theoretical proof of the Fueter-Pólya Conjecture: there is no polynomial pairing function that defines a bijection between the set of natural number…
A General Theory of Information and Computation
P. W. Adriaans
This paper fills a gap in our understanding of the interaction between information and computation. It unifies other approaches to measuring information like Kolmogorov complexity…
Facticity as the amount of self-descriptive information in a data set
Pieter Adriaans
Using the theory of Kolmogorov complexity the notion of facticity ϕ(x) of a string is defined as the amount of self-descriptive information it contains. It is proved that (under re…
Approximation of the Two-Part MDL Code
Pieter Adriaans, Paul Vitanyi
Approximation of the optimal two-part MDL code for given data, through successive monotonically length-decreasing two-part MDL codes, has the following properties: (i) computation…