Abstract. Let Z n be the Cartesian product of the set of integers Z and let (Z, T ) and (Z n , T n ) be the Khalimsky line topology on Z and the Khalimsky product topology on Z n , respectively. Then for a set X ⊂ Z n , consider the subspace (X, T n X ) induced from (Z n , T n ). Considering a k-adjacency on (X, T n X ), we call it a (computer topological) space with k-adjacency and use the notation (X, k, T n X ) := X n,k . In this paper we introduce the notions of KD-(k 0 , k 1 )-homotopy equivalence and KD-kdeformation retract and investigate a classification of (computer topological) spaces X n,k in terms of a KD-(k 0 , k 1 )-homotopy equivalence.