Re: Gina's multiplication problem - what I got out of it

From: Kevin Stern (K-Stern_at_neiu.edu)
Date: 08/06/04


Date: 6 Aug 2004 10:12:58 -0700


">parr\(*>" <gniKyruaL@tenretnitb.moc> wrote in message news:<cevjrv$r21$1@hercules.btinternet.com>...

[snip]

> Marc Goodman has discovered the nature of Peter's intuitive 'block'.
> Peter believes 'All has to be knowable' which means that he believes
> 'All proofs of unknowability must be wrong'. That belief has a
> religious quality about it, it's a statement of faith, not science.
> Remember, Peter's been worrying at this problem for some time now
> having started on Go:del some time back.

Peter's 'block' fluctuates between the following, with each toggle
occurring after he understands why the current argument is wrong and
has forgotten why the other argument is wrong.

1. No program can use the result of Halt(M, x), therefore one cannot
construct the counterexample.

2. The counterexample is just a 'screwing-up' of Halt, the
counterexample not being possible has no impact on Halt being
possible.

Hope this helps.



Relevant Pages

  • Re: It is + adjective + gerund
    ... > Sorry if I've annoyed you, Peter. ... > this usage might be ungrammatical or, at any rate, substandard. ... > that you'd offered the cellphone sentence as a counterexample, ... > implicitly to acknowledge that the cellphone sentence is not a true ...
    (sci.lang)
  • Re: functions that halt
    ... > that don't halt. ... > why are mathematicians allowed this freedom? ... Well, if you are very finicky, all our computers are just finite ... Counterexample 2: Any program that tries to find special solutions to ...
    (comp.theory)
  • Re: functions that halt
    ... > Well, if you are very finicky, all our computers are just finite ... and the Halting Problem is decidable. ... > Counterexample 2: Any program that tries to find special solutions to ... In practice they have a stop button and halt. ...
    (comp.theory)
  • Re: Alan Turings Halting Problem is incorrectly formed (PART-TWO)
    ... Peter screwed up the counterexample. ... It has two input parameters, ... >function LoopIfHalts(bool YouSayItHalts): ... I wrote down the correct counterexample. ...
    (sci.logic)
  • Re: "To run is good exercise"?!
    ... > Geoff wrote: ... >> Peter T. Daniels wrote: ... >>> To provide a counterexample, ... > To make things absolutely clear (for the sake of people like Peter who ...
    (sci.lang)