The Emperor's New Mind: Concerning Computers, Minds, and the Laws of Physics (Oxford Landmark Science)

by Roger Penrose

All we need to know, beyond this finiteness is that the behaviour of the device is completely determined by its internal state and by the input.