Новинки Сергея Александровича Абрамова

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

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

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

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

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

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

Продолжение повествования о молодой и спортивной девушке Ирине, которая плодотворно работает в детективном агентстве «Шерлок».

Предлагается сокращенный вариант языка программирования паскаль. Всякая программа, правильно написанная на сокращенном паскале, будет правильной в смысле полного паскаля. Понятия языка и приемы программирования на нем излагаются таким образом, чтобы с первых же параграфов привлечь читателя к самостоятельному составлению законченных программ. Разбирается большое число примеров и предлагаются задачи для самостоятельного решения. Для учащихся средних школ, ПТУ, техникумов и для начинающих программистов.