Том 15, номер 5, 2008 г., Стр. 3-5
УДК 621.391.15
С. В. Августинович
Многомерные перманенты в задачах перечисления
Аннотация:
Перманент является эффективным средством при решении ряда комбинаторных задач перечислительного характера. Соответствующая теория хорошо развита и имеет многочисленные приложения. В статье задача подсчёта числа различных 1-совершенных бинарных кодов сведена к вычислению обобщённого перманента специально построенной многомерной матрицы.
Ключевые слова: перманент, совершенный код, многомерная матрица.
Августинович Сергей Владимирович 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: avgust@math.nsc.ru
Статья поступила 20 марта 2008 г.
