Можно ли считать алгоритмами процедуры, подразумевающие обработку бесконечных последовательностей чисел?

Если алгоритм конечен, то да. Например сумма сходящегося бесконечного ряда: алгоритм завершается, при достижении заданной точности.
Как вариант: алгоритм обработки непрерывно поступающих данных: он конечен, но крутится в бесконечном цикле, пока поступают данные, те. неопределенное время.