tlasWiki
C
Sciences et natureN° 208375

Fonction constructible

fonction constructible en temps est une fonction f des entiers naturels vers les entiers naturels, avec la propriété que f(n) peut être calculée à partir de n…

ATQ4 000DEF2 030

Fonction constructible

CommuneSciences et naturen° 208 375

14lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 208375

    Fonction constructible

    fonction constructible en temps est une fonction f des entiers naturels vers les entiers naturels, avec la propriété que f(n) peut être calculée à partir de n…

    ATQ4 000DEF2 030
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 208375

    Fonction constructible

    fonction constructible en temps est une fonction f des entiers naturels vers les entiers naturels, avec la propriété que f(n) peut être calculée à partir de n…

    ATQ4 000DEF2 030
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 208375

    Fonction constructible

    fonction constructible en temps est une fonction f des entiers naturels vers les entiers naturels, avec la propriété que f(n) peut être calculée à partir de n…

    ATQ4 000DEF2 030
    RainbowJamais tirée
Lire l'article de Wikipédia

fonction constructible en temps est une fonction f des entiers naturels vers les entiers naturels, avec la propriété que f(n) peut être calculée à partir de n par une machine de Turing qui se termine en un temps du même ordre de grandeur que f(n). Le but de cette définition est d'exclure les fonctions qui n'apportent pas de borne supérieure sur le temps d'exécution. Une définition similaire pour la complexité en espace existe et introduit la notion de fonction constructible en espace.

Autres Super spéciales rares en Sciences et nature

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