Полное описание
>
Матоушек, Иржи. Тридцать три миниатюры : применения линейной алгебры в математике и информатике / Иржи Матоушек; перевод с английского Б. Р. Френкина. - Москва : Изд-во МЦНМО, 2021. - 168 с. : ил. - Библиогр. в конце разд. - Предм. указ.: с. 165-168. - Пер. изд. : Thirty-three miniatures: mathematical and algorithmic applications of linear algebra / Jiri Matousek. - S.I., 2010. - 1000 экз. - ISBN 978-5-4439-1617-0. - Текст (визуальный) : непосредственный.ГРНТИ | УДК | |
27.17.29 | 512.64-049.8 5 |
Рубрики:
Линейная алгебра -- Применение
Кл.слова (ненормированные): ГЕОМЕТРИЯ -- КОМБИНАТОРИКА -- РАВНОУГОЛЬНЫЕ ПРЯМЫЕ -- ТЕОРИЯ АЛГОРИТМОВ -- ЧИСЛА ФИБОНАЧЧИ
Аннотация: В книге собраны примеры остроумного применения линейной алгебры в различных областях математики - в основном в комбинаторике, геометрии и теории алгоритмов. Каждый раздел посвящен одному существенному результату, его мотивировке и доказательству. Для понимания требуется лишь некоторое знакомство с линейной алгеброй. Книга содержит немало признанных математических жемчужин, в том числе коды Хэмминга, матричную теорему о деревьях, границу Ловаса для емкости Шеннона и контрпример к гипотезе Борсука. Представлены и менее известные, но не менее замечательные результаты; среди них быстрая проверка ассоциативности, лемма Штейница об упорядочении векторов, теорема о невозрастающих целочисленных разбиениях и применение внешнего произведения при рассмотрении пар множеств. Сравнительно простые результаты из первых миниатюр дают богатый материал, заставляющий оживить в памяти вузовский курс линейной алгебры. Более трудные разделы можно использовать в курсе линейно-алгебраических методов для аспирантов.
Доп. точки доступа:
Френкин, Б.Р.\пер.\
Matousek, Jiri
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д10-21/90725)>
Шифр в сводном ЭК: dea58d6cbce6a35496ec3d1067e31f00
Заказ фрагмента документа ₽