Kutrib, MartinMartinKutrib2022-09-122001-02-082022-09-122000http://nbn-resolving.de/urn:nbn:de:hebis:26-opus-6112https://jlupub.ub.uni-giessen.de/handle/jlupub/7576http://dx.doi.org/10.22029/jlupub-7010Deterministic d-dimensional Turing machines are considered. We investigate the classes of languages acceptable by such devices with time bounds of the form id + r where r E o(id) is a sublinear function. It is shown that for any dimension d >= 1 there exist infinite time hierarchies of separated complexity classes in that range. Moreover, for the corresponding time bounds separated dimension hierarchies are proved. CR Subject Classification (1998): F.1.3, F.1.1, F.4.3enIn Copyrightlinear-timeddc:004