- алгоритмическая проблема
- мат. algorithmic problem
Большой англо-русский и русско-английский словарь. 2001.
Большой англо-русский и русско-английский словарь. 2001.
Алгоритмическая проблема — [algorithmic problem] см. Теория алгоритмов … Экономико-математический словарь
АЛГОРИТМИЧЕСКАЯ ПРОБЛЕМА — проблема, в к рой требуется найти единый метод ( алгоритм).для решения бесконечной серии однотипных единичных задач. Такие проблемы иногда наз. также массовыми проблемами. А. п. возникали и решались в различных областях математики на протяжении… … Математическая энциклопедия
алгоритмическая неразрешимость — АЛГОРИТМИЧЕСКАЯ НЕРАЗРЕШИМОСТЬ важнейшее свойство некоторых классов корректно поставленных задач, допускающих применение алгоритмов. Оно состит в том, что задачи каждого из этих классов в принципе не имеют какого либо общего,… … Энциклопедия эпистемологии и философии науки
Алгоритмическая теория информации — Алгоритмическая теория информации это область информатики, которая пытается уловить суть сложности, используя инструменты из теоретической информатики. Главная идея это определить сложность (или описательную сложность, колмогоровскую… … Википедия
Проблема разрешимости — Проблема разрешимости вопрос, сформулированный в рамках какой либо формальной системы, требующий ответа «да» или «нет», возможно, зависящего от значений некоторых входных параметров. Например, проблема «дано два числа x и y, делится ли x на … Википедия
МАССОВАЯ ПРОБЛЕМА — алгоритмическая проблем а, проблема нахождения алгоритма для решения бесконечной серии однотипных задач, зависящих от нек рого параметра. Простейшие примеры М. п.: сложить два данных десятичных числа, умножить два данных числа, проверить,… … Математическая энциклопедия
АЛГОРИТМИЧЕСКАЯ СВОДИМОСТЬ — одно из основных понятий алгоритмов теории и ее приложений Возникло в связи с тем, что неразрешимость (и разрешимость) многих алгоритмических проблем устанавливается большей частью не непосредственно, а путем сведения к исследуемой проблеме такой … Математическая энциклопедия
РАЗРЕШЕНИЯ ПРОБЛЕМА — алгоритмическая проблема, в к рой для заданного множества Атребуется построить алгоритм, разрешающий Аотносительно другого множества В, включающего , т. е. такой алгоритм , к рый применим ко всякому элементу из В, причем , если , и , если .… … Математическая энциклопедия
ПЕРЕЧИСЛЕНИЯ ПРОБЛЕМА — алгоритмическая проблема, в к рой для заданного множества Атребуется построить алгоритм, перечисляющий А, т. е. такой алгоритм , к рый применим ко всякому натуральному числу и перерабатывает его в элемент из А, причем любой элемент из Аполучается … Математическая энциклопедия
ТОЖДЕСТВА ПРОБЛЕМА — алгоритмическая проблема распознавания равенства (тождества) слов в алгебраич. системе ( группе, подгруппе и др.) с заданной образующей и определяющими соотношениями … Математическая энциклопедия
РАЗРЕШЕНИЯ ПРОБЛЕМА — РАЗРЕШЕНИЯ ПРОБЛЕМА возникла в связи с осознанием невозможности провести некоторые построения дозволенными методами. Первыми примерами неразрешимых задач явились решение в радикалах уравнений выше четвертой степени и невозможность провести… … Философская энциклопедия