The distortions introduced by the measurement process can lead to drastic consequences for an observer's ability to infer structure in its environment. Several examples illustrate the appearance of infinite complexity and irreducible indeterminacy in classical, deterministic processes. Along the way several notions of complexity and an approach to a general solution — hierarchical machine reconstruction — are reviewed.