УЧЕБНИКИ
ДЛЯ ВУЗОВ

   
Никто не знает так много, как все мы вместе.
Начертано на одной из городских ратуш в Дании

Учебники для вузов: Новинки



Для связи: info@vuz-uchebniki.ru




высшее образование / учебники для вузов / литература для студентов и педагогов / литература для аспирантов


С. В. Яхонтов, Н. К. Косовский, Т. М. Косовская

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




   
Издательство СПбГУ, 2012
Страниц: 256
Формат: 70x100/16
Учебное пособие содержит подробное обсуждение алгоритмических вещественных и комплексных чисел и функций с ограниченной сложностью вычисления рационально-значных приближений. В качестве основной вычислительной модели для определения алгоритмических чисел и функций используется машина Тьюринга. В качестве классов вычислительной сложности, практически полезных для создания таких систем чисел и функций, берутся класс полиномиальных вычислений по времени и класс линейных вычислений по емкости. В пособии приведены алгоритмы упомянутой сложности для вещественных чисел и функций, часто используемых на практике. Для проверки теоретических построений реализована библиотека классов на языке программирования С#. Для следующих вычислительных моделей доказываются условия полиномиальной реализации на машине Тьюринга: паскалевидные функции, итеративные паскалевидные функции, рефал-5-функции, итеративные рефал-5-функции, нормальные алгорифмы, алгоритмы Маркова-Поста, именованные и рекурсивные алгоритмы Маркова-Поста. Данные вычислительные модели полезно использовать для доказательств?? полиномиальности вычислений алгоритмических чисел и функций. Рассматриваются также алгоритмические числа и функции, квазилинейные по времени и линейные по памяти при вычислении на машине Шёнхаге. Учебное пособие рассчитано на студентов, магистрантов и аспирантов, специализирующихся в области теоретической и практической информатики.
Категории каталога:
Основы информатики






Студенту на заметку:
Лучшие университеты мира 2011-2012 от Times Higher Education
В начале этого месяца вышел новый рейтинг лучших ВУЗов мира 2011-2012 (THE World University Rankings 2011-2012), который составлен влиятельным в сфере образования приложением британской газеты Times - Times Higher Education - при участии информационной группы Thomson Reuters. В рейтинг вошли всего 400 университетов мира.


К 2015 году в России станет на миллион студентов меньше
Ожидается, что число студентов к 2015 году в высших учебных заведениях России в связи с негативной демографической ситуацией в стране и проводимым сокращением самих ВУЗов уменьшится почти на миллион, как было отражено в прогнозе социально-экономического развития РФ на 2013 год и плановый период 2014-2015 годов, который был опубликован на сайте Минэкономразвития.