Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: https://elib.bsu.by/handle/123456789/25704
Заглавие документа: О периметрах и окружениях для матроида
Авторы: Исаченко, А. Н.
Исаченко, Я. А.
Ревякин, А. М.
Тема: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Дата публикации: 2013
Издатель: Вестник МГАДА
Библиографическое описание источника: Исаченко, А. Н. О периметрах и окружениях для матроида / А. Н. Исаченко, Я. А. Исаченко, А. М. Ревякин // Вестник МГАДА. Сер. «Философские, социальные и естественные науки». 2013. № 1(20). С. 63—67.
Серия/Номер: Сер. «Философские, социальные и естественные науки»;
Аннотация: Вводятся новые понятия для матроида (H-периметр, L-периметр, H-окружение, L-окружение), приводится аксиоматизация матроида на их основе. Рас- сматриваются соответствующие оракулы, показана полиномиальная сводимость к ним оракулов, определенных для основных понятий матроида. Ключевые слова: матроид, оракул, полиномиальная сводимость.
URI документа: http://elib.bsu.by/handle/123456789/25704
Располагается в коллекциях:Статьи факультета прикладной математики и информатики

Полный текст документа:
Файл Описание РазмерФормат 
Матроиды Вестник 5 (17).pdf299,38 kBAdobe PDFОткрыть
Показать полное описание документа Статистика Google Scholar



Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.