Да, оба — бесконечные циклы без базового условия. Проблема останова заставляет программу спрашивать себя: «Эта программа останавливается?», и она продолжает задавать этот вопрос бесконечно, точно так же, как десятичное представление числа пи генерирует новые цифры без повторений. Это один и тот же вид бесконечного, неразрешимого процесса.