Digital topological complexity numbers

摘要

The intersection of topological robotics and digital topology leads to us a new workspace. In this paper we introduce the new digital homotopy invariant digital topological complexity number $TC(X,\kappa)$ for digital images and give some examples and results about it. Moreover, we examine adjacency relations in the digital spaces and observe how $TC(X,\kappa)$ changes when we take a different adjacency relation in the digital spaces.