|
Вычислительные аспекты задачи перечисления разбиений
А. М. Магомедовa, С. А. Лавренченкоb a ОМИ ДФИЦ РАН, г. Махачкала
b Российский государственный университет туризма и сервиса, Московская обл., Пушкинский р-н, пос. Черкизово
Аннотация:
Рассмотрены вопросы выполнения точных вычислений по классической формуле Кастелейна для подсчета количества совершенных паросочетаний решеточного графа. Сформулированы два теста, обеспечивающие программному обеспечению автоматическую коррекцию точности вычислений.
Ключевые слова:
формула, вычисления, погрешность, тестирование, программирование.
Поступила в редакцию: 08.10.2020 Исправленный вариант: 15.12.2020 Принята в печать: 15.12.2020
Образец цитирования:
А. М. Магомедов, С. А. Лавренченко, “Вычислительные аспекты задачи перечисления разбиений”, Дагестанские электронные математические известия, 2020, № 14, 1–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/demr83 https://www.mathnet.ru/rus/demr/y2020/i14/p1
|
Статистика просмотров: |
Страница аннотации: | 69 | PDF полного текста: | 33 | Список литературы: | 17 |
|