Re: The Psychology of Responding to Crackpots

From: Peter Olcott (olcott_at_worldnet.att.net)
Date: 07/09/04


Date: Fri, 09 Jul 2004 22:17:28 GMT


> >If the WillHalt() function is free to choose from an infinite
> >set of diagnostic messages, then the counter-example
> >program would fail to thwart it.
>
> Exactly what the modified version of the problem is
> is not clear to me. _Is_ the following a requirement
> or not?
>
> (*) The program is required to emit at least one
> disgnostic for every program that hangs, and not
> allowed to emit any diagnostics for any program
> that doesn't hang.

No this is forbidden. It must produce at least four
KB of diagnostics for every program. Any program
that is flawless is analyzed as to exactly why it is
flawless.

> If (*) is not required then the program is allowed
> to say "Don't know" regardless of the input, making
> the revised problem extremely silly. Otoh if (*)
> _is_ required then there is no such program -
> Turing proved this.

It is not allowed to say don't know. If we assume
the extreme case, the sum total of all human wisdom
pertaining to the mathematics of software systems
is encoded into this program checker.



Relevant Pages

  • Re: A good compiler
    ... That's just your opinion. ... to emit as many diagnostics as they deem fit, ... that emits diagnostics with valid code is screwed up. ... 'C' - this is a Fortran comment indicator, ...
    (comp.lang.c)
  • Re: When to emit diagnistics
    ... lcc-win doesn't emit any diagnostic in normal mode, ... emit a diagnostic with the higher warning level. ... It emits a diagnostic only in the highest warning level: ... The problem is that if the compiler emits too many diagnostics ...
    (comp.lang.c)
  • Re: When to emit diagnistics
    ... emit a diagnostic with the higher warning level. ... It emits a diagnostic only in the highest warning level: ... the output of the compiler. ... The problem is that if the compiler emits too many diagnostics ...
    (comp.lang.c)
  • When to emit diagnistics
    ... lcc-win doesn't emit any diagnostic in normal mode, ... emit a diagnostic with the higher warning level. ... It emits a diagnostic only in the highest warning level: ... The problem is that if the compiler emits too many diagnostics ...
    (comp.lang.c)
  • Re: 2007 E-mail merge hangs (not responding)
    ... A couple of things it might be worth trying, either as diagnostics or as a workaround, although I expect you already have... ... If anyone has any Word crash diagnostics, let me know and I'll see what I can do with them. ... Word stops responding (hangs) during the merge, ...
    (microsoft.public.word.mailmerge.fields)

Quantcast