The History of AI

Shestakov's algebra of relay circuits

Era 1 · The foundations (1763–1942) › Information and circuits

Lineage
Machines and computation
Kind
Theory

Who

Moscow State University

What happened

At Moscow University, Victor Shestakov defends a doctoral dissertation on applying the algebra of logic to relay circuits, an idea first set down in writing in January 1935.

Why it mattered

An independent Soviet formulation of switching circuit calculus. Its publication in 1941 launches the Soviet school of automata theory and logic circuits.

The full story

In 1910 the physicist Paul Ehrenfest, then in St. Petersburg, had pointed out in a review that the algebra of logic could be used to analyze electrical switching circuits. The idea was not developed for another twenty years.

Victor Shestakov, born in Moscow in 1907, graduated in physics from Moscow University in 1934 and was a student of the logician Valery Glivenko. In January 1935 Shestakov wrote down how to interpret Boolean algebra in relay circuits: each contact is a two-valued variable, a series connection is a conjunction, and a parallel connection is a disjunction. The text was not published at the time, but it was the basis of the doctoral dissertation defended in 1938, the same year Claude Shannon published a thesis on the subject in the United States.

The first publication came in 1941, under the title "Algebra of two-pole schemes," in the Soviet journals Avtomatika i Telemekhanika and Zhurnal Tekhnicheskoi Fiziki. Shestakov spent almost an entire career in the general physics department of Moscow University.

Soviet logicians and mathematicians such as Sofya Yanovskaya, Roland Dobrushin, and Oleg Lupanov acknowledged the work as independent of Shannon's and earlier. Shestakov's algebra was the starting point of switching circuit theory in the USSR over the following decades.

Builds on

Sources

How to cite

“Shestakov's algebra of relay circuits.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/shestakov-algebra-of-relay-circuits

This entry was last reviewed on November 13, 2026.

Open in the interactive timeline