Абрамов С.А.

Элементы компьютерной алгебры линейных обыкновенных дифференциальных, разностных и q-разностных операторов

Абрамов С.А., 2012

Рассматривается ряд алгоритмов, связанных с линейными обыкновенными дифференциальными, разностными и q-разностными операторами (и уравнениями) с полиномиальными коэффициентами. Эти алгоритмы не только представляют известный самостоятельный интерес для компьютерной алгебры, но являются еще и основой других, более универсальных и сложных алгоритмов. Обсуждаются некоторые неразрешимые алгоритмические проблемы, возникающие при изучении уравнений с параметрами. Подробно разобран один из компьютерно-алгебраических подходов в теоретических математических исследованиях. Для студентов и аспирантов, специализирующихся в области математики и информатики, и всех тех, кто в своей работе так или иначе соприкасается с компьютерной алгеброй. Подробнее

Лекции о сложности алгоритмов

Абрамов С.А., 2012

В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т.д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего «не очень высокую» сложность, важную роль может играть сводимость одной задачи к другой. Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др. Для студентов, специализирующихся в области математики и информатики. Первое издание книги вышло в 2009 г. Подробнее

Медленный скорый поезд

Абрамов С.А., 2014

Специалист экстра-класса, тайный сотрудник спецслужб по прозвищу Пастух, получает новое задание: доставить на скором поезде «Владивосток — Москва» прибывшую из Японии пожилую русскую даму, профессора Токийского университета. Но почему спецслужбы так заинтересованы в этой мирной старушке? И почему Пастух встречает в поезде людей из далекого прошлого — тех, кого давно нет на свете? И почему пейзаж за окном вагона вдруг внезапно меняется? Задание, которое на первый взгляд обещало легкое времяпрепровождение, оборачивается для Пастуха настоящим кошмаром… Подробнее

Человек со звезды

Абрамов С.А., 2015

Повести Сергея Абрамова — это подлинные «городские сказки», в которых мир фантастического причудливо переплетается с миром нашей повседневной реальности. Эти сказки то веселы, то печально-лиричны, но оторваться от них, начав читать, уже невозможно. Подробнее

Абрамов С.А.

Книги

Фантастика

Детектив

Кулинария

Детская литература

Художественная литература

Юмор. Комиксы.

Семья