3 citations · 9 across the 13 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.CC2017
Projection Theorems Using Effective Dimension
Neil Lutz, D. M. Stull
In this paper we use the theory of computing to study fractal dimensions of projections in Euclidean spaces. A fundamental result in fractal geometry is Marstrand's projection theo…
cs.CC2017★ 1 cited
Some Results on Circuit Lower Bounds and Derandomization of Arthur-Merlin Problems
D. M. Stull
We prove a downward separation for -time classes. Specifically, we prove that if E does not have polynomial size non-deterministic circuits, then SubEXP does…
cs.CC2017★ 3 cited
Dimension Spectra of Lines
Neil Lutz, D. M. Stull
This paper investigates the algorithmic dimension spectra of lines in the Euclidean plane. Given any line L with slope a and vertical intercept b, the dimension spectrum sp(L) is t…