Hlavní navigace

Názor k článku Jak dlouho nám vydrží dnešní šifrovací metody? od EL - Ad "všechny známé NP problémy jsou NP-úplné nebo...

  • Článek je starý, nové názory již nelze přidávat.
  • 17. 8. 2005 12:45

    EL (neregistrovaný)
    Ad "všechny známé NP problémy jsou NP-úplné nebo patří do P". Mno, to není názor, to je fakt, ne? Jakýkoliv zatím známý NP problém, pro který neznáme polynomiální algoritmus (nebo neexistuje:-) je NP úplný.

    Nebo znáte NP problém, který není NP úplný? (to nemyslím jako provokaci, jenom jako dotaz)
Upozorníme vás na články, které by vám neměly uniknout (maximálně 2x týdně).