tlasWiki
C
Sciences et natureN° 182050

Théorème d'Immerman-Szelepcsényi

Le théorème d'Immerman-Szelepcsényi est un théorème d'informatique théorique, et notamment de la théorie de la complexité, démontré en 1987 indépendamment par…

ATQ4 000DEF2 450

Théorème d'Immerman-Szelepcsényi

CommuneSciences et naturen° 182 050

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

Ses 3 versions

  • C
    Sciences et natureN° 182050

    Théorème d'Immerman-Szelepcsényi

    Le théorème d'Immerman-Szelepcsényi est un théorème d'informatique théorique, et notamment de la théorie de la complexité, démontré en 1987 indépendamment par…

    ATQ4 000DEF2 450
    Classique2 tirages
  • CH
    Sciences et natureN° 182050

    Théorème d'Immerman-Szelepcsényi

    Le théorème d'Immerman-Szelepcsényi est un théorème d'informatique théorique, et notamment de la théorie de la complexité, démontré en 1987 indépendamment par…

    ATQ4 000DEF2 450
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 182050

    Théorème d'Immerman-Szelepcsényi

    Le théorème d'Immerman-Szelepcsényi est un théorème d'informatique théorique, et notamment de la théorie de la complexité, démontré en 1987 indépendamment par…

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

Le théorème d'Immerman-Szelepcsényi est un théorème d'informatique théorique, et notamment de la théorie de la complexité, démontré en 1987 indépendamment par Neil Immerman et Róbert Szelepcsényi, et qui leur a valu d'obtenir conjointement le prix Gödel en 1995. Une version simplifiée de ce théorème est NL = co-NL.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème d'Immerman-Szelepcsényi », licence CC BY-SA 4.0. Comment jouer.