Зарегистрироваться
Восстановить пароль
FAQ по входу

Марченков С.С. Элементарные рекурсивные функции

  • Файл формата djvu
  • размером 939,59 КБ
  • Добавлен пользователем , дата добавления неизвестна
  • Описание отредактировано
Марченков С.С. Элементарные рекурсивные функции
М.: Московский центр непрерывного математического образования (МЦНМО), 2003. — 112 с.
Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основное классы «элементарных» рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций. Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация

Смотри также

Подробнее

Айзерман М.А., Гусев Л.А., Розоноэр Л.И., Смирнова И.М., Таль А.А. Логика, автоматы, алгоритмы

  • djvu
М.: Наука, 1963. — 556 с. Настоящая книга рассчитана на широкий круг читателей, работающих в области автоматики, телемеханики и вычислительной техники и впервые знакомящихся с теорией конечных автоматов и последовательностных машин. Авторы имели в виду также, что книга должна быть полезна для математика (не логика), стремящегося познакомиться с этими проблемами, а также для...
  • 5,45 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Ноден П., Китте К. Алгебраическая алгоритмика

  • djvu
Ноден П., Китте К. Алгебраическая алгоритмика (с упражнениями и решениями): пер. с фран. М.: Мир, 1999. - 720 с. Книга известных французских математиков — это по существу энциклопедия алгоритмов алгебры и теории чисел от Евклида и до наших дней. В ней прослеживается общая идея — представить основные алгебраические структуры и концепции в виде объектов, поддающихся машинной...
  • 6,24 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Петер Р. Рекурсивные функции

  • djvu
Издательство Иностранной литературы, Москва 1954 год. Перевод с немецкого: В. А. Успенского Под редакцией и с предисловием А. Н. Колмогорова Переход от n к n+1 как способ определения теоретико-числовых функций Рекурсивные функции и отношения Возвратная рекурсия Одновременная рекурсия Рекурсия, при которой производится подстановка некоторой функции на место параметра...
  • 2,85 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Успенский В.А., Семенов А.Л. Теория алгоритмов: основные открытия и приложения

  • djvu
Москва: Наука, 1987. — 288 с.— (Библиотечка программиста). Понятие алгоритма является одним из наиболее фундаментальных понятий информатики и математики. Систематическое изучение алгоритмов привело к созданию особой дисциплины, пограничной между математикой и информатикой — теории алгоритмов. В книге дается обзор важнейших достижений теории алгоритмов за последние полвека, т....
  • 3,55 МБ
  • дата добавления неизвестна
  • описание отредактировано
Наверх