Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/25704
Title: О периметрах и окружениях для матроида
Authors: Исаченко, А. Н.
Исаченко, Я. А.
Ревякин, А. М.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: 2013
Publisher: Вестник МГАДА
Citation: Исаченко, А. Н. О периметрах и окружениях для матроида / А. Н. Исаченко, Я. А. Исаченко, А. М. Ревякин // Вестник МГАДА. Сер. «Философские, социальные и естественные науки». 2013. № 1(20). С. 63—67.
Series/Report no.: Сер. «Философские, социальные и естественные науки»;
Abstract: Вводятся новые понятия для матроида (H-периметр, L-периметр, H-окружение, L-окружение), приводится аксиоматизация матроида на их основе. Рас- сматриваются соответствующие оракулы, показана полиномиальная сводимость к ним оракулов, определенных для основных понятий матроида. Ключевые слова: матроид, оракул, полиномиальная сводимость.
URI: http://elib.bsu.by/handle/123456789/25704
Appears in Collections:Статьи факультета прикладной математики и информатики

Files in This Item:
File Description SizeFormat 
Матроиды Вестник 5 (17).pdf299,38 kBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.