Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004618348> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2004618348 abstract "A model of computation based on random access machines operating in parallel and sharing a common memory is presented. The computational power of this model is related to that of traditional models. In particular, deterministic parallel RAM's can accept in polynomial time exactly the sets accepted by polynomial tape bounded Turing machines; nondeterministic RAM's can accept in polynomial time exactly the sets accepted by nondeterministic exponential time bounded Turing machines. Similar results hold for other classes. The effect of limiting the size of the common memory is also considered." @default.
- W2004618348 created "2016-06-24" @default.
- W2004618348 creator A5042902100 @default.
- W2004618348 creator A5073932591 @default.
- W2004618348 date "1978-01-01" @default.
- W2004618348 modified "2023-10-06" @default.
- W2004618348 title "Parallelism in random access machines" @default.
- W2004618348 cites W1987540368 @default.
- W2004618348 cites W1996028864 @default.
- W2004618348 cites W2013259664 @default.
- W2004618348 cites W2026191634 @default.
- W2004618348 cites W2081608347 @default.
- W2004618348 cites W2088300760 @default.
- W2004618348 cites W2090533339 @default.
- W2004618348 cites W2121663287 @default.
- W2004618348 cites W2135913665 @default.
- W2004618348 cites W2277064181 @default.
- W2004618348 doi "https://doi.org/10.1145/800133.804339" @default.
- W2004618348 hasPublicationYear "1978" @default.
- W2004618348 type Work @default.
- W2004618348 sameAs 2004618348 @default.
- W2004618348 citedByCount "729" @default.
- W2004618348 countsByYear W20046183482012 @default.
- W2004618348 countsByYear W20046183482013 @default.
- W2004618348 countsByYear W20046183482014 @default.
- W2004618348 countsByYear W20046183482015 @default.
- W2004618348 countsByYear W20046183482016 @default.
- W2004618348 countsByYear W20046183482017 @default.
- W2004618348 countsByYear W20046183482018 @default.
- W2004618348 countsByYear W20046183482019 @default.
- W2004618348 countsByYear W20046183482020 @default.
- W2004618348 countsByYear W20046183482021 @default.
- W2004618348 countsByYear W20046183482022 @default.
- W2004618348 countsByYear W20046183482023 @default.
- W2004618348 crossrefType "proceedings-article" @default.
- W2004618348 hasAuthorship W2004618348A5042902100 @default.
- W2004618348 hasAuthorship W2004618348A5073932591 @default.
- W2004618348 hasBestOaLocation W20046183482 @default.
- W2004618348 hasConcept C11413529 @default.
- W2004618348 hasConcept C118615104 @default.
- W2004618348 hasConcept C131671149 @default.
- W2004618348 hasConcept C134306372 @default.
- W2004618348 hasConcept C15190523 @default.
- W2004618348 hasConcept C173608175 @default.
- W2004618348 hasConcept C176181172 @default.
- W2004618348 hasConcept C201958364 @default.
- W2004618348 hasConcept C2781172179 @default.
- W2004618348 hasConcept C29248071 @default.
- W2004618348 hasConcept C311688 @default.
- W2004618348 hasConcept C31402856 @default.
- W2004618348 hasConcept C33923547 @default.
- W2004618348 hasConcept C34388435 @default.
- W2004618348 hasConcept C41008148 @default.
- W2004618348 hasConcept C45374587 @default.
- W2004618348 hasConcept C48415503 @default.
- W2004618348 hasConcept C80444323 @default.
- W2004618348 hasConcept C90119067 @default.
- W2004618348 hasConcept C91331118 @default.
- W2004618348 hasConceptScore W2004618348C11413529 @default.
- W2004618348 hasConceptScore W2004618348C118615104 @default.
- W2004618348 hasConceptScore W2004618348C131671149 @default.
- W2004618348 hasConceptScore W2004618348C134306372 @default.
- W2004618348 hasConceptScore W2004618348C15190523 @default.
- W2004618348 hasConceptScore W2004618348C173608175 @default.
- W2004618348 hasConceptScore W2004618348C176181172 @default.
- W2004618348 hasConceptScore W2004618348C201958364 @default.
- W2004618348 hasConceptScore W2004618348C2781172179 @default.
- W2004618348 hasConceptScore W2004618348C29248071 @default.
- W2004618348 hasConceptScore W2004618348C311688 @default.
- W2004618348 hasConceptScore W2004618348C31402856 @default.
- W2004618348 hasConceptScore W2004618348C33923547 @default.
- W2004618348 hasConceptScore W2004618348C34388435 @default.
- W2004618348 hasConceptScore W2004618348C41008148 @default.
- W2004618348 hasConceptScore W2004618348C45374587 @default.
- W2004618348 hasConceptScore W2004618348C48415503 @default.
- W2004618348 hasConceptScore W2004618348C80444323 @default.
- W2004618348 hasConceptScore W2004618348C90119067 @default.
- W2004618348 hasConceptScore W2004618348C91331118 @default.
- W2004618348 hasLocation W20046183481 @default.
- W2004618348 hasLocation W20046183482 @default.
- W2004618348 hasOpenAccess W2004618348 @default.
- W2004618348 hasPrimaryLocation W20046183481 @default.
- W2004618348 hasRelatedWork W1766349993 @default.
- W2004618348 hasRelatedWork W1980972224 @default.
- W2004618348 hasRelatedWork W2004618348 @default.
- W2004618348 hasRelatedWork W2134140745 @default.
- W2004618348 hasRelatedWork W2168431435 @default.
- W2004618348 hasRelatedWork W2950005723 @default.
- W2004618348 hasRelatedWork W4200275080 @default.
- W2004618348 hasRelatedWork W4286769568 @default.
- W2004618348 hasRelatedWork W4300810530 @default.
- W2004618348 hasRelatedWork W4301406156 @default.
- W2004618348 isParatext "false" @default.
- W2004618348 isRetracted "false" @default.
- W2004618348 magId "2004618348" @default.
- W2004618348 workType "article" @default.