Qualcuno che conosco si è recentemente iscritto a un corso introduttivo di informatica che lha introdotta al problema di arresto . Recentemente ha anche letto il libro di Charles Stross Halting State ed era curiosa se quel particolare titolo si riferisse al problema dellarresto.
Qualcuno sa se è vero o, in caso contrario, a cosa si riferisce “Stato di arresto”?
Commenti
- Dato che lautore è un CS major / ex programmatore e che il seguito si chiama " Regola 34 ", non lo farei ' t escludere che ' un riferimento. Ma finora, dopo 10 minuti di intense ricerche, ' non è stato possibile trovare alcuna prova.
- A proposito, ho inviato unemail allautore. Vediamo a ' se sceglie di divulgare le informazioni.
- Dalla memoria (' sono stati alcuni anni), il concetto menzionato nel titolo viene fuori. Non il problema dellarresto (che è il problema di determinare se un programma si arresta), ma uno stato di arresto di un automa finito : uno stato in cui lautoma ha eseguito il suo lavoro e smette di cercare.
Rispondi
Ho inviato unemail allautore e, sebbene si sia rifiutato di partecipare al sito al momento, è stato così gentile da fornire la risposta da pubblicare:
Era un gioco di parole; sia un riferimento al problema dellarresto, sia un cenno alla trama principale del libro (un tentativo di fermare bruscamente un piccolo stato europeo). Sì, questo è pubblico.
Commenti
- Charlie partecipa a molti siti online. Lo vedo spesso buttarsi nella mischia su Metafilter.