Hlavní navigace

Názor k článku Vlastimil Klíma: Zcela nový koncept hašovacích funkcí od Mikuláš Patočka - Zajímalo by mě --- jak se dokazuje, že...

Článek je starý, nové názory již nelze přidávat.

  • 13. 11. 2006 2:39

    Mikuláš Patočka (neregistrovaný)
    Zajímalo by mě --- jak se dokazuje, že něco nejde efektivně spočítat?

    Může se to převést na NP-úplný problém a pak tomu věřit, že NP-úplné problémy nejdou řešit polynomiálně --- ale pokud např. problém nejde vyřešit polynomiálně v 90% případů a jde vyřešit v 10%, tak sice může být NP-úplný, ale šifrovací algoritmus, který jde v 10% případů rozlousknout, je na nic.

    Nebo je to důkaz pouze částečný --- nejde to spočítat algoritmy skládajícími se z určitých operací?