x
f(x)
easy
hard
Easy: Probabilistic Polynomial time (PPT)
Hard : Can not be inverted in PPT with high probability (taken over a distribution of inputs x samplable in probabilistic polynomial time)
| Diapositive prÈcÈdente | Diapositive suivante | Revenir ý la premiËre diapositive | Afficher la version graphique |