tlasWiki
C
Sciences et natureN° 242126

Preuve naturelle

preuve naturelle est une démonstration de borne inférieure sur des circuits booléens qui satisfait certaines propriétés.

ATQ4 000DEF1 990

Preuve naturelle

CommuneSciences et naturen° 242 126

11lecteurs 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° 242126

    Preuve naturelle

    preuve naturelle est une démonstration de borne inférieure sur des circuits booléens qui satisfait certaines propriétés.

    ATQ4 000DEF1 990
    Classique1 tirage
  • CH
    Sciences et natureN° 242126

    Preuve naturelle

    preuve naturelle est une démonstration de borne inférieure sur des circuits booléens qui satisfait certaines propriétés.

    ATQ4 000DEF1 990
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 242126

    Preuve naturelle

    preuve naturelle est une démonstration de borne inférieure sur des circuits booléens qui satisfait certaines propriétés.

    ATQ4 000DEF1 990
    RainbowJamais tirée
Lire l'article de Wikipédia

preuve naturelle est une démonstration de borne inférieure sur des circuits booléens qui satisfait certaines propriétés. Ces preuves sont dites naturelles, car elles utilisent une technique classique dans la littérature du domaine. Elles ont été mises en lumière par un résultat d'Alexander Razborov et Steven Rudich qui prouvent que (sous une hypothèse classique) ce genre de preuve ne peut pas permettre de prouver que P est différent de NP.

Autres Super spéciales rares en Sciences et nature

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