RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив

Тр. по дискр. матем., 2002, том 5, страницы 93–102 (Mi tdm77)

Структура решений и восстановление истинного решения системы уравнений с искаженными правыми частями

В. Ф. Колчин


Аннотация: Для заведомо совместной системы случайных линейных уравнений в $\mathbf{GF}(2)$ с искаженной правой частью рассматриваются методы восстановления истинного решения, метод полного перебора, метод голосования и метод проверки координат, в случае, когда каждое уравнение системы содержит ровно $r$ неизвестных, $r\ge3$.



© МИАН, 2024