enkelriktad funktion
Sign in to savefunction that is easy to compute on every input, but hard to invert given the image of a random input
Wikidata facts
- Subclass of
- function
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Svenska
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.
Abstract from DBpedia / Wikipedia · CC BY-SA