RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1979, том 15, выпуск 2, страницы 97–105 (Mi ppi1492)

Теория автоматов

Асимптотика числа типов эквивалентных двоичных матриц связей

Ю. Л. Сагалович


Аннотация: Выведена асимптотическая формула для числа типов двоичных матриц, эквивалентных относительно перестановок строк и столбцов и (или) инвертирования столбцов. Асимптотика получена также на случай невырожденных матриц, для которых точная формула пока неизвестна.

УДК: 621.391.15:512.8

Поступила в редакцию: 08.08.1977


 Англоязычная версия: Problems of Information Transmission, 1979, 15:2, 152–158

Реферативные базы данных:


© МИАН, 2024