23 relations: Boolean circuit, Candidate of Sciences, Claude Shannon, Control system, Cybernetics, Discrete mathematics, Finite-state machine, Ingo Wegener, Keldysh Institute of Applied Mathematics, Lenin Prize, Logic gate, Lupanov representation, Many-valued logic, Mathematical logic, Mathematician, Moscow, Moscow State University, MSU Faculty of Computational Mathematics and Cybernetics, MSU Faculty of Mechanics and Mathematics, Russia, Saint Petersburg, Sergey Yablonsky, Soviet Union.
In computational complexity theory and circuit complexity, a Boolean circuit is a mathematical model for digital logic circuits.
Kandidat nauk (Кандидат наук, literally "Candidate of Sciences") is the first of two doctoral level scientific degrees in some former Soviet countries.
Claude Elwood Shannon (April 30, 1916 – February 24, 2001) was an American mathematician, electrical engineer, and cryptographer known as "the father of information theory".
A control system manages, commands, directs, or regulates the behavior of other devices or systems using control loops.
Cybernetics is a transdisciplinary approach for exploring regulatory systems—their structures, constraints, and possibilities.
Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous.
A finite-state machine (FSM) or finite-state automaton (FSA, plural: automata), finite automaton, or simply a state machine, is a mathematical model of computation.
Ingo Wegener (* December 4, 1950 in Bremen; † November 26, 2008 in Bielefeld) was an influential German computer scientist working in the field of theoretical computer science.
The Keldysh Institute of Applied Mathematics (Институт прикладной математики им.) is a research institute specializing in computational mathematics.
The Lenin Prize (Ленинская премия, Leninskaya premiya) is one of the awards re-introduced in April 2018 in the Ulyanovsk Oblast, Russia, presented to individuals for accomplishments relating to science, literature, arts, architecture, and technology.
In electronics, a logic gate is an idealized or physical device implementing a Boolean function; that is, it performs a logical operation on one or more binary inputs and produces a single binary output.
Lupanov's (k, s)-representation, named after Oleg Lupanov, is a way of representing Boolean circuits so as to show that the reciprocal of the Shannon effect.
In logic, a many-valued logic (also multi- or multiple-valued logic) is a propositional calculus in which there are more than two truth values.
Mathematical logic is a subfield of mathematics exploring the applications of formal logic to mathematics.
A mathematician is someone who uses an extensive knowledge of mathematics in his or her work, typically to solve mathematical problems.
Moscow (a) is the capital and most populous city of Russia, with 13.2 million residents within the city limits and 17.1 million within the urban area.
Lomonosov Moscow State University (MSU; Московский государственный университет имени М. В. Ломоносова, often abbreviated МГУ) is a coeducational and public research university located in Moscow, Russia.
MSU Faculty of Computational Mathematics and Cybernetics (CMC) (Факультет вычислительной математики и кибернетики (ВМК)), founded in 1970 by Andrey Tikhonov, is a part of Moscow State University.
The MSU Faculty of Mechanics and Mathematics (also known as Department of Mechanics and Mathematics) is one of the most esteemed faculties of Moscow State University, widely regarded by students as one of the toughest faculties in the university.
Russia (rɐˈsʲijə), officially the Russian Federation (p), is a country in Eurasia. At, Russia is the largest country in the world by area, covering more than one-eighth of the Earth's inhabited land area, and the ninth most populous, with over 144 million people as of December 2017, excluding Crimea. About 77% of the population live in the western, European part of the country. Russia's capital Moscow is one of the largest cities in the world; other major cities include Saint Petersburg, Novosibirsk, Yekaterinburg and Nizhny Novgorod. Extending across the entirety of Northern Asia and much of Eastern Europe, Russia spans eleven time zones and incorporates a wide range of environments and landforms. From northwest to southeast, Russia shares land borders with Norway, Finland, Estonia, Latvia, Lithuania and Poland (both with Kaliningrad Oblast), Belarus, Ukraine, Georgia, Azerbaijan, Kazakhstan, China, Mongolia and North Korea. It shares maritime borders with Japan by the Sea of Okhotsk and the U.S. state of Alaska across the Bering Strait. The East Slavs emerged as a recognizable group in Europe between the 3rd and 8th centuries AD. Founded and ruled by a Varangian warrior elite and their descendants, the medieval state of Rus arose in the 9th century. In 988 it adopted Orthodox Christianity from the Byzantine Empire, beginning the synthesis of Byzantine and Slavic cultures that defined Russian culture for the next millennium. Rus' ultimately disintegrated into a number of smaller states; most of the Rus' lands were overrun by the Mongol invasion and became tributaries of the nomadic Golden Horde in the 13th century. The Grand Duchy of Moscow gradually reunified the surrounding Russian principalities, achieved independence from the Golden Horde. By the 18th century, the nation had greatly expanded through conquest, annexation, and exploration to become the Russian Empire, which was the third largest empire in history, stretching from Poland on the west to Alaska on the east. Following the Russian Revolution, the Russian Soviet Federative Socialist Republic became the largest and leading constituent of the Union of Soviet Socialist Republics, the world's first constitutionally socialist state. The Soviet Union played a decisive role in the Allied victory in World War II, and emerged as a recognized superpower and rival to the United States during the Cold War. The Soviet era saw some of the most significant technological achievements of the 20th century, including the world's first human-made satellite and the launching of the first humans in space. By the end of 1990, the Soviet Union had the world's second largest economy, largest standing military in the world and the largest stockpile of weapons of mass destruction. Following the dissolution of the Soviet Union in 1991, twelve independent republics emerged from the USSR: Russia, Ukraine, Belarus, Kazakhstan, Uzbekistan, Armenia, Azerbaijan, Georgia, Kyrgyzstan, Moldova, Tajikistan, Turkmenistan and the Baltic states regained independence: Estonia, Latvia, Lithuania; the Russian SFSR reconstituted itself as the Russian Federation and is recognized as the continuing legal personality and a successor of the Soviet Union. It is governed as a federal semi-presidential republic. The Russian economy ranks as the twelfth largest by nominal GDP and sixth largest by purchasing power parity in 2015. Russia's extensive mineral and energy resources are the largest such reserves in the world, making it one of the leading producers of oil and natural gas globally. The country is one of the five recognized nuclear weapons states and possesses the largest stockpile of weapons of mass destruction. Russia is a great power as well as a regional power and has been characterised as a potential superpower. It is a permanent member of the United Nations Security Council and an active global partner of ASEAN, as well as a member of the G20, the Shanghai Cooperation Organisation (SCO), the Council of Europe, the Asia-Pacific Economic Cooperation (APEC), the Organization for Security and Co-operation in Europe (OSCE), and the World Trade Organization (WTO), as well as being the leading member of the Commonwealth of Independent States (CIS), the Collective Security Treaty Organization (CSTO) and one of the five members of the Eurasian Economic Union (EEU), along with Armenia, Belarus, Kazakhstan and Kyrgyzstan.
Saint Petersburg (p) is Russia's second-largest city after Moscow, with 5 million inhabitants in 2012, part of the Saint Petersburg agglomeration with a population of 6.2 million (2015).
Sergey Vsevolodovich Yablonsky (Russian: Серге́й Все́володович Ябло́нский, 6 December 1924 – 26 May 1998) was a Soviet and Russian mathematician, one of the founders of the Soviet school of mathematical cybernetics and discrete mathematics.
The Soviet Union, officially the Union of Soviet Socialist Republics (USSR) was a socialist state in Eurasia that existed from 1922 to 1991.