tlasWiki
PC
Sciences et natureN° 175441

Théorème de Savitch

Le théorème de Savitch est un théorème de théorie de la complexité, un domaine de l'informatique théorique.

ATQ5 500DEF3 170

Théorème de Savitch

Peu communeSciences et naturen° 175 441

1 580lecteurs par mois, en anglais
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 175441

    Théorème de Savitch

    Le théorème de Savitch est un théorème de théorie de la complexité, un domaine de l'informatique théorique.

    ATQ5 500DEF3 170
    Classique2 tirages
  • PCH
    Sciences et natureN° 175441

    Théorème de Savitch

    Le théorème de Savitch est un théorème de théorie de la complexité, un domaine de l'informatique théorique.

    ATQ5 500DEF3 170
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 175441

    Théorème de Savitch

    Le théorème de Savitch est un théorème de théorie de la complexité, un domaine de l'informatique théorique.

    ATQ5 500DEF3 170
    RainbowJamais tirée
Lire l'article de Wikipédia

Le théorème de Savitch est un théorème de théorie de la complexité, un domaine de l'informatique théorique. Il a été prouvé par Walter Savitch en 1970 et donne une relation entre les classes de complexité en espace, déterministes et non-déterministes. Une conséquence importante est que NPSPACE = PSPACE, c'est-à-dire, tout problème décidable sur une machine non-déterministe en espace polynomial, l'est aussi sur une machine déterministe en espace polynomial.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Savitch », licence CC BY-SA 4.0. Comment jouer.