# One-way functions exist

**Conjecture**One-way functions exist.

In fact, their existence would prove that the complexity classes P and NP are not equal.

## Bibliography

One-way functions (Wikipedia)

* indicates original appearance(s) of problem.

Importance: Outstanding ✭✭✭✭ |

Author(s): |

Subject: | Theoretical Computer Science |

» Complexity |

Keywords: | one way function |

Recomm. for undergrads: no |

Posted | by: | porton |

on: | October 12th, 2014 |

In fact, their existence would prove that the complexity classes P and NP are not equal.

One-way functions (Wikipedia)

* indicates original appearance(s) of problem.

- Subject
- Algebra (7)
- Analysis (5)
- Combinatorics (35)
- Geometry (29)
- Graph Theory (228)
- Group Theory (5)
- Logic (10)
- Number Theory (49)
- PDEs (0)
- Probability (1)
- Theoretical Comp. Sci. (13)
- Algorithms (2)
- Coding Theory (1)
- Complexity (9)
- Derandomization (2)
- Hardness Amplification (0)
- Hardness of Approximation (1)
- Interactive Proofs (0)
- PCP (0)

- Cryptography (0)

- Topology (40)
- Unsorted (1)

- Author index
- Keyword index