Liste des Groupes | Revenir à c theory |
On 5/13/2025 12:06 PM, Richard Heathfield wrote:Except that we can't. And that just shows you don't understand the nature of the problem.On 13/05/2025 17:21, dbush wrote:Sure and we could achieve the same thing byOn 5/13/2025 12:01 PM, olcott wrote:>
<snip>
>>The actual reasoning why HHH is supposed to report>
on the behavior of the direct execution of DD()
instead of the actual behavior that the finite
string of DD specifies:
Quite simply, it's the behavior of the direct execution that we want to know about.
Why?
>
DDD doesn't do anything interesting.
>
If it were a universal halt decider we'd have a reason to care, because its very existence would overturn pretty much the whole of computability theory and enable us to clean up many of the unsolved problems of mathematics.
>
simply hard-coding the actual all-knowing
mind of God into a formal system.
The question is not about any universal haltRight, but since D halts, H(D) returning 0 is just wrong.
decider that must be literally all knowing.
It has always actually only been about things
that could prevent consistently determining
the halt status of conventional programs.
But it doesn't need to KNOW everything, the idea was that it could COMPUTE the correct aswer to that problem (and then theory could show that all truth was computable).But it /isn't/ a universal halt decider, so who (apart from Mr Olcott) gives a damn whether it stops? About the only reason I can think of for caring is to set Mr Olcott straight, but he has made it abundantly clear that he's unsettable straightable.There is no time that we are ever going to directly
>
encode omniscience into a computer program. The
screwy idea of a universal halt decider that is
literally ALL KNOWING is just a screwy idea.
Les messages affichés proviennent d'usenet.