|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Вычислительная сложность определения локальности кодастатья
- Автор: Валинуров Д.Ю.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 27
- Номер: 1
- Год издания: 2023
- Издательство: [б.и.]
- Местоположение издательства: М.
- Первая страница: 80
- Последняя страница: 90
- Аннотация: Локально восстанавливаемые коды (LRC коды) это линейные коды с представляющим большой интерес для приложений свойством, что каждый символ кодового слова можно восстановить по небольшому множеству других символов. В статье рассматривается сведение известных NP-полных задач теории кодирования к задаче проверки свойства локальности кода, и доказывается NP-полнота данной задачи для кода над произвольным фиксированным конечным полем.
- Добавил в систему: Валинуров Денис Юрьевич