Alguien que conozco se inscribió recientemente en un curso de introducción a la informática que le presentó el problema de detención . También leyó recientemente el libro de Charles Stross Halting State y tenía curiosidad por saber si ese título en particular se refería al problema de la detención.
¿Alguien sabe si eso «es cierto, o si no, a qué se refiere» Estado de detención «?
Comentarios
- Dado que el autor es un programador principal / ex programador de informática, y que la secuela se llama " Regla 34 ", yo no ' No descarte que haya ' una referencia. Pero hasta ahora, después de 10 minutos de intensa investigación, no pude ' encontrar ninguna prueba.
- Por cierto, le envié un correo electrónico al autor. Deje que ' s vea si decide revelar la información.
- De la memoria (' han sido años), surge la noción mencionada en el título. No el problema de la detención (que es el problema de determinar si un programa se detiene), sino un estado de detención de un autómata finito : un estado en el que el autómata ha terminado su trabajo y deja de buscar.
Responder
Le envié un correo electrónico al autor y, aunque se negó a unirse al sitio en este momento, tuvo la amabilidad de proporcionar la respuesta que se publicará:
Fue un juego de palabras; tanto una referencia al problema de la detención, como un guiño a la trama principal del libro (un intento de detener a un pequeño estado europeo). Sí, esto es público.
Comentarios
- Charlie participa en muchos sitios en línea. A menudo lo veo saltar a la refriega en Metafilter.