2 ms·
"I still think I'm missing something with breaking the record players, but based on my understanding it's a metaphor for incompleteness." The record player is
by jerf 15y ago
"I still think I'm missing something with breaking the record players, but based on my understanding it's a metaphor for incompleteness."
The record player is a Turing Machine interpreter. The "blowing up" is going into an infinite loop, or stopping the record incorrectly when it would have in fact terminated. The record player doesn't blow up if it A: runs a terminating program or B: correctly stops the record by determining the program will never halt. The differing record players represent the fact that you can write interpreters that will detect certain cases of infinite looping, but the halting problem prevents you from catching all cases. The repeated sequence in the book is:
1. A new "guaranteed safe!" record player is produced
2. A record is produced which breaks it (a program that loops but gets past the player is produced)
3. Goto 1.
At least, IIRC, it's been a few years since I read it.