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

ПДМ, 2011, номер 1(11), страницы 14–25 (Mi pdm264)

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

О выделении максимальных подклонов

Н. Г. Парватов

Томский государственный университет, г. Томск, Россия

Аннотация: Рассматривается задача выделения максимальных (предполных) подклонов в произвольном клоне, важная в связи с проблемой полноты в нём. Вводятся и-описания и расширенные и-описания как средства задания подклона в клоне. Устанавливаются необходимые и достаточные условия максимальности подклона, заданного своим расширенным и-описанием. Рассматриваются примеры.

Ключевые слова: клон, подклон, предполный подклон, максимальный подклон, проблема полноты, критериальная система, описание подклона, и-описание подклона.

УДК: 519.7



© МИАН, 2024