berechenbare Funktion

In der Informatik ist eine Einwegfunktion eine mathematische Funktion, die komplexitätstheoretisch „leicht“ berechenbar, aber „schwer“ umzukehren ist.

In computer science, a one-way function is a function that is easy to compute on every input, but hard to invert given the image of a random input.