Year overview
1936
Alan Turing’s paper on computable numbers was received in 1936 and bears a November reading note. A presentation by Turing in person is not established. It describes a universal machine that can process descriptions of other machines. ↗
Change and influences
Setting up US Social Security required registering millions of workers and employers. Applications were distributed from November 1936. Event
The US Supreme Court upheld an injunction against an IBM lease clause requiring IBM cards. The ruling concerns that clause, not all later contracts. Event
Languages and techniques
Turing also showed limits of general decision procedures: no single procedure can determine for every described machine whether it produces infinitely many output symbols. Original and context
Turing describes a model with symbols on a tape. As a simple example, one machine produces the sequence 010101…; a universal machine can process descriptions of different machines. Event
Nakashima and Hanzawa published the first part of their algebraic work on equivalent relay circuits. Their symbols described electrical impedances of contacts in series and in parallel. Event
In 1936 Alonzo Church independently of Alan Turing obtained a negative result about the decidability of the functional calculus. He used lambda-definability and later published a correction to his proof. Event
Further evidence remains open.
Key players
Akira Nakashima and Masao Hanzawa jointly published the first part of their algebraic work on relay circuits. Event
The Social Security Board organized registration with help from the Post Office; not all occupational groups were covered initially. Event
Alan Turing and Alonzo Church worked independently on questions of computability and decidability. Turing · Church
Further evidence remains open.
Market and everyday use
The US Supreme Court upheld an injunction against an IBM lease clause requiring IBM cards. Event
Workers applied for Social Security accounts. Agricultural labor and domestic work in private homes were originally excluded from federal old-age benefits. Event
Further evidence remains open.
Events
Figures and facts
A 1936 report counts 326,586,904 punched cards for four 1930 inquiries together and about 4.43 billion card passes for sorting and tabulation. Event
By 22 December 1936 more than 22 million completed applications had been received; this counts applications, not numbers already assigned. Event
Further evidence remains open.