Deutsch English Français Italiano |
<v111t6$2tdp6$1@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: joes <noreply@example.com> Newsgroups: comp.theory Subject: Re: Can D simulated by H terminate normally? Date: Thu, 2 May 2024 21:51:34 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-ID: <v111t6$2tdp6$1@i2pn2.org> References: <v0k4jc$laej$1@dont-email.me> <v0lq7d$14579$2@dont-email.me> <v0ls98$2g492$7@i2pn2.org> <v0m29q$166o1$1@dont-email.me> <v0m37e$2gl1e$1@i2pn2.org> <v0m3v5$16k3h$1@dont-email.me> <v0m55t$2gl1f$3@i2pn2.org> <v0m5sn$172p4$1@dont-email.me> <v0oban$1o3b$1@news.muc.de> <v0oce3$1q3aq$4@dont-email.me> <v0oe1b$1o3b$2@news.muc.de> <v0ofl3$1r1mf$1@dont-email.me> <v0oh7g$1o3b$3@news.muc.de> <v0olhv$1sgeo$1@dont-email.me> <v0oobd$1o3b$4@news.muc.de> <v0or07$1tmga$1@dont-email.me> <v0vl3o$209h$1@news.muc.de> <v10jg9$3vuqr$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Thu, 2 May 2024 21:51:34 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="3061542"; mail-complaints-to="usenet@i2pn2.org"; posting-account="nS1KMHaUuWOnF/ukOJzx6Ssd8y16q9UPs1GZ+I3D0CM"; User-Agent: Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2) X-Spam-Checker-Version: SpamAssassin 4.0.0 Bytes: 2488 Lines: 27 Am Thu, 02 May 2024 12:45:44 -0500 schrieb olcott: > On 5/2/2024 4:07 AM, Alan Mackenzie wrote: >> olcott <polcott333@gmail.com> wrote: >>> On 4/29/2024 1:19 PM, Alan Mackenzie wrote: >> I think it much more likely that there's no such thing as a "simulating >> termination analyzer". > When a simulating termination analyzer matches one of three non-halting > behavior patterns (a) Simple Infinite loop (b) Simple Infinite Recursion > (c) Simple Recursive Simulation > > It aborts it simulation and reports that the input specifies a > non-halting sequence of configurations. Otherwise it continues to > simulate the input to completion. Non-terminating inputs that have > complex non-halting behaviors are outside of its domain. > > The difference is that as long as a STA gets one input that halts > correctly and one input that fails to halt correctly then it is a STA. > An actual halt decider is required to be ALL knowing. Oh hey, your halt decider doesn't actually decide halting for all inputs! Now we know why it is impossible. With that, greetings to all other comp.theorists. --joes