ПРЯМОЙ ПЕРЕСЧЕТ

ПРЯМОЙ ПЕРЕСЧЕТ

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

Лит.: [1] Успенский В. А., Лекции о вычислимых функциях, М., 1960; [2] Роджерс X., Теория рекурсивных Функций и эффективная вычислимость, пер. с англ., М., 1972.

С. Н. Артемов.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Поможем написать курсовую

Смотреть что такое "ПРЯМОЙ ПЕРЕСЧЕТ" в других словарях:

  • Пошлина — (Duty) Содержание Содержание 1. Понятие и значение государственной Антидемпинговая пошлина как мера государственного регулирования внешнеторговой деятельности 2. Виды государственной пошлины 3. Место государственной пошлины в 4. Плательщики,… …   Энциклопедия инвестора

  • Бензин — (Petrol) Бензин это самое распространенное топливо для большинства видов транспорта Подробная информация о составе, получении, хранении и применении бензина Содержание >>>>>>>>>>>>>> …   Энциклопедия инвестора

  • Заработная плата — (Wages) Важнейшее средство повышения заинтересованности работников Участие трудящихся в доле вновь созданных материальных и духовных благ Содержание Содержание. > заработная плата – это важнейшее средство повышения заинтересованности… …   Энциклопедия инвестора

  • оценка — 3.9 оценка (evaluation): Систематическое определение степени соответствия объекта установленным критериям. Источник: ГОСТ Р ИСО/МЭК 12207 99: Информационная технология. Процессы жизненного цикла программных средств …   Словарь-справочник терминов нормативно-технической документации

  • СТО Газпром 2-1.12-064-2006: Методика оценки технико-коммерческих предложений на поставку материально-технических ресурсов, работ и услуг — Терминология СТО Газпром 2 1.12 064 2006: Методика оценки технико коммерческих предложений на поставку материально технических ресурсов, работ и услуг: 4.2.2 Взаимосвязь обобщенных (сложных) и простых критериев. Для оценки отдельно технической,… …   Словарь-справочник терминов нормативно-технической документации

  • Nonfarm Payrolls — (Количество новых рабочих мест вне сельского хозяйства) Nonfarm Payrolls это макроэкономический показатель занятости населения США вне сферы сельского хозяйства Макроэкономический показатель занятости Nonfarm Payrolls, количество рабочих мест вне …   Энциклопедия инвестора

  • Индекс розничных продаж — (Core retail sales) Определение розничных продаж, формы и виды розничных продаж Информация об определении розничных продаж, формы и виды розничных продаж Содержание Содержание 1.Розничные . Определение термина Методические указания по расчету… …   Энциклопедия инвестора

  • Урожай — (Plankton) Определение термина урожай, уборка урожая Информация об определении термина урожай, уборка урожая Содержание Содержание Определение термина Уборка урожая Урожайность Определение термина урожай Урожай – это количество уродившегося …   Энциклопедия инвестора

  • Электронные деньги — (Electronic money) Электронные деньги это денежные обязательства эмитента в электронном виде Все, что нужно знать об электронных деньгах история и развитие электронных денег, перевод, обмен и вывод электронных денег в различных платежных системах …   Энциклопедия инвестора

  • ПИТАНИЕ — ПИТАНИЕ. Содержание: I. Питание как соц. гигиеничес ая проблема. Про яема П. в свете исторического разв и тин человеческого общества ....... . . 38 Проблема П. в капиталистическом обществе 42 Производство продуктов П. в царской России и в СССР …   Большая медицинская энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»