О генерической сложности проблемы декодирования линейных кодов

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О генерической сложности проблемы декодирования линейных кодов	603 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/12/56

Title: О генерической сложности проблемы декодирования линейных кодов
Creator: Рыбалов, Александр Николаевич
Date: 2019
DOI: 10.17223/2226308X/12/56
Description: Изучается генерическая сложность проблемы декодирования линейных кодов. Эта проблема лежит в основе известной криптосистемы Мак-Эллиса. Доказывается, что её естественная подпроблема генерически трудноразрешима (то есть трудна для почти всех входов) при условии, что проблема декодирования линейных кодов трудноразрешима в классическом смысле.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 198-202
Language: rus

Created: 13-12-2019

450 Visitors

337 Hits

116 Downloads

Журналы ТГУ О генерической сложности проблемы декодирования линейных кодов