Domande taggate «church-turing-thesis»


2
Alcuni linguaggi di programmazione usano come base le funzioni ricorsive generali?
Questa è una domanda ingenua e, quindi, probabilmente malformata, quindi scusa in anticipo! La mia opinione è che una macchina di Turing può essere vista come la base computazionale per linguaggi di programmazione procedurali / imperativi. Allo stesso modo, il calcolo lambda è la base per linguaggi di programmazione funzionale. …



3
Ogni algoritmo automodificante può essere modellato da un algoritmo non automodificante?
Se abbiamo qualche programma informatico arbitrario che può modificare le sue istruzioni, è possibile simulare quel programma con un programma che non può modificare le sue istruzioni? Modificare: Sono nuovo di StackExchange, quindi non sono sicuro di poter fare una NUOVA domanda qui, ma qui va: Ok, quindi la prova …


2
Computer analogici e tesi di Church-Turing
Vorrei citare da Nielsen & Chuang, Quantum Computation e Quantum Information, edizione del decimo anniversario, pagina 5 (sottolineatura mia): Una classe di sfide alla forte tesi Church-Turing proviene dal campo del calcolo analogico. Negli anni trascorsi da Turing, molti diversi team di ricercatori hanno notato che alcuni tipi di computer …


1
Church-Turing e PDE fisiche
Quando leggo della tesi di Church-Turing sembra essere un'affermazione comune che "la realtà fisica è calcolabile di Turing". Qual è la base per questa affermazione? Ci sono risultati teorici su questa linea? Per il contesto, sono un ricercatore che lavora su simulazioni fisiche, quindi ovviamente sono consapevole che molte equazioni …

1
La tesi di Church-Turing si applica anche all'intelligenza artificiale?
Secondo la tesi di Church-Turing, è impossibile progettare un algoritmo per decidere il problema di arresto. La parola algoritmo in questo contesto include l'intelligenza artificiale o no, cioè la tesi di Church-Turing si applica anche all'intelligenza artificiale? È possibile progettare un sistema di intelligence in futuro per decidere questo problema …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.