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
Shannon's thesis on relay circuits (1937)
Independent convergence
The same algebra of relay circuits, reached separately in the United States and in the USSR
Sources
Scholarship and context
- Switching Theory in USSR (in From Boolean Logic to Switching Circuits and Automata, Springer, pp. 141-151) (opens in a new tab). Radomir S. Stanković and Jaakko Astola, 2011
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.