Re:Scooping the Loop Snooper: Proof That the Halting Problem...
by whatshisface on Friday September 13, 2019 @08:21AM
(#20961408)
I disagree, look at quines. Systems can contain copies of themselves if they can be compressed.
[ Parent
| on HN ]
Re:Scooping the Loop Snooper: Proof That the Halting Problem...
by nils-m-holm on Friday September 13, 2019 @08:29AM
(#20961469)
A quine prints a copy of itself, it does not contain a copy of itself. The copy contained in the quine is not executable in its compressed form.
Re:Scooping the Loop Snooper: Proof That the Halting Problem...
by tjhance on Friday September 13, 2019 @08:44AM
(#20961551)
There is a general theorem that says that for any computation, you can write a program that executes that computation on its own source code. The quine is only a special case.