What Computers Cannot Do: The Consequences of Turing-Completeness
Please see the disclaimer. Assumed Audience: Programmers. All programmers. Discuss on Hacker News and Reddit. Epistemic Status: Confident with few doubts. Minor mistakes may exist, though. Corrections welcome. If you want to skip to the actual material, use this link. This post is meant to be informative, but it does have an ad at the end, which will be clearly marked. You have been warned! Introduction I used to think that my Bachelor’s Degree in Computer Science was useless, that I didn’t learn much that would help me in programming....