tlasWiki
C
Sciences et natureN° 22290

Fonction semi-calculable

En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par une machine de Turing ou tout…

ATQ3 760DEF1 580

Fonction semi-calculable

CommuneSciences et naturen° 22 290

36lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 22290

    Fonction semi-calculable

    En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par une machine de Turing ou tout…

    ATQ3 760DEF1 580
    Classique1 tirage
  • CH
    Sciences et natureN° 22290

    Fonction semi-calculable

    En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par une machine de Turing ou tout…

    ATQ3 760DEF1 580
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 22290

    Fonction semi-calculable

    En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par une machine de Turing ou tout…

    ATQ3 760DEF1 580
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, les fonctions semi-calculables ou fonctions partielles récursives sont les fonctions calculables par une machine de Turing ou tout autre système de programmation Turing-complet. Selon la thèse de Church, la classe des fonctions partielles récursives est exactement l'ensemble des fonctions numériques pouvant être décrites par un algorithme (ou tout mécanisme de calcul). En logique mathématique, les fonctions semi-calculables correspondent aux relations fonctionnelles Σ 1 {\displaystyle \Sigma _{1}~} (voir Hiérarchie arithmétique).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Fonction semi-calculable », licence CC BY-SA 4.0. Comment jouer.