Refining Mark Burgin’s Case against the Church–Turing Thesis
The outputs of a Turing machine are not revealed for inputs on which the machine fails to halt. Why is an observer not allowed to see the generated output symbols as the machine operates? Building on the pioneering work of Mark Burgin, we introduce an extension of the Turing machine model with a vis...
Na minha lista:
| Autor principal: | |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
MDPI AG
2024-08-01
|
| coleção: | Philosophies |
| Assuntos: | |
| Acesso em linha: | https://www.mdpi.com/2409-9287/9/4/122 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|