Skip to main content

Scientific American

August 1, 1984

1 min read

Computer Recreations, August 1984

A computer trap for the busy beaver, the hardest-working Turing machine

By A. K. Dewdney

00

More by A. K. Dewdney

This article was originally published with the title “Computer Recreations” in Scientific American Magazine Vol. 251 No. 2 (August 1984), p. 19
doi:10.1038/scientificamerican0884-19

View This Issue

Expand Your World with Science

Learn and share the most exciting discoveries, innovations and ideas shaping our world today.

Subscribe Sign up for our newsletters See the latest stories Read the latest issue Give a Gift Subscription

Follow Us:

Return & Refund Policy
About
Press Room

FAQs
Contact Us
International Editions

Advertise
Accessibility Statement
Terms of Use

Privacy Policy
California Consumer Privacy Statement
Use of cookies/Do not sell my data

Scientific American is part of Springer Nature, which owns or has commercial relations with thousands of scientific publications (many of them can be found at www.springernature.com/us). Scientific American maintains a strict policy of editorial independence in reporting developments in science to our readers.

© 2024 SCIENTIFIC AMERICAN, A DIVISION OF SPRINGER NATURE AMERICA, INC.
ALL RIGHTS RESERVED.