Изоклина
кривая, в каждой точке которой наклон поля направлений один и тот же
Частично-рекурсивная функция
Предмет
Высшая математика
👍 Проверено
Автор24
функция, определенная на некотором множестве натуральных чисел, которая может быть получена из первичных функций в результате конечной совокупности операций подстановки и примитивной рекурсии, а также применения мю-оператора
Научные статьи на тему «Частично-рекурсивная функция»
Информационные процессы обработки данных
тогда и только тогда алгоритмически исчисляется, когда она частично рекурсивна", т.е. может быть разложена...
Создавая всё более сложные функции на основе комбинирования простых, машина Тьюринга может выполнять...
Вход функции представляет собой множество т.н. аргументов....
Выход функции представляет собой, как правило, оператор return, возвращающий результирующее значение,...
Реализация алгоритма сортировки в виде функции на языке JavaScript.
Статья от экспертов
Колмогоровская сложность и Vc размерность семейств рекурсивных функций
Изучается связь между комбинаторной размерностью (V CD) Вапника-Червоненкиса и колмогоровской сложностью семейств частично рекурсивных функций. Для произвольного семейства частично рекурсивных функций F дано определение колмогоровской сложности KC(F). Доказано неравенство V CD(F) ≤ KC(F), на основе которого обоснован pV CD метод получения оценок размерности Вапника-Червоненкиса для произвольных семейств частично рекурсивных функций. Приведены примеры оценивания при помощи pV CD метода.
Creative Commons
Научный журнал
История информационных технологий
тезисом Чёрча – Тьюринга, который определялся следующим образом:
Любой алгоритм возможно задать как частично...
рекурсивное определение....
Класс вычисляемых функций соответствует классу частично рекурсивных функций.
Статья от экспертов
Примитивная программная алгебра вычислимых функций на множестве графов
Данная статья посвящена изучению некоторых свойств примитивных программных алгебр многоместных функций над множеством конечных графов. Найдено порождающее множество алгебры частично-рекурсивных функций. Изложенные результаты являются дополнением результатов, полученных ранее для векторных, матричных, реляционных и табличных функций.
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
Истинностное значение (логическое значение)
значение, которое могут принимать рассматриваемые в математической логике высказывания; число различных истинностных значений определяет значность, или валентность логики
Нульмерное множество
множество, в котором не существует связного подмножества, содержащего более одной точки
- Частичная функция
- Примитивно-рекурсивная функция
- Рекурсивность
- Рекурсивное деление
- Алгоритм рекурсивный
- Рекурсивная подпрограмма
- Рекурсивный алгоритм
- Частичное равновесие
- Частичное резервирование
- Частичное торможение
- Избежание частичное
- Частичная дислокация
- Частичное обезуглероживание
- Частичная автоматизация
- Акцепт частичный
- Аннуляция частичная
- Частичное соответствие
- Инвентаризация, частичная
- Убытки частичные
- Частичная дефрагментация
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
