LINKED LIST [txt mode] ▸ The existence of true one-way functio...
home explore | log in

The existence of true one-way functions depends on Kolmogorov complexity

quantamagazine.org · first added by @hn_wayback · 2026-10-06 · 1 upvotes

log in to save, upvote or flag this.


─── In 0 lists ─────────────────────────────────────────

(not in any lists yet)


─── Discussions ────────────────────────────────────────

* The existence of true one-way functions depends on Kolmogorov complexity
439 pts · 198 comments · node