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 benefiting CTCs for backward time travel, Aaronson et al. proved that $\text{P} = \text{PSPACE}$ and the $\Delta_2$ sets, such as the halting problem, are computable within this computational model. Our critical view is the physical consistency of this model, which leads to proposing the strong axiom, explaining that every particle rounding on a CTC will be destroyed before returning to its starting time, and the weak axiom, describing the same notion, particularly for Turing machines. We claim that in a universe containing CTCs, the two axioms must be true; otherwise, there will be an infinite number of any particle rounding on a CTC in the universe. An immediate result of the weak axiom is the incapability of Turing machines to convey information for a full round on a CTC, leading to the proposed $\text{TM}_\text{CTC}$ programs for the aforementioned corollaries failing to function. We suggest our solution for this problem as the data transferring hypothesis, which applies another $\text{TM}_\text{CTC}$ as a means for storing data. A prerequisite for it is the existence of the concept of Turing machines throughout time, which makes it appear infeasible in our universe. Then, we discuss possible physical conditions that can be held for a universe containing CTCs and conclude that if returning to an approximately equivalent universe by a CTC was conceivable, the above corollaries would be valid.
翻译:我们研究了闭合时间曲线的自相矛盾之处及其对计算理论的影响。 Aronson 等人 在引入了 $\ text{TM{ text{ CTC} 美元之后, 经典的图灵机器让CTC能够进行后向时间旅行。 Aronson 等人证明, $\ text{P} =\ text{PSPACE} $ 和 $\ Delta_ 2$ 数据集, 如停止问题, 在这个计算模型中可以计算。 我们的关键观点是这个模型的物理一致性, 导致提出强烈的轴心, 解释了在返回到它的起始时间之前, 每一个环绕的CTC的粒子都会被摧毁, 以及虚弱的反向的图灵机, 描述相同的概念, 特别是图灵机。 在包含CTC的宇宙中, 两个暗的粒子将会有无限的数, 比如, 我们的图解的图解机器, 将最终显示我们的数据 将返回到一个Otrol{ 。