Does Church-Turing thesis apply outside computer science? - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

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
Vignette du fichier
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

Dates et versions

hal-00157955 , version 1 (27-06-2007)

Identifiants

  • HAL Id : hal-00157955 , version 1

Citer

Eugene Asarin. Does Church-Turing thesis apply outside computer science?. Transgressive Computing 2006, A conference in honor of Jean Della Dora, 2006, Granada, Spain. ⟨hal-00157955⟩
39 Consultations
106 Téléchargements

Partager

Gmail Facebook X LinkedIn More