moinsen / Software historyDE ↗
← 1936

Year overview

1936

Context and research status

Recherchestand: teilweise · 19. November 2026

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.