Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
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).pdf | 299,38 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.