On Turing Machines Deciding According to the Shortest Computations
Sign Up to like & getrecommendations! Published in 2021 at "Axioms"
DOI: 10.3390/axioms10040304
Abstract: In this paper we propose and analyse from the computational complexity point of view several new variants of nondeterministic Turing machines. In the first such variant, a machine accepts a given input word if and… read more here.
Keywords: machine; turing machines; word; computations turing ... See more keywords