Šifrovanie Skype nevieme prekonať, tvrdí nemecká polícia
Diskusia k článku: Šifrovanie Skype nevieme prekonať, tvrdí nemecká polícia
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pjetro
Od: Pjetro
|
Pridané:
2007-11-28 20:18:05
Faktorizacia (rozklad cisla na sucin prvocisel) patri do triedy tzv. NP problemov a casova narocnost s komlikovanejsimi ci vacsimi vstupnymi udajmi stupa exponencialne a nie polynomicky. Takisto sa da dokazat ze exponencialna funkcia s akymkolvek zakladom blizkym k nule stupa v dostatocnej vzdialenosti od nuly rychlejsie ako polynomicka funkcia akehokolvek stupna s akokolvek velkymi koeficiantami. Strasiak (alebo ze by spasa) dneska su NP problemy ...
Napr. aj taky sympaticky problem obchodneho cestujuceho patri do triedy NP = vyskusat pocet moznosti rastuci faktorialovo ... No a kto videl priblizne asypmtoticke vzorceky na vypocet faktorialov velych cisel (miliony, miliardy ci aj ovela vacsich) tak vie ze vo vzorceku mame exponencialnu funkciu "e na x-tu"... Mrcha jedna ona je vsade ... riadia sa podla nej takmer vsetky prirodne deje sledujuc diferencialne rovnice ... aj vstrebavanie antibiotik telom, rast listov na strome ... no co sa budem rozpisovat ...
|