English Explanatory Dictionary

trapdoor function

English dictionary entry

Meanings

noun
  1. A function that is easy to compute in one direction but difficult to compute in the opposite direction (finding its inverse) without special information.

Word forms

trapdoor function trapdoor functions

Etymology

From the idea that it is easy to fall through a trapdoor but difficult to climb back out.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on T Russian dictionary Dahl dictionary