Structure and Uncomputability in One-Dimensional Maps
Eric J. Friedman
Current address: Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720, USA
Department of Physics, University of California,
Berkeley, CA 94720, USA
Abstract
We study uncomputable behavior for families of diffeomorphisms of the circle and unimodal maps of the interval. We find that the set of parameters that correspond to simple behavior contains a set that is open and dense. The set that corresponds to uncomputable behavior has positive measure.