If a program P1 predicts that another program P2 is gonna halt how can P1 finding that out cause P2 to run forever?
-
-
-
P2 could be running a simulation of P1, see what P1 predicts for P2 and then do the opposite.
- Još 1 odgovor
Novi razgovor -
-
-
The halting problem is that you cannot write a program p which for all programs q determines whether q will halt. So one example of such a q is “if p says we will halt, don’t.”
Hvala. Twitter će to iskoristiti za poboljšanje vaše vremenske crte. PoništiPoništi
-
Čini se da učitavanje traje već neko vrijeme.
Twitter je možda preopterećen ili ima kratkotrajnih poteškoća u radu. Pokušajte ponovno ili potražite dodatne informacije u odjeljku Status Twittera.