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