|
Проблемы передачи информации, 2012, том 48, выпуск 2, страницы 121–126
(Mi ppi2080)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Большие системы
Восстановление циклических слов по фрагментам
В. К. Леонтьев Вычислительный центр РАН
Аннотация:
Рассматривается задача о восстановлении циклического слова по набору его фрагментов. Показано, что в случае, когда неизвестное слово является циклическим сдвигом некоторого фиксированного слова, количество единиц в котором взаимно просто с длиной слова, можно ограничиться фрагментами длины 2.
Поступила в редакцию: 01.06.2010 После переработки: 29.02.2012
Образец цитирования:
В. К. Леонтьев, “Восстановление циклических слов по фрагментам”, Пробл. передачи информ., 48:2 (2012), 121–126; Problems Inform. Transmission, 48:2 (2012), 193–197
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2080 https://www.mathnet.ru/rus/ppi/v48/i2/p121
|
Статистика просмотров: |
Страница аннотации: | 395 | PDF полного текста: | 91 | Список литературы: | 58 | Первая страница: | 21 |
|