Turing Machines Equipped with CTC in Physical Universes

Sara Babaee Khanehsar, Farzad Didehvar

We study the paradoxical aspects of closed time-like curves and their impact on the theory of computation. After introducing the ${\text{TM}}_{\text{CTC}}$, a classical Turing machine…