Does Church-Turing thesis apply outside computer science?
Résumé
We analyze whether Church-Turing thesis can be applied to mathematical and physical systems. We find the factors that allow to a class of systems to reach a Turing or a super-Turing computational power. We illustrate our general statements by some more concrete theorems on hybrid and stochastic systems.
Domaines
Autre [cs.OH]
Fichier principal
ChurchTuring.pdf (65.92 Ko)
Télécharger le fichier
Church.pdf (540.74 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre