Une personne que je connais sest récemment inscrite à un cours dintroduction à linformatique qui lui a présenté le problème darrêt . Elle a également récemment lu le livre de Charles Stross Halting State , et était curieuse de savoir si ce titre particulier faisait référence au problème de larrêt.
Est-ce que quelquun sait si cest vrai, ou si non, à quoi fait référence « Halting State »?
Commentaires
- Donné que lauteur est un CS majeur / ancien programmeur, et que la suite sappelle " Règle 34 ", je ne ' t exclure quil existe ' une référence. Mais jusquà présent, après 10 minutes de recherche intense, je nai pu ' trouver aucune preuve.
- BTW, jai envoyé un e-mail à lauteur. Voyons ' sil choisit de divulguer les informations.
- De mémoire (il y a ' quelques ans), la notion mentionnée dans le titre revient. Pas le problème darrêt (qui est le problème de déterminer si un programme sarrête), mais un état darrêt dun automate fini : un état dans lequel lautomate a fait son travail et cesse de chercher.
Réponse
Jai envoyé un e-mail à lauteur et, bien quil ait refusé de rejoindre le site pour le moment, il a eu la gentillesse de fournir la réponse à publier:
Cétait un jeu de mots; à la fois une référence au problème de larrêt et un clin dœil à lintrigue principale du livre (une tentative darrêter brutalement un petit État européen). Oui, cest public.
Commentaires
- Charlie participe à de nombreux sites en ligne. Je le vois souvent sauter dans la mêlée sur Metafilter.