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

Интеллектуальные системы. Теория и приложения, 2017, том 21, выпуск 2, страницы 117–162 (Mi ista44)

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

П. С. Дергач

Московский государственный университет имени М. В. Ломоносова

Аннотация: В статье приводится результат об описании структуры непосредственного вложения для семейства P2 прогрессивных множеств сложности не выше 2. Приводится полная неизбыточная классификация ребер структуры. При этом возникают 12 типов классификации, для описания которых вводятся понятия согласованности, асинхронности, слабой и сильной синхронности пар арифметических прогрессий в натуральных рядах. Такая постановка задачи является новой и ранее никем не исследовалась.

Ключевые слова: прогрессивное множество, арифметическая прогрессия, структура непосредственного вложения.



© МИАН, 2024