What year did Alan Turing publish the paper defining the Turing machine?

1936 → tub · match.

Turing's 1936 paper "On Computable Numbers" introduced the abstract Turing machine and the idea of computability itself — the theoretical foundation of computer science. Peg 19 · 36 → tub · match: a match floating in a tub.