Iemand die ik ken, heeft zich onlangs ingeschreven voor een inleidende cursus informatica die haar kennis liet maken met het stopprobleem . Ze las onlangs ook het boek van Charles Stross Halting State , en was benieuwd of die specifieke titel verwees naar het stopprobleem.
Weet iemand of dat waar is, of zo niet, naar wat “Halting State” verwijst?
Reacties
- Gegeven dat de auteur een CS major / ex-programmeur is, en dat het vervolg " Regel 34 " heet, zou ik ' t uitsluiten dat er een ' een referentie is. Maar tot dusverre kon ' na 10 minuten intensief onderzoek geen enkel bewijs vinden.
- Trouwens, ik heb de auteur een e-mail gestuurd. Laat ' kijken of hij ervoor kiest om de informatie vrij te geven.
- Uit het geheugen (het ' zijn er een paar jaar), komt het begrip in de titel wel naar voren. Niet het stopprobleem (wat het probleem is om te bepalen of een programma stopt), maar een stopstatus van een eindige automaat : een toestand waarin de automaat heeft zijn werk en stopt met zoeken.
Answer
Ik heb de auteur een e-mail gestuurd, en terwijl hij weigerde deel te nemen aan de site op dit moment was hij vriendelijk genoeg om het antwoord te geven dat gepost kon worden:
Het was een woordspeling; zowel een verwijzing naar het stopprobleem, als een knipoog naar de hoofdplot van het boek (een poging om een kleine Europese staat tot stilstand te brengen). Ja, dit is openbaar.
Reacties
- Charlie neemt deel aan veel online sites. Ik zie hem vaak in de strijd springen op Metafilter.