1 problem
- 0 votes0 replies0 views
Goldreich's one-way function conjecture
Let , let be a sparse Erdős–Rényi -uniform multi-hypergraph with edges, and let be a Boolean predicate selected uniformly…
Goldreich's one-way function conjecture
Let , let be a sparse Erdős–Rényi -uniform multi-hypergraph with edges, and let be a Boolean predicate selected uniformly…