Phase transition between one-wayness and two-wayness

The statistical mechanical interpretation of algorithmic information theory (AIT, for short) was introduced and developed by our former works [2, 3, 4]. In this talk, we investigate the phase transition at temperature T = 1 occurring in the interpretation, from the point of view of the relative computational power between the thermodynamic quantities of AIT and the halting problem.