Re: Alan Turing's Halting Problem is Incorrect (FINAL PART)

From: David C. Ullrich (ullrich_at_math.okstate.edu)
Date: 07/05/04


Date: Mon, 05 Jul 2004 06:02:49 -0500

On Sun, 04 Jul 2004 23:50:13 GMT, Bryan Olson
<fakeaddress@nowhere.org> wrote:

>Peter Olcott wrote:
> > So you are refuted me several times, and now for the
> > first time actually looked at what I was saying? My
> > how scientific you are.
>
>Even so, the fact (and it is a fact) that David's refutation is
>*correct* is sufficient to refute Peter's assertion(s).
>
>I tend to agree with Peter on the point that David should looked
>at what Peter said before refuting it. I grant that if David is
>*certain* that Peter's claim is false, no such reading is
>necessary. Still, I'd hold that one should question one's own
>beliefs to the point that any argument worth responding to, is
>also worth looking at in a serious way.
>
>Nevertheless, in this case David was right and Peter was wrong.
>Sceptical as I am of David's method in general, there's no doubt
>that in this case, he is correct.

Yes, there's a lot of truth to that. You might note however
that I _did_ see people's comments on the contents of that
page, noting that people had pointed out that it specified
a program without specifying the input, so that the
question of whether the program halts is both meaningless
and irrelevant. Didn't really seem likely that people
were lying about that. I finally did look, and sure enough
they weren't.

************************

David C. Ullrich



Relevant Pages

  • BK-kernel-tools/shortlog update
    ... +'christoph:lameter.com' => 'Christoph Lameter', ... 'david.nelson:pobox.com' => 'David Nelson', ... 'hawkes:oss.sgi.com' => 'John Hawkes', ... 'mail:de.rmk.' => 'Peter Teichmann', ...
    (Linux-Kernel)
  • lk-changelog.pl 0.324
    ... 'davem:cheetah.' => 'David S. Miller', ... 'james.bottomley:steeleye.com' => 'James Bottomley', ... 'mochel:geena.pdx.osdl.net' => 'Patrick Mochel', ... 'peter:cadcamlab.org' => 'Peter Samuelson', ...
    (Linux-Kernel)
  • lk-changelog.pl 0.326
    ... This script is used by Linus and Marcelo to rearrange and reformat BK ... 'david:gibson.dropbear.id.au' => 'David Gibson', ... +'johansen:immunix.com' => 'John Johansen', ... 'pebl:math.ku.dk' => 'Peter Berg Larsen', ...
    (Linux-Kernel)
  • lk-changelog.pl 20050605
    ... 'christian:borntraeger.net' => 'Christian Borntraeger', ... 'dave:thedillows.org' => 'David Dillow', ... Peter Anvin', ... 'jblack:linuxguru.net' => 'James Blackwell', ...
    (Linux-Kernel)
  • Want to meet any of these people? They are registered for PyCon
    ... R. David Murray ... Michael Droettboom ... John Ehresman ... Peter Kessler ...
    (comp.lang.python)