Эффективные по времени и памяти алгоритмические приближения чисел и функций. Учебное пособие

Нет оценок

Переплёт
Мягкий
Кол-во стр.
256
Вес
379 г
Год издания
2012

Отзывы

Описание и характеристики

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

Переплёт
Мягкий
Кол-во стр.
256
Вес
379 г
Год издания
2012
Издательство
СПбГУ
Серия
Информатика
Размеры в см
1.2x17x23.7
ID товара
2733069
ISBN
978-5-28-805283-5, 978-5-288-05283-5

Книга «Эффективные по времени и памяти алгоритмические приближения чисел и функций. Учебное пособие» есть в наличии в интернет-магазине «Читай-город» по привлекательной цене. Если вы находитесь в Москве, Санкт-Петербурге, Нижнем Новгороде, Казани, Екатеринбурге, Ростове-на-Дону или любом другом регионе России, вы можете оформить заказ на книгу «Эффективные по времени и памяти алгоритмические приближения чисел и функций. Учебное пособие» и выбрать удобный способ его получения: самовывоз, доставка курьером или отправка почтой. Чтобы покупать книги вам было ещё приятнее, мы регулярно проводим акции и конкурсы.