Проблема непредсказуемости алгоритмов при работе с неограниченным количеством данных заключается в алгоритмической неразрешимости. 12 Она связана с бесконечностью выполняемых алгоритмом действий и невозможностью предсказать, что для любых исходных данных решение будет получено за конечное количество шагов. 1

Например, это проявляется в задаче останова: невозможно определить, останавливается ли некоторая программа при любых исходных данных или в некоторых случаях «зацикливается» (работает бесконечно долго). 2

Также проблема непредсказуемости времени выполнения алгоритмов при работе с большими объёмами данных может быть связана с конструктивными особенностями архитектуры процессоров и памяти. 4 Например, на производительности процессора непредсказуемо сказываются такие факторы, как конвейерная обработка команд и многоуровневая организация памяти. 4