|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Новый подход к оценке сумм граничных функционалов для случая квазирегулярных структурстатья
- Автор: Андреева Татьяна Владимировна
- Сборник: Проблемы теоретической кибернетики : материалы XX Международной научной конференции (Москва, 5-8 декабря 2024)
- Редакторы: Ложкин Сергей Андреевич, Подымов Владислав Васильевич, Романов Дмитрий Сергеевич
- Год издания: 2025
- Издательство: ООО "МАКС Пресс"
- Местоположение издательства: Москва
- Первая страница: 12
- Последняя страница: 15
- Номер статьи: 2
- DOI: 10.29003/m4678.978-5-317-07402-9
- Аннотация: В работах А.А. Сапоженко (см., например, [1]) для получения нижнейоценки числа антицепей в ранжированных частично упорядоченных множествах применяется метод граничных функционалов, суть которого заключается в сведении исходной задачи к вычислению сумм граничных функционалов по связным множествам малой мощности. А.А. Сапоженко ввел понятие"ординарность" как совокупность условий, выполнение которых позволяетполучать оценки этих сумм. Такой подход оказался эффективным только дляслучая частично упорядоченных множеств, имеющих регулярную структуру.В случае множеств с нерегулярной структурой оценки оказываются слишкомгрубыми, а необходимые вычисления - слишком громоздкими.В настоящей работе предложено понятие "квазирегулярность", которое внекоторых случаях позволяет получать более точные оценки сумм граничныхфункционалов с помощью менее громоздких выкладок.
- Добавил в систему: Андреева Татьяна Владимировна