Чем отличается массовая вычислимость от универсального алгоритма?

Массовая вычислимость и универсальный алгоритм — это разные понятия.

Массовая вычислимость — это свойство алгоритма быть пригодным для решения любой задачи из некоторого класса задач. sgma.alpha-design.ru Например, массовость алгоритма Евклида заключается в том, что его можно применить к любой паре натуральных чисел. sgma.alpha-design.ru

Универсальный алгоритм — это алгоритм, который позволяет решить любую задачу из определённого класса, причём этот класс может состоять и только из одной задачи. sgma.alpha-design.ru

Таким образом, массовая вычислимость относится к свойствам самого алгоритма и предполагает, что он позволяет решить любую задачу из определённого класса, в то время как универсальный алгоритм — это алгоритм, который является универсальным для конкретного класса задач и позволяет решить все задачи из этого класса. sgma.alpha-design.ru old.mccme.ru