| dbo:abstract
|
- Sergei Wsewolodowitsch Jablonski (russisch Сергей Всеволодович Яблонский; * 6. Dezember 1924 in Moskau; † 26. Mai 1998 ebenda) war ein sowjetisch-russischer Mathematiker, Kybernetiker und Hochschullehrer. (de)
- 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. He is the author of a number of classic results on synthesis, reliability, and classification of control systems (Russian: Управляющие системы), the term used in the USSR and Russia for a generalization of finite state automata, Boolean circuits and multi-valued logic circuits. Yablonsky is credited for helping to overcome the pressure from Soviet ideologists against the term and the discipline of cybernetics and establishing what in the Soviet Union was called mathematical cybernetics as a separate field of mathematics. Yablonsky and his students were ones of the first in the world to raise the issues of potentially inherent unavoidability of the brute force search for some problems, the precursor of the P = NP problem, though Gödel's letter to von Neumann, dated 20 March 1956 and discovered in 1988, may have preceded them. In Russia, a group led by Yablonsky had the idea that combinatorial problems are hard in proportion to the amount of brute-force search required to find a solution. In particular, they noticed that for many problems they could not find a useful way to organize the space of potential solutions so as to avoid brute force search. They began to suspect that these problems had an inherently unorganized solution space, and the best method for solving them would require enumerating an exponential (in the size of the problem instance) number of potential solutions. That is, the problems seem to require "shots in the dark" (for some constant ) when the length of the problem description is . However, despite their "leading-edge" taste in mathematics, Yablonsky's group never quite formulated this idea precisely. (en)
- Серге́й Все́володович Ябло́нский (6 декабря 1924, Москва, СССР — 26 мая 1998, там же, Россия) — советский и российский математик, член-корреспондент РАН (c 1968), один из основателей отечественной школы математической кибернетики. Автор ряда классических работ по проблемам синтеза, надёжности и контроля управляющих систем. (ru)
|
| dbo:academicDiscipline
| |
| dbo:almaMater
| |
| dbo:award
| |
| dbo:birthDate
| |
| dbo:birthPlace
| |
| dbo:deathDate
| |
| dbo:deathPlace
| |
| dbo:doctoralAdvisor
| |
| dbo:doctoralStudent
| |
| dbo:nationality
| |
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8101 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:almaMater
| |
| dbp:birthDate
| |
| dbp:birthPlace
| |
| dbp:caption
| |
| dbp:deathDate
| |
| dbp:deathPlace
| |
| dbp:doctoralAdvisor
| |
| dbp:doctoralStudents
| |
| dbp:field
|
- Mathematics and discrete mathematics (en)
|
| dbp:name
|
- Sergey Vsevolodovich Yablonsky (en)
|
| dbp:nationality
| |
| dbp:prizes
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:wordnet_type
| |
| dbp:workInstitution
| |
| dct:subject
| |
| schema:sameAs
| |
| rdf:type
| |
| rdfs:comment
|
- Sergei Wsewolodowitsch Jablonski (russisch Сергей Всеволодович Яблонский; * 6. Dezember 1924 in Moskau; † 26. Mai 1998 ebenda) war ein sowjetisch-russischer Mathematiker, Kybernetiker und Hochschullehrer. (de)
- Серге́й Все́володович Ябло́нский (6 декабря 1924, Москва, СССР — 26 мая 1998, там же, Россия) — советский и российский математик, член-корреспондент РАН (c 1968), один из основателей отечественной школы математической кибернетики. Автор ряда классических работ по проблемам синтеза, надёжности и контроля управляющих систем. (ru)
- 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. He is the author of a number of classic results on synthesis, reliability, and classification of control systems (Russian: Управляющие системы), the term used in the USSR and Russia for a generalization of finite state automata, Boolean circuits and multi-valued logic circuits. (en)
|
| rdfs:label
|
- Sergei Wsewolodowitsch Jablonski (de)
- Sergey Yablonsky (en)
- Яблонский, Сергей Всеволодович (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
|
- Sergey Vsevolodovich Yablonsky (en)
|
| is dbo:doctoralAdvisor
of | |
| is dbo:doctoralStudent
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:doctoralAdvisor
of | |
| is dbp:doctoralStudents
of | |
| is foaf:primaryTopic
of | |
