С. Б. Гашков, И. С. Сергеев, “О значении работ В. М. Храпченко”, ПДМ, 2020, номер 48,страницы 109

Исторические очерки по дискретной математике и её приложениям

О значении работ В. М. Храпченко

С. Б. Гашков^a, И. С. Сергеев^b

^a Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия
^b ФГУП «Научно-исследовательский институт «Квант», г. Москва, Россия

Аннотация: Работа содержит обзор результатов основных исследований, выполненных Валерием Михайловичем Храпченко, одним из пионеров отечественной теоретической кибернетики.

Ключевые слова: глубина схем, задержка схем, метод Храпченко, нижние оценки сложности, параллельный сумматор, симметрические функции.

УДК: 519.7

DOI: 10.17223/20710410/48/10