RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив
Интеллектуальные системы. Теория и приложения, 2022, том 26, выпуск 3, страницы 88–108 (Mi ista483)
Часть 3. Математические модели

Запросы на сравнение в задаче точной расшифровки замкнутых классов Поста

А. В. Быстрыгова

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В данной работе рассматривается точная параметро-эффективная расшифровка замкнутых классов Поста запросами на сравнение. Для всех классов приведены оценки сложности расшифровки.

Ключевые слова: точная расшифровка, параметро-эффективная расшифровка, замкнутые классы Посты, запросы на сравнение.


© МИАН, 2024