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 | Size | Format | |
|---|---|---|---|---|
| Матроиды Вестник 5 (17).pdf | 299,38 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.