Definability on finite structures and the existence of one-way functions

Authors:
Erich Grädel
Affiliations:
-
Venue:
Methods of Logic in Computer Science
Year:
1994

Citing 0
Cited 2

One-way permutations and self-witnessing languages

Journal of Computer and System Sciences
Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract