Alguém que conheço recentemente se inscreveu em um curso introdutório de ciência da computação que a apresentou ao problema de parada . Ela também leu recentemente o livro de Charles Stross, Halting State , e estava curiosa para saber se esse título específico se referia ao problema da parada.
Alguém sabe se isso “é verdade, ou se não, a que se refere o” estado de interrupção “?
Comentários
- Dados que o autor é um CS major / ex-programador, e que a sequência é chamada de " Regra 34 ", eu não ' t elimine que haja ' uma referência. Mas até agora, após 10 minutos de intensa pesquisa, não consegui ' encontrar qualquer prova.
- A propósito, enviei um e-mail para o autor. Vamos ' s ver se ele escolhe divulgar as informações.
- De memória (' tem sido alguns anos), surge a noção mencionada no título. Não o problema da parada (que é o problema de determinar se um programa para), mas o estado de parada de um autômato finito : um estado em que o autômato fez seu trabalho e para de procurar.
Resposta
Eu enviei um e-mail para o autor, e enquanto ele se recusou a participar do no momento, ele foi gentil o suficiente para fornecer a resposta a ser postada:
Foi um trocadilho; tanto uma referência ao problema da parada quanto um aceno para o enredo principal do livro (uma tentativa de trazer um pequeno estado europeu a uma parada brusca). Sim, é público.
Comentários
- Charlie participa de muitos sites online. Costumo vê-lo entrar na briga com o Metafiltro.