Skip to content
Henk van Cann edited this page Oct 26, 2023 · 1 revision

Definition

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. Here, "easy" and "hard" are to be understood in the sense of computational complexity theory, specifically the theory of polynomial time problems.
More on Wikipedia

Clone this wiki locally