Jump to content

Universal function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Flowi (talk | contribs) at 13:39, 24 February 2017 (Added (Levin's) universal one-way function.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A universal function is a function that can, in some defined way, imitate all other functions. This occurs in several contexts: