Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 28 февраля 2020 г.
Аннотация:Рассматривается алфавитное кодирование сверхслов. Устанавливаются критерии однозначности кодирования для случаев конечного и бесконечного кодов. Доказывается, что в случае бесконечного кода проблема распознавания неоднозначности кода является m-полной в классе E^1A^0$ аналитической иерархии Клини.