Architects · Ages 18+ · advanced· 64-bit

The Limits of Computation

Two kinds of limit shape computing. One is mathematical: Turing proved in 1936 that some questions cannot be answered by any program, however fast. The other is physical: transistors are now a few dozen atoms wide, and the rules that made chips faster every year stopped working around 2005.

2 lessons 27 min 140 XP

Start the course

♾️

Lessons

1📼Turing machinesA tape, a head and a table of rules can compute anything computable. And some things are not.14 min70 XP
2📉The shrinking transistorTransistor counts doubled every two years for half a century. Clock speeds stopped rising in 2005. Here is why.13 min70 XP