Article <v3lafd$1uml$1@dont-email.me>

Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connections
Warning: mysqli::query(): Couldn't fetch mysqli in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\index.php on line 66
Article <v3lafd$1uml$1@dont-email.me>

Deutsch English Français Italiano

<v3lafd$1uml$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!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory,sci.logic
Subject: The error of the halting problem
Date: Mon, 3 Jun 2024 15:53:01 -0500
Organization: A noiseless patient Spider
Lines: 32
Message-ID: <v3lafd$1uml$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 03 Jun 2024 22:53:01 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="f629d257ac302b24ac32e99a4ff4b1b3";
	logging-data="64213"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18sC3dVXnUQVGab9W2DR7UE"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:lRsy9X8xvLWCo7WShzjcrlahN4E=
Content-Language: en-US
Bytes: 2252

For any program H that might determine whether programs halt, a
"pathological" program D, called with some input, can pass its own
source and its input to H and then specifically do the opposite of what
H predicts D will do. No H can exist that handles this case. 
https://en.wikipedia.org/wiki/Halting_problem

The way that the halting problem is conventionally understood is that H
must correctly answer yes or no to an input that contradicts both
answers, thus H is being asked a question isomorphic to the Liar
Paradox: Is this sentence true or false: "This sentence is not true." ?

*Two PhD computer science professors agree with this assessment*

E C R Hehner. Problems with the Halting Problem, COMPUTING2011 Symposium 
on 75 years of Turing Machine and Lambda-Calculus, Karlsruhe Germany, 
invited, 2011 October 20-21; Advances in Computer Science and 
Engineering v.10 n.1 p.31-60, 2013
https://www.cs.toronto.edu/~hehner/PHP.pdf

Bill Stoddart. The Halting Paradox
20 December 2017
https://arxiv.org/abs/1906.05340
arXiv:1906.05340 [cs.LO]

E C R Hehner. Objective and Subjective Specifications
WST Workshop on Termination, Oxford.  2018 July 18.
See https://www.cs.toronto.edu/~hehner/OSS.pdf

-- 
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer