Элементарное введение в матроиды учебное пособие
В учебном пособии рассматриваются простейшие факты теории матроидов, а также приводятся новые результаты по перечислению матроидов. Матроиды являются теоретической основой изучения жадных алгоритмов, применяются в криптографии и при анализе надёжности электрических схем. Книга ориентирована на студе...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Челябинск
ЮУрГУ
2005
|
| Online-ссылка: | https://e.lanbook.com/book/162122 https://e.lanbook.com/img/cover/book/162122.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| Краткое описание: | В учебном пособии рассматриваются простейшие факты теории матроидов, а также приводятся новые результаты по перечислению матроидов. Матроиды являются теоретической основой изучения жадных алгоритмов, применяются в криптографии и при анализе надёжности электрических схем. Книга ориентирована на студентов специальностей Прикладная математика, Прикладная математика и информатика, Программное обеспечение вычислительной техники и автоматизированных систем, изучающих дискретную оптимизацию. |
|---|---|
| Объем: | 40 с. |
| Аудитория: | Книга из коллекции ЮУрГУ - Математика |
| Библиография: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |
| ISBN: | 5-696-00974-3 |