Теория приближений
Дагестанские Электронные Математические Известия: Выпуск №14 (2020)
Вычислительные аспекты задачи перечисления разбиений
УДК: 519.1
Страницы: 1 - 21
DOI: 10.31029/demr.14.1
Рассмотрены вопросы выполнения точных вычислений по классической формуле Кастелейна для подсчета количества совершенных паросочетаний решеточного графа. Сформулированы два теста, обеспечивающие программному обеспечению автоматическую коррекцию точности вычислений.
Ключевые слова: формула, вычисления, погрешность, тестирование, программирование.