Ktoś, kogo znam, zapisał się niedawno na wprowadzający kurs informatyczny, który wprowadził ją w problem z zatrzymaniem . Niedawno przeczytała książkę Charlesa Strossa Stan zatrzymania i była ciekawa, czy ten konkretny tytuł odnosi się do problemu zatrzymania.
Czy ktoś wie, czy to „prawda”, a jeśli nie, do czego odnosi się „stan zatrzymania”?
Komentarze
- Podane że autor jest głównym / byłym programistą CS i że sequel nazywa się " Reguła 34 ", nie ' nie wykluczam, że ' jest odniesieniem. Ale jak dotąd po 10 minutach intensywnych badań nie udało się ' znaleźć żadnego dowodu.
- Przy okazji wysłałem e-mail do autora. Niech ' zobaczy, czy zdecyduje się ujawnić te informacje.
- Z pamięci (to ' było kilka lat) pojawia się pojęcie wymienione w tytule. Nie problem zatrzymania (który jest problemem określenia, czy program się zatrzyma), ale stan zatrzymania automatu skończonego : stan, w którym automat wykonał swoją pracę i przestaje szukać.
Odpowiedź
Wysłałem e-mail do autora, a on odmówił przyłączenia się do w tej chwili był na tyle łaskawy, że udzielił odpowiedzi, która miała zostać opublikowana:
To była gra słów; zarówno nawiązanie do problemu zatrzymania, jak i ukłon w stronę głównego wątku książki (próba zatrzymania małego państwa europejskiego). Tak, to jest publiczne.
Komentarze
- Charlie uczestniczy w wielu witrynach internetowych. Często widzę go wskakującego do walki na Metafiltrze.