Значения слова Вычислимый. Что такое Вычислимый?

Слово состоит из 10 букв: первая в, вторая ы, третья ч, четвёртая и, пятая с, шестая л, седьмая и, восьмая м, девятая ы, последняя й,

Слово вычислимый английскими буквами (транслитом) - vychislimyi

ВЫЧИСЛИМЫЙ ИНВАРИАНТ

ВЫЧИСЛИМЫЙ ИНВАРИАНТ — бинарного отношения между словами данного вида - алгоритм (в к.-л. точном смысле; напр. - как это сделано в [1] - нормальный алгорифм)…
Математическая энциклопедия. - 1977-1985

Правильное написание и ударение в слове ВЫЧИСЛИМЫЙ

Вычисли́мый.
Орфографический словарь. — 2004

Алгоритм

АЛГОРИТМ (а л г о р и ф м) – одно из основных понятий логики и математики. Под А. понимают точное предписание, задающее вычислит. процесс, ведущий от начальных данных, к-рые могут варьировать, к искомому результату.Обратно, всякую вычислимую функцию можно определить посредством эффективного порождающего процесса. Алгоритмич. процессы и порождающие процессы близки друг другу с логич. точки зрения.
Философская энциклопедия

АЛГОРИТМ (алгорифм; от лат. формы имени ученого 9 в. аль-Хорезми — Algorithmi) — точное предписание о порядке выполнения некоторой системы операций над исходными данными для получения желаемого результата, которое исполняется вычислителем…Каждый А. определяет вычислимую функцию (функцию, вычислимую данным А.): аргумент функции принимает значения из совокупности возможных исходных данных, а значениями являются...
Прохоров Б.Б. Экология человека. - 2005

АЛГОРИТМ, алгорифм (от лат. algorithmi, algorismus, n имени арабского ученого 9 в. ал-Хорезми)—точное предписание, задающее потенциально осуществимый (см. Абстракция потенциальной осуществимости) вычислительный процесс (процесс исполнения алгоритма)…Одним из первых результатов теории алгоритмов явилась теорема о том, что не любую вычислимую функцию можно продолжить до всюду определенной вычислимой функции.
Философская энциклопедия

Вычислимая функция

Вычислимые функции — это множество функций вида, которые могут быть реализованы на машине Тьюринга. Задачу вычисления функции называют алгоритмически разрешимой или алгоритмически...
ru.wikipedia.org

ВЫЧИСЛИМАЯ ФУНКЦИЯ — функция, вычисление значений к-рой может быть проведено с помощью заранее заданной эффективной процедуры, или алгоритма. Характерная черта вычислительных процессов…
Математическая энциклопедия. - 1977-1985

Вычислимая функция, одно из основных понятий теории алгоритмов. Функция f называется вычислимой, если существует алгоритм, перерабатывающий всякий объект х, для которого определена функция f, в объект f (x) и не применимый ни к какому x…
Большая советская энциклопедия (БСЭ). — 1969—1978

ВЫЧИСЛИМОЕ ДЕЙСТВИТЕЛЬНОЕ ЧИСЛО

ВЫЧИСЛИМОЕ ДЕЙСТВИТЕЛЬНОЕ ЧИСЛО - действительное число, для к-рого существует алгоритм, находящий сколь угодно точные рациональные приближения к этому числу.
Математическая энциклопедия. - 1977-1985

Вычислимое число

В математике, вычислимое (или рекурсивное) число — это число, которое может быть вычислено с любой заданной точностью с помощью алгоритма (для комплексных чисел должны быть вычислимы и действительная, и мнимая части).
ru.wikipedia.org

Рекурсивная функция (теория вычислимости)

Рекурсивные функции (от позднелатинского recursio — возвращение), название, закрепившееся за одним из наиболее распространённых вариантов уточнения общего понятия арифметического алгоритма, т.е. такого алгоритма…Принятие тезиса Чёрча позволяет придать понятию вычислимой арифметической функции точный математический смысл и подвергнуть это понятие изучению при помощи точных методов.
Большая советская энциклопедия (БСЭ). — 1969—1978

РЕКУРСИВНАЯ ФУНКЦИЯ — ч а с т и ч н о р е к у р с и в н а я ф у н к ц и я,- одно из математич. уточнений интуитивного понятия вычислимой функции, определяемое следующим образом.
Математическая энциклопедия. - 1977-1985

Термин рекурсивная функция в теории вычислимости используется для обозначения трёх классов функций примитивно рекурсивные функции; общерекурсивные функции; частично рекурсивные функции. Последние совпадают с классом вычислимых по Тьюрингу функций.
ru.wikipedia.org

Теория алгоритмов

АЛГОРИТМОВ ТЕОРИЯ — раздел математики, изучающий общие свойства алгоритмов. Содержательные явления, приведшие к образованию понятия "алгоритм", прослеживаются в математике в течение всего времени ее существования.Сложность алгоритмов и классы вычислимых функций, сб. переводов, М., 1970; [20] Сложность вычислений и алгоритмов, сб. переводов, М., 1974; [21] Church A., "J. Symbol.
Математическая энциклопедия. - 1977-1985

Алгоритмов теория, раздел математики, изучающий общие свойства алгоритмов. Содержательные явления, приведшие к образованию понятия "алгоритм", прослеживаются в математике в течение всего времени её существования.Началом систематической разработки А. т. можно считать 1936, когда А. Чёрч опубликовал первое уточнение понятия вычислимой функции (предложив отождествлять понятие всюду определённой...
Большая советская энциклопедия (БСЭ). — 1969—1978

Тео́рия алгори́тмов — наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач...Вычислимый анализ. Нумерованные структуры. Приложения к теории вероятностей: определения случайной последовательности.
ru.wikipedia.org

Теория сложности вычислений

АЛГОРИТМА СЛОЖНОСТЬ — вычислений - функция, дающая числовую оценку трудности (громоздкости) процессов применения алгоритма к исходным данным. Уточнением А. с. вычислений служит понятие сигнализирующей функции (или просто сигнализирующей) - функции…Пусть Ти hсуть вычислимые натуральнозначные функции (см. Вычислимая функция).на объектах применения алгоритмов, f - функция, определенная на тех же объектах и принимающая лишь два...
Математическая энциклопедия. - 1977-1985

Данная статья является непроверенным учебным заданием. Студент: Участник:DmitryKonstantinov Преподаватель: Участник:Константин Воронцов Срок: 8 января 2010 До указанного срока статья не должна редактироваться другими участниками проекта…Классом сложности X называется множество предикатов P(x), вычислимых на...
www.machinelearning.ru

Буква в встречается 1 раз. Слова с 1 буквой в
Буква ы встречается 2 раза. Слова с 2 буквами ы
Буква ч встречается 1 раз. Слова с 1 буквой ч
Буква и встречается 2 раза. Слова с 2 буквами и
Буква с встречается 1 раз. Слова с 1 буквой с
Буква л встречается 1 раз. Слова с 1 буквой л
Буква м встречается 1 раз. Слова с 1 буквой м
Буква й встречается 1 раз. Слова с 1 буквой й

Похожие запросы: