Code

Valentin Fedorovich Turchin: Biography of the Physicist, Cyberneticist, and Creator of the Refal Programming Language

Valentin Fedorovich Turchin: Biography of the Physicist, Cyberneticist, and Creator of the Refal Programming Language

Free Python Course ➞ Mini-course for beginners and for Experienced coders. 4 cool projects in the portfolio, live communication with the speaker. Click and find out what you can learn on the course.

Learn more

Valentin Turchin's career, like that of many Soviet cyberneticists, began with physics. After completing his studies at Moscow State University, he began his professional career at the Obninsk Institute of Physics and Power Engineering, where he conducted research on the scattering of slow neutrons in liquids and solids. By the age of 33, Turchin defended his dissertation and received a doctorate, which allowed him to occupy a significant place in the scientific community and become a respected scientist. His work contributed to the development of cybernetics and physics, and also facilitated further progress in the field of neutron physics.

Acquaintance with the first electronic computers radically changed his life. Turchin left a successful career and, at the invitation of an academic friend, immersed himself in the rapidly developing field of computer science. This decision marked the beginning of his triumphant path in the world of technology.

Turchin at 30 Photo: ID "Personality"

Refal will tell

Valentin Fedorovich justified his choice in an unconventional way: he believed that theoretical physics had reached a "crisis" that could only be overcome with the help of innovative automated data processing technologies. This opinion emphasizes the importance of introducing modern technologies into scientific research, which can lead to new discoveries and breakthroughs in physics.

Turchin joined the Institute of Applied Mathematics of the USSR Academy of Sciences, where he began developing Refal, a programming language designed for processing symbolic information. The purpose of creating this new language was to simplify the work of scientists with the results of their research, which would contribute to more efficient data analysis and accelerate scientific processes. Refal has become a significant tool for specialists involved in processing complex information.

Turchin argued that the emergence of computers and programming languages ​​was one of the most significant metasystem transitions in human history. The concept of a "metasystem transition" can be better understood through the framework that the scientist himself used in his research. This transition signifies a qualitative change in the structure and functioning of systems, which opens up new opportunities for the development and interaction of various disciplines. The importance of this phenomenon lies in its ability to transform not only technologies, but also social processes, which makes it a key element in the evolution of modern society.

Diagram of the metasystem transition. Si — lower-level systems, C — control of integrated subsystems, S' — a system of a new hierarchy level. Image: Keldysh Institute of Applied Mathematics, Russian Academy of Sciences.

Turchin explained that any system accumulates the potential for development over time, which leads to its "reproduction" and the formation of subsystems.

At a certain stage of the system's development, a new mechanism emerges that controls its subsystems, which leads to a qualitative leap. This process can be compared to a phase transition in physics. As a result, the system reaches a fundamentally different stable state, representing a new hierarchy level. This transition allows for the optimization of interactions between elements and the improvement of overall operational efficiency.

The transition to programming automation and the emergence of translators are considered by scientists to be an important stage in cybernetics. As a result of this process, programs that previously served as control entities have become objects of manipulation. This freed scientists from routine work and allowed them to focus on more abstract and complex concepts. Programming automation opens new horizons for research, improving efficiency and deepening the understanding of complex systems. The ideas behind Refal, developed by Turchin in the mid-1960s, made it unique. Refal belongs to a family of metalanguages ​​capable of processing formal language texts and significantly outperforms subsequent languages ​​such as Lisp, Prolog, and SNOBOL. In particular, the integration of Markov's theory of normal algorithms into its internal inference engine ensured greater expressiveness and ease of understanding of program text compared to the theory of Horn clause calculus, which underlies Western programming languages. Refal was an important step in the development of programming languages, offering new approaches and opportunities for developers.

Refal has become widely used in various fields. It has been used to develop translators, macro generators, and interpreters. It has also been used to perform analytical calculations in computer algebra, create artificial intelligence systems, and even construct mathematical proofs of theorems. Refal's popularity is due to its versatility and powerful capabilities for solving complex problems.

After achieving such success, Turchin expected the active development of other languages ​​focused on solving specific problems. He even formulated his own law, which emphasizes the importance of programming language specialization for effectively solving problems in various fields. This prediction became the basis for further research and development in programming, which contributed to the emergence of many new languages ​​adapted to specific requirements and challenges.

When a new control level is formed, the subsystems of the previous level are influenced by it, which leads to their diversity and quantitative increase. This process facilitates the evolution of control and the development of structures, allowing adaptation to changing conditions and requirements. The diversity of subsystems is becoming a key factor for increasing management efficiency and achieving strategic goals.

In his work "REFAL Macrocode," V. F. Turchin presented the results of his research, published in the proceedings of the All-Union Seminar on Macrogeneration. The seminar was held in Tbilisi and organized by the Computing Center of the Academy of Sciences of the Georgian SSR in 1975. Turchin's work is devoted to macrogeneration and describes the main aspects associated with the use of the REFAL macrocode. The research is of great importance for the development of programming technologies and the automation of processes in the scientific field.

In the 1980s, the use of macrosystems became rare, and in the 1990s, new macro languages ​​were practically not developed. Interest in Refal gradually faded, and people began to remember him less and less.

Photo: ID "Personality"

The idea of ​​​​supercompilation

Turchin did not He lost faith in his ideas and continued to actively seek new ways to implement them. He argued that modern computers were capable of processing programs written by humans as easily as Fortran processed numerical data. He believed that the creation of interpreters and compilers should be entrusted to the computer itself, not to humans. This idea underscores the potential of automated programming and opens new horizons in the development of artificial intelligence. In the winter of 1971, Turchin held a seminar at the Keldysh Institute of Applied Mathematics. He presented a small program interpreting mathematical expressions in the Refal language and proposed implementing the calculations in a generalized manner, allowing the use of an arbitrary number of numerical arguments. These constructions, according to Turchin, are widely used in mathematics and could significantly enrich the capabilities of programming.

Turchin in the 1970s Photo: "The History of Russia in Photographs"

Turchin spent informal calculations, analyzing a function call with variables. On the board, he saw text that resembled the result of converting an arithmetic expression into computer commands. Exclaiming with delight, "Look, it compiles!", he conceived the concept of supercompilation. This idea became the basis for further research in the field of program code optimization and improving compiler efficiency. Supercompilation improves program performance by reducing execution time and resource consumption.

Supercompilation is a unique method for converting code from various programming languages ​​into Refal code. Valentin Fedorovich focused on the study of metasystem transitions, which allowed him to identify standard patterns and techniques. These patterns were used to create new transitions, significantly expanding the capabilities of working with programming languages ​​and improving the efficiency of code conversion. Thus, supercompilation became an important tool in the field of programming, helping to optimize development processes.

In 1972, the first paper on supercompilation was published, setting out the key ideas and demonstrating its operating principle using the Refal language as an example. Subsequently, the author conducted many seminars in which he explained how supercompilation, using three metasystem transitions, allows the creation of compilers capable of generating other compilers. This concept significantly expanded the capabilities of compilation and influenced the development of programming and language creation.

The idea spread to a wider audience.

Escape to America

Turchin's fundamental work was the book "The Phenomenon of Science", in which he expresses his ideas on creativity. In particular, the author puts forward the hypothesis that automation can free people from routine and physically difficult labor. This concept is important not only for understanding the development of science, but also for assessing the role of technology in society.

Creativity is a process that goes beyond traditional systems and rules. It is a free action that facilitates the generation of new ideas and concepts. Creativity can be viewed as a metasystemic transition that enables the development of unique approaches and solutions. In this context, creativity becomes a driving force for innovation and change, opening new horizons for self-expression and development.

In his work "The Phenomenon of Science: A Cybernetic Approach to Evolution," V. F. Turchin examines key aspects of the scientific process and its evolution through the prism of cybernetics. Published in Moscow in 1993, the publication analyzes the interaction of various scientific disciplines and their influence on the development of knowledge. The author emphasizes the importance of cybernetic models for understanding the dynamics of scientific progress and proposes new conceptual tools for studying the phenomenon of science. The book will be a useful resource for both science specialists and the general public interested in scientific methodology and the evolution of knowledge.

It may seem surprising today, but even seemingly innocuous and obvious statements were found to be seditious by censors. They believed Turin's words sharply contradicted the foundations of Marxist-Leninist philosophy. This demonstrates the tight control over ideas and expression in a society where any deviation from established ideology was perceived as a threat. Such censorship underscores the importance of free speech and the need for critical reflection on social norms.

Despite its controversial nature, the book received positive reviews and was prepared for publication in Sovetskaya Rossiya. During the typesetting stage, Turchin took a bold step for his time by speaking at a press conference before foreign correspondents in defense of Academician Andrei Sakharov. This act became a significant example of nonconformism and openness, drawing attention to the book and its author, emphasizing the importance of freedom of speech and independent opinion in society.

Immediately afterward, the publisher contacted him and reported an unexpected situation: plaster had unexpectedly collapsed in the room where the book was being typeset. The galleys were damaged, restoration proved impossible, and the print run was cancelled.

Andrei Sakharov Photo: Wikimedia Commons

The book was published in English and Japanese. Soon after, Turchin took over as chairman of Amnesty International, an organization whose activities were frowned upon by the Soviet government.

The scientist received a strong warning from the KGB: he was ordered to leave the country or risk arrest. This ultimatum led to his emigration - first to Israel, and then, at the invitation of New York University, to the United States.

New York University in the USA Photo: littlenySTOCK / Shutterstock

Cybernetics is the mother of mathematics

The scientist successfully adapted abroad and continued his research. As a supporter of constructivism, he was convinced that the principles of the world's functioning are similar to algorithmic systems. Based on this, he created an "open" constructive system in which the world of algorithms is supplemented by a user model. This is conceptually similar to the idea of ​​​​an observer, which is present in various physical theories.

According to Turchin, a world functioning on the basis of algorithms is able to take into account the opinions of each individual and demonstrate high stability without failures. The algorithmic approach allows for the creation of a harmonious environment where the opinions and interests of different people are taken into account, which contributes to a more balanced and effective interaction in society.

If we consider everything in the context of deterministic algorithms, we find a world in which sequences of metasystem transitions become static, saturated, and cease to generate new quality. This emphasizes the importance of dynamics and change in systems. Without constant renewal and development, metasystems lose their ability to innovate and adapt, which can lead to stagnation and a lack of progress. Turchin's 1983 work "Cybernetic Foundations of Mathematics" examines key aspects of constructivism. The author emphasizes the relationship between mathematical structures and cybernetic approaches, emphasizing that constructivism offers new methods for understanding and formalizing mathematical concepts. He argues that constructivist philosophy not only influences the theory of computation but also the development of algorithmic methods and models. Turchin demonstrates how cybernetic principles can be integrated into mathematical research, opening new horizons for the analysis and application of mathematics in various fields of science.

This work was an important contribution to the development of both the philosophy of mathematics and cybernetics, emphasizing the importance of constructivism for future research and applications in these disciplines.

He labeled this the "Cybernetic Foundation of Mathematics." These foundations facilitate the modeling of a variety of metasystem transitions, which allows for a deeper understanding of the relationships and dynamics of complex systems. Using cybernetic principles, researchers can more effectively analyze and predict the behavior of systems, which has applications in a variety of fields, including computer science, economics, and biology.

Turchin's theory demonstrated how formalized metasystem transitions function in practice. He proposed a constructive interpretation of the concepts of set and the Zermelo-Fraenkel axioms, based on an expanded understanding of algorithms. This work emphasizes the importance of algorithmic approaches in set theory and their application in various fields of science.

Turchin sought to combine his research in supercompilation and cybernetic foundations. He doubted the effectiveness of machine theorem proving based on logical inference and sought constructive methods that could enrich the fundamental principles of supercompilation. The main goal of his work was to create more efficient algorithms that could improve the compilation process and increase the performance of computing systems.

Valentin Turchin and his son Petr Photo: Wikimedia Commons

"Samizdat" and jokes about physicists

In everyday life, Turchin was radically different from the image of the boring professor often portrayed in the public consciousness. He was a cheerful, happy, and even slightly eccentric person. Turchin had a knack for entertaining and telling jokes, making him a true master of humor and a participant in the KVN (Club of the Funny and Inventive). His charisma and positive attitude attracted people, creating an atmosphere of joy and lightheartedness around him.

In his free time, he created two comedic plays: "Mr. Cube" and "Dissertation Defense." These works were successfully performed by young actors on the stage of the Palace of Culture of the Physics and Power Engineering Institute in Obninsk, which attracted the attention of the audience and became a significant event in the cultural life of the city.

Palace of Culture of the Physics and Power Engineering Institute in Obninsk Photo: "AYK Obninsk"

The dissertation defense is taking place at the Research Institute of Logs and Knots (NIIBS). A graduate student is presenting his dissertation for the degree of Candidate of Log Sciences, dedicated to the topic "Log Rolling on an Inclined Plane Taking into Account Knottiness." This research paper aims to study the behavior of logs on an inclined surface, taking into account the presence of knots, which is important for optimizing logging and wood processing processes.

Turchin, despite the absurdity of the situation, reproduced the defense protocol in detail. The concepts of "log science" and "logologist" have become veritable memes, reflecting criticism of pseudoscientific research in the USSR. These terms conceal work conducted with the goal of achieving formal results, such as a number of publications or obtaining an academic degree. This phenomenon highlights the problem of scientific integrity and the importance of a critical approach to research.

He also translated jokes by foreign comedians. Under his editorship, two volumes were published: "Physicists Joking" and a sequel, "Physicists Continue to Joke." Both works were published in samizdat format. During those difficult times, when the scientist was persecuted and forced to leave the country, a joke arose in scientific circles about the publication of a third volume edited by Turchin, which would be called "The Physicist Has Joked Enough." These books not only showcase the humor of physicists but also reflect the atmosphere of the times in which they were written.

"Physicists Continue to Joke" was published in a circulation of three hundred thousand copies and became a bestseller among scientific publications. Despite the absence of any anti-Soviet elements in the book's content, its publication led to the dismissal of the publishing house's director. This event highlights the complex relationship between science and censorship, as well as the audience's interest in scientific humor.

Cover of the book "Physicists Joking" Photo: "Read-City"

Learn See also:

  • Andrey Ershov: the father of Soviet "computer science" and one of the first programmers in the USSR
  • The Spring framework: why it is needed, how it is structured and how it works
  • Typical security mistakes in software development - and how to deal with them