Subject: which became the foundation of the theory of computation and computability. Turing showed that what we generally mean by computation could be satisfied by a theoretical machine that consisted of a tape of unlimited length with little square cells

From: "Trisha Poole" <[email-masked]>
Date: Mon, 03 May 2004 05:35:21 -0200

it could move left or right on the tape. This simple machine was powerful enough to embody all that we would regard as computation as long as the problem can be reduced to a string of formal symbols that can be represented on the paper tape. When programm