| Title: | Характеристика переключательных матриц |
| Other Titles: | Parameter of switch matrices |
| Authors: | Подгайский, А. А. |
| Keywords: | материалы конференций;дискретная оптимизация;бинарные матрицы;переключательные матрицы |
| Issue Date: | 2024 |
| Publisher: | БГУИР |
| Citation: | Подгайский, А. А. Характеристика переключательных матриц = Parameter of switch matrices / А. А. Подгайский // Компьютерные системы и сети : сборник статей 60-й научной конференции аспирантов, магистрантов и студентов, Минск, 22–26 апреля 2024 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2024. – С. 431–441. |
| Abstract: | В работе рассмотрены матрицы, содержащие 1 и -1, на которых введена операция «переключения» столбца или строки, которая заменяет элементы ряда на им противоположные. Исследована такое свойство переключательных матриц, как
характеристика, равная минимальному количеству -1 в матрице, в частности, приведен алгоритм её нахождения. |
| Alternative abstract: | In the article matrices of 1 and -1, on which the operation of switching rows and column is defined, are considered. The switch operation replaces the element of row/column with the opposite. The parameter of switch matrix is defined as minimal number of
-1 one can get by switching rows and columns. In the article this property was explored and, in particular, and algorithm finding the
parameter is suggested. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/57366 |
| Appears in Collections: | Компьютерные системы и сети : материалы 60-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2024)
|
