Массовая проблема в математике
Ма́ссовая пробле́ма в матема́тике, проблема нахождения алгоритма для решения бесконечной серии однотипных задач, зависящих от некоторого параметра. Простейшие примеры массовой проблемы: сложить 2 данных числа, умножить 2 данных числа, проверить, является данное целое число простым или нет, разложить данную функцию в степенной ряд. Если такого алгоритма не существует, то говорят, что рассматриваемая массовая проблема неразрешима. Задачу о существовании алгоритма, решающего данную массовую проблему, иногда называют проблемой разрешимости. Этот термин впервые появился в связи с проблемой распознавания выводимости формул в классическом исчислении предикатов. Вообще говоря, проблемой разрешимости данной массовой проблемы естественно считать задачу о том, разрешима или нет эта массовая проблема, т. е. вопрос о существовании искомого алгоритма.
См. также Алгоритмическая проблема.