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

439 points by theafh

Read the article

Discussion on Hacker News