TLDR · PROGRAMMING, DESIGN & DATA SCIENCE

WHAT COMPUTERS CANNOT DO: THE CONSEQUENCES OF TURING-COMPLETENESS

yzena.com32 min read

Summary from the TLDR newsletter

This article helps readers understand the limits of computers and what computers cannot do. Most programmers seem to not understand these hard limits or what they mean. Understanding Turing-completeness and its consequences for our finite machines, which are technically not Turing-complete, is important for programming.