Searching for "Separability and one-way functions." – sorted by Relevance.
-
Separability and One-way Functions
- Separability and One-way Functions Lance Fortnow John Rogers y July 21, 2000 Abstract We settle
- Add To MetaCart
-
Complexity Limitations on Quantum Computation
- the existence of one-way functions is suOEcient to cause a separation. A one-way function is a one-to-one
- Cited by 62 (4 self) – Add To MetaCart
-
Complexity Limitations on Quantum Computation
- . For example, Simon [Sim97] asked whether the existence of one-way functions is suOEcient to cause a separation
- Add To MetaCart

