Internet Info, s.r.o. Lupa Měšec Podnikatel Root Zdroják DigiZone Slunečnice Vitalia TopDrive KupDnes Navrcholu NovýTarif Dobrý web Weblogy Woko Jagg Computer.cz SK: MojeLinky

Hlavní navigace

Názor k článku
Vlastimil Klíma: Zcela nový koncept hašovacích funkcí

Milan
Milan (neregistrovaný)
13. 11. 2006 10:40

Re: Důkaz, že něco nejde

celé vlákno
Problém HASH funkcí je v tom, že zkracují původní informaci na určitou délku, kompresní funkce sice také, ale zachovává zobrazení 1:1, což HASH nedělá. Otázka je, zda je potřeba jedna velikost HASHe.
Druhá rovina je např. smysluplnost informace. Všech kombinací znaků na stránce je mnoho, ale relativně málo takových stránek má nějaký smysl, ještě méně jich bude mít smysl např. v českém jazyce. Zase je otázka, jakou mohutnost má množina všech "smysluplných" stránek. Rozdíl obecně dvou NP-problémů nemusí být NP plný problém, může mít i polynomiální složitost.