Enkelriktad funktion

Från Wikipedia
Hoppa till navigering Hoppa till sök

En enkelriktad funktion är inom datavetenskapen en matematisk funktion sådan att det är enkelt att beräkna värdemängden, men svårt att invertera, dvs hitta invärdet i definitionsmängden som avbildas ett givet funktionsvärde. Med "svårt" menas i bemärkelsen komplexitetsteoretiskt.[1]

Referenser[redigera | redigera wikitext]

Noter[redigera | redigera wikitext]