Algorithmic information, plane Kakeya sets, and conditional dimension

Jack H. Lutz, Neil Lutz

We formulate the conditional Kolmogorov complexity of x given y at precision r, where x and y are points in Euclidean spaces and r is a natural number. We demonstrate the utility o…