Как правильно охарактеризовать задачи с бесконечным перебором?

[ta‍criqt]

  Существуют такие задачи, для решения которых необходимо перебирать неизвестное число натуральных чисел (тавтология, но так оно и есть). Зачастую говорится просто о бесконечном ряде, т.к. неизвестно, с каким количеством придётся иметь дело. И не всегда известно, когда они решатся, так как на это требуется значительное время. Называть ли их потенциально разрешимыми или разрешимыми с помощью бесконечности?