Skip navigation
In 1936 a 24-year-old proved there are problems no computer will ever solve.
0:00 / 18:59

In 1936 a 24-year-old proved there are problems no computer will ever solve.

obssnnn

@0xObssnnn2.7K followers

Visit on X
270 likesDownloadOriginal post

129,694 views

In 1936 a 24-year-old proved there are problems no computer will ever solve. No computer existed yet. His name was Alan Turing. The BBC built his machine on camera in 1966. The film is a schools programme, "Mathematics in Action." Turing had been dead 12 years when it aired. His 1936 paper describes 1 tape, 1 head, a table of rules. Read, write, move. Every laptop, every GPU, every model you prompt is this machine with better marketing. But the paper's real result is a ceiling. Some problems no machine can solve at any scale. Deciding whether an arbitrary program will ever finish is one of them. That's why your coding agent cannot guarantee its own code terminates. Not a bug. Not a skill issue. A theorem older than the computer itself. Watch the demonstration in the middle. Paper tape, pencil marks, a rule table. The full architecture of computing on a school desk. Scaling laws bend. This limit doesn't. He set the ceiling before the first floor was built. The film sits free on YouTube.

3 Comments

Comments from the original post on X (Twitter)

  • Invers's profile picture

    @Invers77644750

    No sound.

    4 likes

  • Joseph Cusick's profile picture

    @JoeECusick

    Mathematical functions have no natural stopping point. Domain and range usually go to infinity.

    2 likes

  • 999's profile picture

    @alikbilyalov999

    Turing didn’t just imagine the computer. He also proved where it would fail

    1 like