Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003397704> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W2003397704 endingPage "34" @default.
- W2003397704 startingPage "29" @default.
- W2003397704 abstract "Quite recently it has been proved that a two-dimensional processor array with a reconfigurable bus system (PARBS, for short) is at least as powerful as the CRCW shared memory computer. In this note we argue that the well-known PARITY problem can be solved in O(1) time on a two-dimensional PARBS of (n+1)×n processors. Since it is known that PARITY cannot be solved in constant time on a CRCW even if a polynomial number of processors is available, our result shows that the two-dimensional PARBS is strictly more powerful than the CRCW." @default.
- W2003397704 created "2016-06-24" @default.
- W2003397704 creator A5008769497 @default.
- W2003397704 creator A5019735991 @default.
- W2003397704 creator A5086528192 @default.
- W2003397704 date "1991-09-01" @default.
- W2003397704 modified "2023-09-24" @default.
- W2003397704 title "ON THE POWER OF TWO-DIMENSIONAL PROCESSOR ARRAYS WITH RECONFIGURABLE BUS SYSTEMS" @default.
- W2003397704 doi "https://doi.org/10.1142/s0129626491000185" @default.
- W2003397704 hasPublicationYear "1991" @default.
- W2003397704 type Work @default.
- W2003397704 sameAs 2003397704 @default.
- W2003397704 citedByCount "21" @default.
- W2003397704 crossrefType "journal-article" @default.
- W2003397704 hasAuthorship W2003397704A5008769497 @default.
- W2003397704 hasAuthorship W2003397704A5019735991 @default.
- W2003397704 hasAuthorship W2003397704A5086528192 @default.
- W2003397704 hasConcept C109214941 @default.
- W2003397704 hasConcept C121332964 @default.
- W2003397704 hasConcept C173608175 @default.
- W2003397704 hasConcept C199360897 @default.
- W2003397704 hasConcept C2777027219 @default.
- W2003397704 hasConcept C2777151079 @default.
- W2003397704 hasConcept C33923547 @default.
- W2003397704 hasConcept C41008148 @default.
- W2003397704 hasConcept C94375191 @default.
- W2003397704 hasConceptScore W2003397704C109214941 @default.
- W2003397704 hasConceptScore W2003397704C121332964 @default.
- W2003397704 hasConceptScore W2003397704C173608175 @default.
- W2003397704 hasConceptScore W2003397704C199360897 @default.
- W2003397704 hasConceptScore W2003397704C2777027219 @default.
- W2003397704 hasConceptScore W2003397704C2777151079 @default.
- W2003397704 hasConceptScore W2003397704C33923547 @default.
- W2003397704 hasConceptScore W2003397704C41008148 @default.
- W2003397704 hasConceptScore W2003397704C94375191 @default.
- W2003397704 hasIssue "01" @default.
- W2003397704 hasLocation W20033977041 @default.
- W2003397704 hasOpenAccess W2003397704 @default.
- W2003397704 hasPrimaryLocation W20033977041 @default.
- W2003397704 hasRelatedWork W1491899005 @default.
- W2003397704 hasRelatedWork W1509211761 @default.
- W2003397704 hasRelatedWork W1558545464 @default.
- W2003397704 hasRelatedWork W1604898313 @default.
- W2003397704 hasRelatedWork W1984303163 @default.
- W2003397704 hasRelatedWork W2074301136 @default.
- W2003397704 hasRelatedWork W2117014006 @default.
- W2003397704 hasRelatedWork W2172791042 @default.
- W2003397704 hasRelatedWork W2372170743 @default.
- W2003397704 hasRelatedWork W4233815414 @default.
- W2003397704 hasVolume "01" @default.
- W2003397704 isParatext "false" @default.
- W2003397704 isRetracted "false" @default.
- W2003397704 magId "2003397704" @default.
- W2003397704 workType "article" @default.