The Existence of One-Way Functions

EasyChair Preprint no. 7282, version history

VersionDatePagesVersion notes
1January 2, 20226
2January 5, 20226

Removed the property of polynomially shorter in config(x) in relation with the string x.

Keyphrases: complexity classes, exponential time, one-way function, polynomial time

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
@Booklet{EasyChair:7282,
  author = {Frank Vega},
  title = {The Existence of One-Way Functions},
  howpublished = {EasyChair Preprint no. 7282},

  year = {EasyChair, 2022}}