Оказалось что, такие задачи сводятся к вычислению сумм специального вида, которые называются суммами граничных функционалов. ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Лупанов О.Б. Математические вопросы кибернетики Выпуск13


Оказалось что, такие задачи сводятся к вычислению сумм специального вида, которые называются суммами граничных функционалов. Метод граничных функционалов разработан А.А. Сапоженко для решения перечислительных изопериметрических задач. Он сочетает в себе комбинаторный и вероятностный подходы и позволяет получать предельные распределения для случайных величин типа числа компонент связности. Сущность метода заключается в сведении исходной комбинаторной задачи к вычислению сумм граничных функционалов и дальнейшему аналитическому исследованию последних. Это позволяет уйти от перебора и громоздких конструкций, возникающих при чисто комбинаторном подходе.

(cкачать страницу)

Смотреть книгу на libgen

Оказалось что,  такие задачи сводятся к вычислению сумм специального вида,  которые называются суммами граничных функционалов.  Метод граничных функционалов разработан А.А. Сапоженко для решения перечислительных изопериметрических задач.  Он сочетает в себе комбинаторный и вероятностный подходы и позволяет получать предельные распределения для случайных величин типа числа компонент связности.  Сущность метода заключается в сведении исходной комбинаторной задачи к вычислению сумм граничных функционалов и дальнейшему аналитическому исследованию последних.  Это позволяет уйти от перебора и громоздких конструкций,  возникающих при чисто комбинаторном подходе.