Computational Complexity, Ray Tracing, Resident Evil, Photorealistic Rendering, Csc250 S20.
to the final state is simulated by the ray entering a state box designated for the final state (i.e., the exit window). Again, a reversible TM has 1:1 transitions so the light ray cannot reach a point where there is an overlapping between two distinct exit windows. So Reif et al. partition the exit