|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О конструктивном подходе к вычислению мощности классов Райзера
В. С. Кроткин, О. В. Кузьмин
Аннотация:
Рассматривается задача вычисления мощности классов квадратных матриц, состоящих из нулей и единиц, с заданными значениями строчных и столбцовых сумм. Получено рекуррентное соотношение, позволяющее вычислять мощности данных классов. Для доказательства используется конструктивный подход – построение комбинаторных объектов с заданными характеристиками и подсчет числа различных объектов. Приводится пример использования полученного соотношения.
Статья поступила: 15.04.2009
Образец цитирования:
В. С. Кроткин, О. В. Кузьмин, “О конструктивном подходе к вычислению мощности классов Райзера”, Дискрет. матем., 21:3 (2009), 33–36; Discrete Math. Appl., 19:4 (2009), 371–374
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1059https://doi.org/10.4213/dm1059 https://www.mathnet.ru/rus/dm/v21/i3/p33
|
Статистика просмотров: |
Страница аннотации: | 472 | PDF полного текста: | 188 | Список литературы: | 43 | Первая страница: | 14 |
|