Массовая Проблема
алгоритмическая проблем а,- проблема нахождения алгоритма для решения бесконечной серии однотипных задач, зависящих от нек-рого параметра. Простейшие примеры М. П. Сложить два данных десятичных числа, умножить два данных числа, проверить, является данное целое число простым или нет, найти производную данной функции, разложить данную функцию в степенной ряд и т. Д. Если искомый алгоритм не существует, то говорят, что рассматриваемая М. П. Неразрешима. Проблему нахождения алгоритма, решающего данную М. П., иногда называют проблемой разрешимости. Этот несколько неудачный термин исторически впервые появился в связи с проблемой распознавания выводимости формул в классическом исчислении предикатов. Вообще же говоря, под проблемой разрешимости данной М.
П. Естественно считать вопрос о том, разрешима или нет эта M. П., т. Е. Существует или нет искомый алгоритм. См. Также Алгоритмическая проблема. С. И. Адян. .
Дополнительный поиск Массовая Проблема
На нашем сайте Вы найдете значение "Массовая Проблема" в словаре Математическая энциклопедия, подробное описание, примеры использования, словосочетания с выражением Массовая Проблема, различные варианты толкований, скрытый смысл.
Первая буква "М". Общая длина 17 символа