Carte Rare

Thèse de Church

thèse sur les modèles de calculs statuant qu'il n'existe pas de modèle de calcul plus puissant que la machine de Turing

Valeur

50 W

Attaque

261

Défense

209

Joueurs

0

403 vues Wikipédia ces 30 derniers jours

La thèse de Church — du nom du mathématicien Alonzo Church — est une thèse concernant la définition de la notion de calculabilité. Dans une forme dite « physique », elle affirme que la notion physique de la calculabilité, définie comme étant tout traitement systématique réalisable par un processus…