scientific article; zbMATH DE number 4213444

MaRDI QIDQ3359757zbMATH OpenFDO

Authors Alan L. Selman

Publication date 1990

zbMATH Keywords

one-way functionspolynomial-time isomorphisms

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• A survey of one-way functions in complexity theory
• scientific article; zbMATH DE number 4125016
• The tale of one-way functions
• On continuous one-way functions
• Absolute results concerning one-way functions and their applications

Cited in

(14)

• Creating strong, total, commutative, associative one-way functions from any one-way function in complexity theory
• One-way functions and the isomorphism conjecture
• On continuous one-way functions
• The tale of one-way functions
• On the one-way function candidate proposed by Goldreich
• An observation on associative one-way functions in complexity theory
• Generic Case Complexity and One-Way Functions
• scientific article; zbMATH DE number 4108660 (Why is no real title available?)
• Absolute results concerning one-way functions and their applications
• A survey of one-way functions in complexity theory
• Productive functions and isomorphisms
• scientific article; zbMATH DE number 7310111 (Why is no real title available?)
• r-prime numbers of degree k
• Inverse monoids associated with the complexity class NP

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3359757)