The One-way function cardOne-way function

One-way function

Uncommon

Rarity: Uncommon

A topic a little better known than average, read and translated beyond its own country.

Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.

At a glance

Class
Notion
Domain
Science and technology
In collections
Nobody has pulled it yet.

What Wikipedia says

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.

Excerpt from the Wikipedia article “One-way function”, under the CC BY-SA 4.0 license. Read the article on Wikipedia

Image: Béotien lambda, CC BY-SA 3.0, via Wikimedia Commons.

Open free boosters and add One-way function to your collection.

Play for free

Related cards