The error of the halting problem

Liste des GroupesRevenir à theory 
Sujet : The error of the halting problem
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic
Date : 03. Jun 2024, 21:53:01
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v3lafd$1uml$1@dont-email.me>
User-Agent : Mozilla Thunderbird
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

Date Sujet#  Auteur
3 Jun 24 * The error of the halting problem21olcott
4 Jun 24 +* Re: The error of the halting problem17Richard Damon
4 Jun 24 i`* Re: The error of the halting problem16olcott
4 Jun 24 i +* Re: The error of the halting problem14Richard Damon
4 Jun 24 i i`* Re: The error of the halting problem13olcott
4 Jun 24 i i `* Re: The error of the halting problem12Richard Damon
4 Jun 24 i i  `* Re: The error of the halting problem11olcott
4 Jun 24 i i   +* Re: The error of the halting problem9Richard Damon
4 Jun 24 i i   i`* Re: The error of the halting problem8olcott
4 Jun 24 i i   i `* Re: The error of the halting problem7Richard Damon
4 Jun 24 i i   i  `* Re: The error of the halting problem6olcott
4 Jun 24 i i   i   +- Re: The error of the halting problem1Richard Damon
4 Jun 24 i i   i   +* Re: The error of the halting problem3joes
4 Jun 24 i i   i   i`* Re: The error of the halting problem --- G is untrue in PA2olcott
5 Jun 24 i i   i   i `- Re: The error of the halting problem --- G is untrue in PA1Richard Damon
4 Jun 24 i i   i   `- Re: The error of the halting problem1Mikko
4 Jun 24 i i   `- Re: The error of the halting problem1joes
4 Jun 24 i `- Re: The error of the halting problem1Mikko
4 Jun 24 `* Re: The error of the halting problem3Mikko
4 Jun 24  `* Re: The error of the halting problem2olcott
5 Jun 24   `- Re: The error of the halting problem1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal