Deutsch English Français Italiano |
<vvpred$4c9b$1@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: Mikko <mikko.levanto@iki.fi> Newsgroups: comp.theory Subject: Re: Halting Problem: How my refutation differs to Peter Olcott's Date: Sun, 11 May 2025 12:42:37 +0300 Organization: - Lines: 20 Message-ID: <vvpred$4c9b$1@dont-email.me> References: <BPOTP.66191$v0S.4884@fx14.ams4> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Sun, 11 May 2025 11:42:38 +0200 (CEST) Injection-Info: dont-email.me; posting-host="8a4d2e962e80928203138f924459649c"; logging-data="143659"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1++4R+jbV+6xr5MVcKMINLX" User-Agent: Unison/2.2 Cancel-Lock: sha1:6p/fURRKtDQfCvOW0gRg5yP6ptI= Bytes: 1630 On 2025-05-10 20:38:57 +0000, Mr Flibble said: > How my refutation differs to Peter's: > > * Peter refutes the halting problem based on pathological input > manifesting in a simulating halt decider as infinite recursion, this being > treated as non-halting. > * Flibble refutes the halting problem based on patholgical input > manifesting as decider/input self-referencial conflation, resulting in the > contradiction at the heart of the halting problem being a category (type) > error, i.e. ill-formed. > > These two refutations are related but not exactly the same. The similarities are more important that differences, in particular on similarity: neither one refutes anything. -- Mikko