БСЭ - Большая Советская энциклопедия (РЕ)

Тут можно читать онлайн БСЭ - Большая Советская энциклопедия (РЕ) - бесплатно полную версию книги (целиком) без сокращений. Жанр: Энциклопедии. Здесь Вы можете читать полную версию (весь текст) онлайн без регистрации и SMS на сайте лучшей интернет библиотеки ЛибКинг или прочесть краткое содержание (суть), предисловие и аннотацию. Так же сможете купить и скачать торрент в электронном формате fb2, найти и слушать аудиокнигу на русском языке или узнать сколько частей в серии и всего страниц в публикации. Читателям доступно смотреть обложку, картинки, описание и отзывы (комментарии) о произведении.
  • Название:
    Большая Советская энциклопедия (РЕ)
  • Автор:
  • Жанр:
  • Издательство:
    неизвестно
  • Год:
    неизвестен
  • ISBN:
    нет данных
  • Рейтинг:
    3/5. Голосов: 11
  • Избранное:
    Добавить в избранное
  • Отзывы:
  • Ваша оценка:
    • 60
    • 1
    • 2
    • 3
    • 4
    • 5

БСЭ - Большая Советская энциклопедия (РЕ) краткое содержание

Большая Советская энциклопедия (РЕ) - описание и краткое содержание, автор БСЭ, читайте бесплатно онлайн на сайте электронной библиотеки LibKing.Ru

Большая Советская энциклопедия (РЕ) - читать онлайн бесплатно полную версию (весь текст целиком)

Большая Советская энциклопедия (РЕ) - читать книгу онлайн бесплатно, автор БСЭ
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

Рекуррентная формула

Рекурре'нтная фо'рмула(от лат. recurrens, родительный падеж recurrentis — возвращающийся), формула приведения, формула, сводящая вычисление n- го члена какой-либо последовательности (чаще всего числовой) к вычислению нескольких предыдущих её членов. Обычно эти члены находятся в рассматриваемой последовательности «недалеко» от её n -го члена, число их от n не зависит, а n- й член выражается через них достаточно просто. Однако возможны Р. ф. и более сложной структуры. Общая проблематика рекуррентных вычислений является предметом теории рекурсивных функций.

Примеры. 1) Последовательность j n т. н. чисел Фибоначчи — задаётся формулами:

j 0= 0, j 1 = 1, j n+2= j n+1+ j n( n > 0)

Последняя из них является Р. ф.; она позволяет вычислить j 2, j 3и дальнейшие члены этой последовательности.

2) Пусть

Большая Советская энциклопедия РЕ - изображение 226

Нетрудно показать, что для n ³ 2 выполняется соотношение

Большая Советская энциклопедия РЕ - изображение 227.

Это — Р. ф., сводящая вычисление I nк вычислению / 0или l 1в зависимости от чётности n.

Р. ф. обычно даёт удобную вычислительную схему для нахождения членов последовательности друг за другом. Однако иногда, исходя из Р. ф., стремятся получить «явное» выражение для n- го члена последовательности, описываемой этой Р. ф. Так, в случае чисел Фибоначчи

Рекуррентные последовательности Рекуррентные последовательностито же - фото 228.

Рекуррентные последовательности

Рекурре'нтные после'довательности,то же, что возвратные последовательности , т. е. последовательности, члены которых связаны рекуррентной формулой.

Рекурренция

Рекурре'нция,1) повторное появление одних и тех же форм, а также целых фаунистических или флористических комплексов в разных стратиграфических горизонтах. Явление Р. связано с миграцией фаун и флор, вытесненных из места первоначального обитания и существовавших некоторое время за его пределами, а затем, с восстановлением соответствующих условий, возвратившихся на старое место без существенных изменений. 2) Повторение состава продуктов вулканического извержения, форм магматической деятельности, соответствующих более ранним стадиям её эволюции.

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

Рекурси'вные фу'нкции(от позднелатинского recursio — возвращение), название, закрепившееся за одним из наиболее распространённых вариантов уточнения общего понятия арифметического алгоритма, т.е. такого алгоритма , допустимые исходные данные которого представляют собой системы натуральных чисел, а возможные результаты применения являются натуральными числами. Р. ф. были введены в 30-х гг. 20 в. С. К. Клини , в свою очередь основывавшимся на исследованиях К. Гёделя , Ж. Эрбрана и др. математиков.

Каждая Р. ф. задаётся конечной системой равенств точно охарактеризованного типа в том смысле, что её значения вычисляются с помощью этой системы равенств по точно формулируемым правилам, причём таким образом, что в итоге для вычисления значений заданной Р. ф. получается алгоритм определённого типа.

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

Р. ф. являются частичными функциями, т. е. функциями, не обязательно всюду определёнными. Чтобы подчеркнуть это обстоятельство, часто в качестве синонима используют термин «частично рекурсивные функции». Р. ф., определённые при любых значениях аргументов, называют общерекурсивными функциями.

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

Оператор подстановки сопоставляет функции f от n переменных и функциям g 1, . . ., g n от m переменных функцию h от m переменных такую, что для любых натуральных чисел x 1, .., x m

h ( x 1, .., x m) @ f ( g 1( x 1, .., x m), ..., g m( x 1, .., x m))

(здесь и ниже условное равенство @ означает, что оба выражения, связываемые им, осмыслены одновременно и в случае осмысленности имеют одно и то же значение).

Оператор примитивной рекурсии сопоставляет функциям f от n переменных и g от n + 2 переменных функцию h от n + 1 переменных такую, что для любых натуральных чисел x 1, .. .., x n, y

h ( x 1, .., x n,0) @ f ( x 1, .., x n),

h ( x 1, .., x n, y + 1) @ g ( x 1, .., x n, y , h ( x 1, .., x n, y )).

Оператор минимизации сопоставляет функции f от n переменных функцию h от n переменных такую, что для любых натуральных чисел x 1, .., x n

h ( x 1, .., x n) @ f ( x 1, .., x n-1, y )

где у таково, что f ( x 1, .., x n-1, y -1) определены и отличны от x n, а f ( x 1, .., x n, y ) определена и равна x n, если же у с указанными свойствами не существует, то значение h ( x 1, .., x n) считается не определённым.

Читать дальше
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать


БСЭ читать все книги автора по порядку

БСЭ - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки LibKing.




Большая Советская энциклопедия (РЕ) отзывы


Отзывы читателей о книге Большая Советская энциклопедия (РЕ), автор: БСЭ. Читайте комментарии и мнения людей о произведении.


Понравилась книга? Поделитесь впечатлениями - оставьте Ваш отзыв или расскажите друзьям

Напишите свой комментарий
x