Mathematics2021 · shared on Hacker News

Proofs, Computability, Undecidability, Complexity, and the Lambda Calculus [pdf]

Research PDF · needs verification

Explore Proofs, Computability, Undecidability, Complexity, and the Lambda Calculus [pdf], its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.

Read original

The conversation around the idea.

Original Hacker News threads. Different perspectives, questions, and things worth thinking about.

Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.

Ybmc7505 ·

Proofs, Computability, Undecidability, Complexity, and the Lambda Calculus [pdf]

135 points72 comments

One idea leads to another.

Explore more papers