Quasi-Isometric Reductions Between Infinite Strings

Karen Frilya Celine, Ziyuan Gao, Sanjay Jain +3

This paper studies the recursion-theoretic aspects of large-scale geometries of infinite strings, a subject initiated by Khoussainov and Takisaka (2017). We investigate several not…