ИСТИНА

Ранее в работах В.Н. Козлова были исследованы так называемые "правильные" коды для изометрических и аффинных преобразований. Код называется правильным для некоторого семейства преобразований, если совпадение кодов равносильно эквивалентности изображений относительно этого семейства. В докладе рассматривается задача восстановления изображения по стертому коду, т.е. коду, в котором были удалены индексы. Предложены алгоритмы, решающие (при некоторых дополнительных условиях) эту задачу за полиномиальное время.