| Deutsch English Français Italiano |
|
<f9c2e159d0f93c5e5f8987ada4988981d9219d32@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!weretis.net!feeder9.news.weretis.net!news.nk.ca!rocksolid2!i2pn2.org!.POSTED!not-for-mail From: Richard Damon <richard@damon-family.org> Newsgroups: comp.theory Subject: Re: Halting Problem: What Constitutes Pathological Input Date: Mon, 5 May 2025 21:02:31 -0400 Organization: i2pn2 (i2pn.org) Message-ID: <f9c2e159d0f93c5e5f8987ada4988981d9219d32@i2pn2.org> References: <GE4SP.47558$VBab.42930@fx08.ams4> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Tue, 6 May 2025 01:28:07 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="3311256"; mail-complaints-to="usenet@i2pn2.org"; posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg"; User-Agent: Mozilla Thunderbird In-Reply-To: <GE4SP.47558$VBab.42930@fx08.ams4> Content-Language: en-US X-Spam-Checker-Version: SpamAssassin 4.0.0 Bytes: 1548 Lines: 16 On 5/5/25 11:17 AM, Mr Flibble wrote: > What constitutes halting problem pathological input: > > Input that would cause infinite recursion when using a decider of the > simulating kind. > > Such input forms a category error which results in the halting problem > being ill-formed as currently defined. > > /Flibble And what is a decider of the simulating kind? Remember, a decider must have a FIXED algorithm, and the input will also be a FIXED program, and thus the concept of "If the decider doesn't abort" looking at input that changes with the deciddr is uust a category error.