2 papers
cs.CC2025
Lines in Every Direction with No ee-Random Points
Neil Lutz, Spencer Park Martin, Rain White
We prove that in every direction in the Euclidean plane, there exists a line containing no double exponential time random (ee-random) points. This means each point on these lines h…
cs.CC2025
Algorithmically Optimal Outer Measures
Jack H. Lutz, Neil Lutz
We investigate the relationship between algorithmic fractal dimensions and the classical local fractal dimensions of outer measures in Euclidean spaces. We introduce global and loc…