Words in the History of a Turing Machine with a Fixed Input

• Authors:

• Michael O. Rabin;Hao Wang

• Affiliations:

• University of Jerusalem and Harvard University;University of Jerusalem and Harvard University

• Venue:
• Journal of the ACM (JACM)
• Year:
• 1963