
On the Algorithmic Content of Quantum Measurements
We show that given a quantum measurement, for an overwhelming majority o...
read it

Approximations of Kolmogorov Complexity
In this paper we show that the approximating the Kolmogorov complexity o...
read it

On the Algorithmic Probability of Sets
The combined universal probability m(D) of strings x in sets D is close ...
read it

On the Complexity of Completing Binary Predicates
Given a binary predicate P, the length of the smallest program that comp...
read it

Information Kernels
Given a set X of finite strings, one interesting question to ask is whet...
read it

Algorithmic NoCloning Theorem
We introduce the notions of algorithmic mutual information and rarity of...
read it

An Information Theoretic Representation of Agent Dynamics as Set Intersections
We represent agents as sets of strings. Each string encodes a potential ...
read it
Samuel Epstein
is this you? claim profile