Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981106003> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W1981106003 endingPage "227" @default.
- W1981106003 startingPage "219" @default.
- W1981106003 abstract "It is known that k tapes are no better than two tapes for nondeterministic machines. We show here that two tapes are better than one. In fact, we show that two pushdown stores are better than one tape. Also, k tapes are no better than two for nondeterministic reversal-bounded machines; and we show that even two reversal-bounded pushdown stores are better than one reversal-bounded tape. We also show that for one-tape nondeterministic machines, unrestricted operation is better than reversal-bounded operation." @default.
- W1981106003 created "2016-06-24" @default.
- W1981106003 creator A5048955152 @default.
- W1981106003 creator A5073254218 @default.
- W1981106003 date "1984-05-01" @default.
- W1981106003 modified "2023-10-14" @default.
- W1981106003 title "Two Tapes are Better than One for Nondeterministic Machines" @default.
- W1981106003 doi "https://doi.org/10.1137/0213016" @default.
- W1981106003 hasPublicationYear "1984" @default.
- W1981106003 type Work @default.
- W1981106003 sameAs 1981106003 @default.
- W1981106003 citedByCount "7" @default.
- W1981106003 crossrefType "journal-article" @default.
- W1981106003 hasAuthorship W1981106003A5048955152 @default.
- W1981106003 hasAuthorship W1981106003A5073254218 @default.
- W1981106003 hasConcept C11413529 @default.
- W1981106003 hasConcept C118615104 @default.
- W1981106003 hasConcept C134306372 @default.
- W1981106003 hasConcept C176181172 @default.
- W1981106003 hasConcept C33923547 @default.
- W1981106003 hasConcept C34388435 @default.
- W1981106003 hasConcept C41008148 @default.
- W1981106003 hasConceptScore W1981106003C11413529 @default.
- W1981106003 hasConceptScore W1981106003C118615104 @default.
- W1981106003 hasConceptScore W1981106003C134306372 @default.
- W1981106003 hasConceptScore W1981106003C176181172 @default.
- W1981106003 hasConceptScore W1981106003C33923547 @default.
- W1981106003 hasConceptScore W1981106003C34388435 @default.
- W1981106003 hasConceptScore W1981106003C41008148 @default.
- W1981106003 hasIssue "2" @default.
- W1981106003 hasLocation W19811060031 @default.
- W1981106003 hasOpenAccess W1981106003 @default.
- W1981106003 hasPrimaryLocation W19811060031 @default.
- W1981106003 hasRelatedWork W1574891808 @default.
- W1981106003 hasRelatedWork W1606810574 @default.
- W1981106003 hasRelatedWork W1829299902 @default.
- W1981106003 hasRelatedWork W2008300589 @default.
- W1981106003 hasRelatedWork W2031104867 @default.
- W1981106003 hasRelatedWork W2067416548 @default.
- W1981106003 hasRelatedWork W2150610870 @default.
- W1981106003 hasRelatedWork W2479035751 @default.
- W1981106003 hasRelatedWork W2943141815 @default.
- W1981106003 hasRelatedWork W2525967940 @default.
- W1981106003 hasVolume "13" @default.
- W1981106003 isParatext "false" @default.
- W1981106003 isRetracted "false" @default.
- W1981106003 magId "1981106003" @default.
- W1981106003 workType "article" @default.