Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998855954> ?p ?o ?g. }
- W1998855954 endingPage "226" @default.
- W1998855954 startingPage "205" @default.
- W1998855954 abstract "The parallel resources time and hardware and the complexity classes defined by them are studied using the aggregate model. The equivalence of complexity classes defined by sequential space and uniform aggregate hardware is established. Aggregate time is related to (bounded fanin) circuit depth and, similarly, aggregate hardware is related to circuit width. Interelationships between aggregate time and hardware follow as corollaries. Aggregate time is related to the sequential resource reversal. Simultaneous relationships from aggregate hardware and time to sequential space and reversal are shown (and conversely), and these are used as evidence for an “extended parallel computation thesis.” These simultaneous relationships provide new characterizations for the simultaneous parallel complexity class NC and for the complementary class SC. The evaluation of monotone planar circuits is shown to be in NC, in fact in LOGCFL." @default.
- W1998855954 created "2016-06-24" @default.
- W1998855954 creator A5031636382 @default.
- W1998855954 creator A5034555443 @default.
- W1998855954 date "1989-03-01" @default.
- W1998855954 modified "2023-10-17" @default.
- W1998855954 title "Complexity theory of parallel time and hardware" @default.
- W1998855954 cites W1965022641 @default.
- W1998855954 cites W1982129592 @default.
- W1998855954 cites W1983275069 @default.
- W1998855954 cites W1994332025 @default.
- W1998855954 cites W1996028864 @default.
- W1998855954 cites W2009121158 @default.
- W1998855954 cites W2009798194 @default.
- W1998855954 cites W2021496873 @default.
- W1998855954 cites W2027501230 @default.
- W1998855954 cites W2049337025 @default.
- W1998855954 cites W2079275582 @default.
- W1998855954 cites W2081608347 @default.
- W1998855954 cites W2088141885 @default.
- W1998855954 cites W2122786581 @default.
- W1998855954 cites W2143462372 @default.
- W1998855954 cites W2144481293 @default.
- W1998855954 cites W4241108585 @default.
- W1998855954 doi "https://doi.org/10.1016/0890-5401(89)90009-6" @default.
- W1998855954 hasPublicationYear "1989" @default.
- W1998855954 type Work @default.
- W1998855954 sameAs 1998855954 @default.
- W1998855954 citedByCount "33" @default.
- W1998855954 countsByYear W19988559542012 @default.
- W1998855954 countsByYear W19988559542013 @default.
- W1998855954 countsByYear W19988559542015 @default.
- W1998855954 countsByYear W19988559542016 @default.
- W1998855954 countsByYear W19988559542017 @default.
- W1998855954 countsByYear W19988559542019 @default.
- W1998855954 countsByYear W19988559542021 @default.
- W1998855954 crossrefType "journal-article" @default.
- W1998855954 hasAuthorship W1998855954A5031636382 @default.
- W1998855954 hasAuthorship W1998855954A5034555443 @default.
- W1998855954 hasBestOaLocation W19988559541 @default.
- W1998855954 hasConcept C11413529 @default.
- W1998855954 hasConcept C118615104 @default.
- W1998855954 hasConcept C134306372 @default.
- W1998855954 hasConcept C154945302 @default.
- W1998855954 hasConcept C159985019 @default.
- W1998855954 hasConcept C173608175 @default.
- W1998855954 hasConcept C192562407 @default.
- W1998855954 hasConcept C2524010 @default.
- W1998855954 hasConcept C2777212361 @default.
- W1998855954 hasConcept C2780069185 @default.
- W1998855954 hasConcept C2834757 @default.
- W1998855954 hasConcept C311688 @default.
- W1998855954 hasConcept C33923547 @default.
- W1998855954 hasConcept C34388435 @default.
- W1998855954 hasConcept C39637292 @default.
- W1998855954 hasConcept C41008148 @default.
- W1998855954 hasConcept C45374587 @default.
- W1998855954 hasConcept C4679612 @default.
- W1998855954 hasConcept C80444323 @default.
- W1998855954 hasConcept C9390403 @default.
- W1998855954 hasConceptScore W1998855954C11413529 @default.
- W1998855954 hasConceptScore W1998855954C118615104 @default.
- W1998855954 hasConceptScore W1998855954C134306372 @default.
- W1998855954 hasConceptScore W1998855954C154945302 @default.
- W1998855954 hasConceptScore W1998855954C159985019 @default.
- W1998855954 hasConceptScore W1998855954C173608175 @default.
- W1998855954 hasConceptScore W1998855954C192562407 @default.
- W1998855954 hasConceptScore W1998855954C2524010 @default.
- W1998855954 hasConceptScore W1998855954C2777212361 @default.
- W1998855954 hasConceptScore W1998855954C2780069185 @default.
- W1998855954 hasConceptScore W1998855954C2834757 @default.
- W1998855954 hasConceptScore W1998855954C311688 @default.
- W1998855954 hasConceptScore W1998855954C33923547 @default.
- W1998855954 hasConceptScore W1998855954C34388435 @default.
- W1998855954 hasConceptScore W1998855954C39637292 @default.
- W1998855954 hasConceptScore W1998855954C41008148 @default.
- W1998855954 hasConceptScore W1998855954C45374587 @default.
- W1998855954 hasConceptScore W1998855954C4679612 @default.
- W1998855954 hasConceptScore W1998855954C80444323 @default.
- W1998855954 hasConceptScore W1998855954C9390403 @default.
- W1998855954 hasIssue "3" @default.
- W1998855954 hasLocation W19988559541 @default.
- W1998855954 hasOpenAccess W1998855954 @default.
- W1998855954 hasPrimaryLocation W19988559541 @default.
- W1998855954 hasRelatedWork W1523547988 @default.
- W1998855954 hasRelatedWork W1572523360 @default.
- W1998855954 hasRelatedWork W2011997521 @default.
- W1998855954 hasRelatedWork W2071610585 @default.
- W1998855954 hasRelatedWork W2073674197 @default.
- W1998855954 hasRelatedWork W2107957599 @default.
- W1998855954 hasRelatedWork W2161147766 @default.
- W1998855954 hasRelatedWork W2168756625 @default.
- W1998855954 hasRelatedWork W2296025145 @default.
- W1998855954 hasRelatedWork W4380876865 @default.
- W1998855954 hasVolume "80" @default.
- W1998855954 isParatext "false" @default.
- W1998855954 isRetracted "false" @default.
- W1998855954 magId "1998855954" @default.