News for hackers. Stuff that matters.

A comment on The existence of true one-way functions depends on Kolmogorov complexity. Parent comment

Re:The existence of true one-way functions depends on Kolmog... by shmageggy on Wednesday April 06, 2022 @08:16PM (#30939100)
I'm not really following the logic of your argument, but one correction to:

> it describes program K as itself having complexity of only 1 million

K has length 1M, not complexity 1M.

[ Parent | on HN ]

There are no comments on this comment yet.