Liste des Groupes | Revenir à c theory |
On 3/28/2025 4:43 AM, Fred. Zwarts wrote:Op 28.mrt.2025 om 03:13 schreef olcott:On 3/27/2025 9:04 PM, Richard Damon wrote:On 3/27/25 9:07 PM, olcott wrote:On 3/27/2025 7:38 PM, dbush wrote:On 3/27/2025 8:34 PM, olcott wrote:On 3/27/2025 7:12 PM, dbush wrote:
No, *you* must prove its correctness. The analyser can just report,No TM can take another directly executed TM as an input and TuringIf A TM can only compute the mapping from *its* input to *its* output,
computable functions only compute the mapping from inputs to outputs.
>
it cannot be wrong.
Taking a wild guess does not count as computing the mapping. A
termination analyzer must be able to prove what the behavior of its
input is. It can't simply take a wild guess.
Les messages affichés proviennent d'usenet.