Liste des Groupes | Revenir à theory |
On 6/3/2025 9:12 PM, dbush wrote:Excellent!>Yes there is no algorithm that does that
Given any algorithm (i.e. a fixed immutable sequence of instructions) X described as <X> with input Y:
>
A solution to the halting problem is an algorithm H that computes the following mapping:
>
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
(<X>,Y) maps to 0 if and only if X(Y) does not halt when executed directly
>
Les messages affichés proviennent d'usenet.