Title
The Eight-Minute Halting Problem
Document Type
Article
Publication Date
6-1998
Abstract
After years of presumed emphasis of CS theory in the curriculum, it is currently in vogue to downplay, if not disparage, a significant role for theoretical issues. This is being done with such vigor, however, that some are advocating an abandonment of even such topics as unsolvability as being no longer fundamental to a well-educated computing professional. An appeal is made, using the universal acknowledgment of the importance of the liberal arts to any well-educated person, to assert that certain theoretical topics are part of our liberal arts heritage. Moreover, students find even a brief presentation of these topics to be very illuminating.
Editor
John Impagliazzo
DOI
10.1145/292422.292442
Publisher
Association for Computing Machinery
City
New York, NY
Repository Citation
Myers, P. J., Jr. (1998). The eight-minute halting problem. SIGCSE Bulletin, 30(2), 53-56. https://doi.org/10.1145/292422.292442
Publication Information
SIGCSE Bulletin
Comments
The SIGCSE is the Association for Computing Machinery's Special Interest Group on Computer Science Education.