Valaki, akit ismerek, nemrég iratkozott be egy informatika bevezető tanfolyamra, amely bevezette a leállítási problémába . Nemrég elolvasta Charles Stross Állító állam könyvét is, és kíváncsi volt, hogy az adott cím a leállási problémára utal-e.
Tudja valaki, hogy ez igaz-e, vagy ha nem, akkor mire utal a „Megállító állam”?
Megjegyzések
- Megadva hogy a szerző CS-major / ex-programozó, és a folytatást " 34. szabálynak nevezik ", én nem szeretnék ' nem zárja ki, hogy ' legyen hivatkozás. De eddig 10 percig tartó intenzív kutatás után ' nem találtam bizonyítékot.
- BTW, e-mailt küldtem a szerzőnek. Lássa ' s, hogy az információk nyilvánosságra hozatalát választja-e.
- Emlékezetből (ez ' volt néhány év), a címben említett fogalom valóban felmerül. Nem a leállási probléma (amely annak a problémájának a meghatározása, hogy a program leáll-e), hanem egy véges automata leállási állapota: az az állapot, amelyben az automatika végzett feladata, és abbahagyja a keresést.
Válasz
E-mailt küldtem a szerzőnek, és amíg ő nem volt hajlandó csatlakozni a webhelyén, akkor elég kegyes volt ahhoz, hogy megadja a feladandó választ:
Szójáték volt; mind a megtorpanás problémájára való hivatkozás, mind a könyv fő cselekményének bólintása (kísérlet egy kis európai állam sikoltós megállítására). Igen, ez nyilvános.
Megjegyzések
- Charlie valóban részt vesz számos online webhelyen. Gyakran látom, hogy a Metafilter frekvenciájába ugrik.