Normal view
MARC view
О примитивности некоторых множеств перемешивающих орграфов регистровых преобразований (Record no. 425885)
[ view plain ]
| 000 -Маркер записи | |
|---|---|
| Контрольное поле постоянной длины | 02830nab a2200325 c 4500 |
| 001 - Контрольный номер | |
| Контрольное поле | vtls000582162 |
| 005 - Дата корректировки | |
| Контрольное поле | 20210922092505.0 |
| 007 - Кодируемые данные (физ. описан.) | |
| Контрольное поле постоянной длины | cr | |
| 008 - Кодируемые данные | |
| Контрольное поле постоянной длины | 170915|2017 ru s c rus d |
| 024 7# - Прочие стандартные номера | |
| Стандартный номер | 10.17223/2226308X/10/25 |
| Источник номера | doi |
| 035 ## - Системный контрольный номер | |
| Системный контрольный номер | to000582162 |
| 040 ## - Источник каталогиз. | |
| Служба первич. каталог. | RU-ToGU |
| Код языка каталог. | rus |
| Служба, преобразующая запись | RU-ToGU |
| 100 1# - Автор | |
| Автор | Авезова, Яна Эдуардовна |
| 9 (RLIN) | 351554 |
| 245 10 - Заглавие | |
| Заглавие | О примитивности некоторых множеств перемешивающих орграфов регистровых преобразований |
| Ответственность | Я. Э. Авезова |
| 504 ## - Библиография | |
| Библиография | Библиогр.: 3 назв. |
| 520 3# - Аннотация | |
| Аннотация | Получены условия примитивности и оценки экспонентов для нескольких множеств орграфов Г = (Го,... , Гп-1} с вершинами 0, .. ., n — 1. Критерий: если Г имеет гамильтонов контур (0, . . . ,п — 1) и дугу (i, (i + 1) mod n), n ^ 1 > 1, i = 0, . . . , n — 1, то множество Г примитивное, если и только если НОД(п, 1 — 1) = 1, при этом n — 1 ^ exp Г ^ 2n — 2; если Г имеет также дугу (i, (i + Л) mod n), n ^ A > 1 > 1, i = 0, . . . , n — 1, то множество Г примитивное, если и только если НОД(п , 1 — 1, A — 1) = 1, exp Г ^ (/8n + 1 — 3)/2.<br/> При этом если НОД(п , 1 — 1) = 1, то exp Г ^ n — 1 + max(b, n — b + 1}, где b == (Л — 1)(1 — 1)^(n)-1 mod n и <^(n) — функция Эйлера.<br/> Пусть n чётное, орграф Г при чётных i имеет контур (0, . . . , n — 1) и дугу (i, (i+1) mod n) и при нечётных i имеет контур (n—1,... ,0) и дугу (i, (i+A) mod n).<br/> Тогда если НОД(п , 1 — 1) = 1 или НОД(п , Л + 1) = 1, то множество Г примитивное и exp Г ^ 2n — 2. |
| 653 ## - Ключевые слова | |
| Ключевые слова | множества графов |
| 653 ## - Ключевые слова | |
| Ключевые слова | примитивность (математика) |
| 653 ## - Ключевые слова | |
| Ключевые слова | примитивное множество матриц |
| 653 ## - Ключевые слова | |
| Ключевые слова | экспонент орграфа |
| 653 ## - Ключевые слова | |
| Ключевые слова | математические методы криптографии |
| 653 ## - Ключевые слова | |
| Ключевые слова | криптография |
| 655 #4 - Термин индексирования — жанр/форма | |
| Жанр/форма | статьи в журналах |
| 9 (RLIN) | 745982 |
| 773 0# - Источник информации | |
| Название источника | Прикладная дискретная математика. Приложение |
| Место и дата издания | 2017 |
| Прочая информация | № 10. С. 60-62 |
| ISSN | 2226-308X |
| 852 4# - Местонахождение единицы хранения | |
| Код организации-хранителя | RU-ToGU |
| 856 7# - Электронный адрес документа | |
| URL | <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582162">http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582162</a> |
| 908 ## - Параметр входа данных | |
| Параметр входа данных | статья |
| 999 ## - Системные контрольные номера (Koha) | |
| biblionumber (Koha) | 425885 |
No items available.