Matches in SemOpenAlex for { <https://semopenalex.org/work/W1526571572> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1526571572 endingPage "348" @default.
- W1526571572 startingPage "335" @default.
- W1526571572 abstract "A theory of one-tape linear-time Turing machines is quite different from its polynomial-time counterpart. This paper discusses the computational complexity of one-tape Turing machines of various machine types (deterministic, nondeterministic, reversible, alternating, probabilistic, counting, and quantum Turing machines) that halt in time O(n), where the running time of a machine is defined as the height of its computation tree. We also address a close connection between one-tape linear-time Turing machines and finite state automata." @default.
- W1526571572 created "2016-06-24" @default.
- W1526571572 creator A5028230038 @default.
- W1526571572 creator A5044568952 @default.
- W1526571572 creator A5085555714 @default.
- W1526571572 date "2004-01-01" @default.
- W1526571572 modified "2023-09-26" @default.
- W1526571572 title "Theory of One Tape Linear Time Turing Machines" @default.
- W1526571572 cites W1505876086 @default.
- W1526571572 cites W1575867194 @default.
- W1526571572 cites W1848471706 @default.
- W1526571572 cites W1987322712 @default.
- W1526571572 cites W1993688167 @default.
- W1526571572 cites W2000920814 @default.
- W1526571572 cites W2029872977 @default.
- W1526571572 cites W2046523441 @default.
- W1526571572 cites W2049055375 @default.
- W1526571572 cites W2053772224 @default.
- W1526571572 cites W2057638793 @default.
- W1526571572 cites W2065034429 @default.
- W1526571572 cites W2088366690 @default.
- W1526571572 cites W2089090125 @default.
- W1526571572 cites W2105259569 @default.
- W1526571572 cites W2115757125 @default.
- W1526571572 cites W2152775338 @default.
- W1526571572 cites W2913788899 @default.
- W1526571572 cites W4212875940 @default.
- W1526571572 doi "https://doi.org/10.1007/978-3-540-24618-3_29" @default.
- W1526571572 hasPublicationYear "2004" @default.
- W1526571572 type Work @default.
- W1526571572 sameAs 1526571572 @default.
- W1526571572 citedByCount "9" @default.
- W1526571572 crossrefType "book-chapter" @default.
- W1526571572 hasAuthorship W1526571572A5028230038 @default.
- W1526571572 hasAuthorship W1526571572A5044568952 @default.
- W1526571572 hasAuthorship W1526571572A5085555714 @default.
- W1526571572 hasBestOaLocation W15265715722 @default.
- W1526571572 hasConcept C11413529 @default.
- W1526571572 hasConcept C131671149 @default.
- W1526571572 hasConcept C144271403 @default.
- W1526571572 hasConcept C15190523 @default.
- W1526571572 hasConcept C15547884 @default.
- W1526571572 hasConcept C176181172 @default.
- W1526571572 hasConcept C179799912 @default.
- W1526571572 hasConcept C197685441 @default.
- W1526571572 hasConcept C201958364 @default.
- W1526571572 hasConcept C21176728 @default.
- W1526571572 hasConcept C29248071 @default.
- W1526571572 hasConcept C311688 @default.
- W1526571572 hasConcept C31402856 @default.
- W1526571572 hasConcept C41008148 @default.
- W1526571572 hasConcept C45374587 @default.
- W1526571572 hasConcept C48415503 @default.
- W1526571572 hasConcept C80444323 @default.
- W1526571572 hasConceptScore W1526571572C11413529 @default.
- W1526571572 hasConceptScore W1526571572C131671149 @default.
- W1526571572 hasConceptScore W1526571572C144271403 @default.
- W1526571572 hasConceptScore W1526571572C15190523 @default.
- W1526571572 hasConceptScore W1526571572C15547884 @default.
- W1526571572 hasConceptScore W1526571572C176181172 @default.
- W1526571572 hasConceptScore W1526571572C179799912 @default.
- W1526571572 hasConceptScore W1526571572C197685441 @default.
- W1526571572 hasConceptScore W1526571572C201958364 @default.
- W1526571572 hasConceptScore W1526571572C21176728 @default.
- W1526571572 hasConceptScore W1526571572C29248071 @default.
- W1526571572 hasConceptScore W1526571572C311688 @default.
- W1526571572 hasConceptScore W1526571572C31402856 @default.
- W1526571572 hasConceptScore W1526571572C41008148 @default.
- W1526571572 hasConceptScore W1526571572C45374587 @default.
- W1526571572 hasConceptScore W1526571572C48415503 @default.
- W1526571572 hasConceptScore W1526571572C80444323 @default.
- W1526571572 hasLocation W15265715721 @default.
- W1526571572 hasLocation W15265715722 @default.
- W1526571572 hasLocation W15265715723 @default.
- W1526571572 hasOpenAccess W1526571572 @default.
- W1526571572 hasPrimaryLocation W15265715721 @default.
- W1526571572 hasRelatedWork W1526571572 @default.
- W1526571572 hasRelatedWork W1538855222 @default.
- W1526571572 hasRelatedWork W1980572240 @default.
- W1526571572 hasRelatedWork W2037279047 @default.
- W1526571572 hasRelatedWork W2079690754 @default.
- W1526571572 hasRelatedWork W2134140745 @default.
- W1526571572 hasRelatedWork W2168431435 @default.
- W1526571572 hasRelatedWork W2950005723 @default.
- W1526571572 hasRelatedWork W4286769568 @default.
- W1526571572 hasRelatedWork W4301406156 @default.
- W1526571572 isParatext "false" @default.
- W1526571572 isRetracted "false" @default.
- W1526571572 magId "1526571572" @default.
- W1526571572 workType "book-chapter" @default.