Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981197081> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1981197081 abstract "We prove the first superlinear lower bound for a concrete decision problem in P on a Turing machine with one work tape and a two-way input tape (also called: off-line 1-tape Turing machine). In particular we show for off-line Turing machines that 2 tapes are better than 1 and that 3 pushdown stores are better than 2 (both in the deterministic and in the nondeterministic case)." @default.
- W1981197081 created "2016-06-24" @default.
- W1981197081 creator A5025007932 @default.
- W1981197081 creator A5043339871 @default.
- W1981197081 creator A5058401007 @default.
- W1981197081 date "1987-01-01" @default.
- W1981197081 modified "2023-09-26" @default.
- W1981197081 title "Two tapes are better than one for off-line Turing machines" @default.
- W1981197081 cites W1487306589 @default.
- W1981197081 cites W1556558650 @default.
- W1981197081 cites W2002089154 @default.
- W1981197081 cites W2029872977 @default.
- W1981197081 cites W2038643780 @default.
- W1981197081 cites W2038786564 @default.
- W1981197081 cites W2045398663 @default.
- W1981197081 cites W2045876200 @default.
- W1981197081 cites W2093636046 @default.
- W1981197081 cites W2157211828 @default.
- W1981197081 doi "https://doi.org/10.1145/28395.28406" @default.
- W1981197081 hasPublicationYear "1987" @default.
- W1981197081 type Work @default.
- W1981197081 sameAs 1981197081 @default.
- W1981197081 citedByCount "14" @default.
- W1981197081 countsByYear W19811970812021 @default.
- W1981197081 crossrefType "proceedings-article" @default.
- W1981197081 hasAuthorship W1981197081A5025007932 @default.
- W1981197081 hasAuthorship W1981197081A5043339871 @default.
- W1981197081 hasAuthorship W1981197081A5058401007 @default.
- W1981197081 hasBestOaLocation W19811970812 @default.
- W1981197081 hasConcept C11413529 @default.
- W1981197081 hasConcept C131671149 @default.
- W1981197081 hasConcept C15190523 @default.
- W1981197081 hasConcept C15547884 @default.
- W1981197081 hasConcept C176181172 @default.
- W1981197081 hasConcept C198352243 @default.
- W1981197081 hasConcept C199360897 @default.
- W1981197081 hasConcept C201958364 @default.
- W1981197081 hasConcept C21176728 @default.
- W1981197081 hasConcept C2524010 @default.
- W1981197081 hasConcept C29248071 @default.
- W1981197081 hasConcept C31402856 @default.
- W1981197081 hasConcept C33923547 @default.
- W1981197081 hasConcept C41008148 @default.
- W1981197081 hasConcept C45374587 @default.
- W1981197081 hasConcept C80444323 @default.
- W1981197081 hasConcept C9870796 @default.
- W1981197081 hasConceptScore W1981197081C11413529 @default.
- W1981197081 hasConceptScore W1981197081C131671149 @default.
- W1981197081 hasConceptScore W1981197081C15190523 @default.
- W1981197081 hasConceptScore W1981197081C15547884 @default.
- W1981197081 hasConceptScore W1981197081C176181172 @default.
- W1981197081 hasConceptScore W1981197081C198352243 @default.
- W1981197081 hasConceptScore W1981197081C199360897 @default.
- W1981197081 hasConceptScore W1981197081C201958364 @default.
- W1981197081 hasConceptScore W1981197081C21176728 @default.
- W1981197081 hasConceptScore W1981197081C2524010 @default.
- W1981197081 hasConceptScore W1981197081C29248071 @default.
- W1981197081 hasConceptScore W1981197081C31402856 @default.
- W1981197081 hasConceptScore W1981197081C33923547 @default.
- W1981197081 hasConceptScore W1981197081C41008148 @default.
- W1981197081 hasConceptScore W1981197081C45374587 @default.
- W1981197081 hasConceptScore W1981197081C80444323 @default.
- W1981197081 hasConceptScore W1981197081C9870796 @default.
- W1981197081 hasLocation W19811970811 @default.
- W1981197081 hasLocation W19811970812 @default.
- W1981197081 hasOpenAccess W1981197081 @default.
- W1981197081 hasPrimaryLocation W19811970811 @default.
- W1981197081 hasRelatedWork W1483817375 @default.
- W1981197081 hasRelatedWork W1506289390 @default.
- W1981197081 hasRelatedWork W1538855222 @default.
- W1981197081 hasRelatedWork W201456482 @default.
- W1981197081 hasRelatedWork W2063572548 @default.
- W1981197081 hasRelatedWork W2070488416 @default.
- W1981197081 hasRelatedWork W2088973818 @default.
- W1981197081 hasRelatedWork W2403127738 @default.
- W1981197081 hasRelatedWork W3207919203 @default.
- W1981197081 hasRelatedWork W4286769568 @default.
- W1981197081 isParatext "false" @default.
- W1981197081 isRetracted "false" @default.
- W1981197081 magId "1981197081" @default.
- W1981197081 workType "article" @default.