DistantSong
Фантастика и фэнтези описывает петли времени без объяснения их когнитивной парадоксальности. Хотя сам факт существования этой парадоксальности часто подсвечивается фантастами: «Откуда взялся словарь? Боб Вилсон чувствовал, что не в силах ответить на эти вопросы так же, как не в силах щенок понять, откуда в закрытой банке берутся собачьи консервы».

По поводу вычислимости — это интересно. Вот у вас есть компьютер с действующей симуляцией. Каким образом компьютер будет решать, где возникнет самосогласованная петля времени, а где нет? Логически непротиворечиво её можно представить возникшей где угодно в каком угодно месте без любых внешних причин, такова её сущность.