Matches in SemOpenAlex for { <https://semopenalex.org/work/W1596616142> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1596616142 abstract "The universality of the Parallel Random-Access Machines is usually defined by simulating universal Turing machines or boolean networks. These definitions are well-suited if we are interested in evaluating the complexity of algorithms but it is not as good if we want to deal with computability. We propose in this paper another definition for the universality of the Parallel Random-Access Machines based on cellular automata and we discuss the advantages and the drawbacks of this simulation. We prove that there exists a Concurrent-Read Exclusive-Write Parallel Random-Access Machine which is capable of simulating any given cellular automaton in constant time. We then derive to the definition of complexity classes for the Parallel Random-Access Machines and for cellular automata." @default.
- W1596616142 created "2016-06-24" @default.
- W1596616142 creator A5015627866 @default.
- W1596616142 date "1993-01-01" @default.
- W1596616142 modified "2023-09-25" @default.
- W1596616142 title "A uniform universal CREW PRAM" @default.
- W1596616142 cites W1483948757 @default.
- W1596616142 cites W1490332863 @default.
- W1596616142 cites W1584086289 @default.
- W1596616142 cites W1591006154 @default.
- W1596616142 cites W2067228794 @default.
- W1596616142 cites W2075471429 @default.
- W1596616142 cites W2402054513 @default.
- W1596616142 doi "https://doi.org/10.1007/3-540-57182-5_47" @default.
- W1596616142 hasPublicationYear "1993" @default.
- W1596616142 type Work @default.
- W1596616142 sameAs 1596616142 @default.
- W1596616142 citedByCount "1" @default.
- W1596616142 crossrefType "book-chapter" @default.
- W1596616142 hasAuthorship W1596616142A5015627866 @default.
- W1596616142 hasConcept C101722063 @default.
- W1596616142 hasConcept C112505250 @default.
- W1596616142 hasConcept C11413529 @default.
- W1596616142 hasConcept C116248031 @default.
- W1596616142 hasConcept C121332964 @default.
- W1596616142 hasConcept C131671149 @default.
- W1596616142 hasConcept C152062344 @default.
- W1596616142 hasConcept C173608175 @default.
- W1596616142 hasConcept C183992945 @default.
- W1596616142 hasConcept C199360897 @default.
- W1596616142 hasConcept C24858836 @default.
- W1596616142 hasConcept C29248071 @default.
- W1596616142 hasConcept C35527583 @default.
- W1596616142 hasConcept C41008148 @default.
- W1596616142 hasConcept C45374587 @default.
- W1596616142 hasConcept C50348692 @default.
- W1596616142 hasConcept C62520636 @default.
- W1596616142 hasConcept C80444323 @default.
- W1596616142 hasConceptScore W1596616142C101722063 @default.
- W1596616142 hasConceptScore W1596616142C112505250 @default.
- W1596616142 hasConceptScore W1596616142C11413529 @default.
- W1596616142 hasConceptScore W1596616142C116248031 @default.
- W1596616142 hasConceptScore W1596616142C121332964 @default.
- W1596616142 hasConceptScore W1596616142C131671149 @default.
- W1596616142 hasConceptScore W1596616142C152062344 @default.
- W1596616142 hasConceptScore W1596616142C173608175 @default.
- W1596616142 hasConceptScore W1596616142C183992945 @default.
- W1596616142 hasConceptScore W1596616142C199360897 @default.
- W1596616142 hasConceptScore W1596616142C24858836 @default.
- W1596616142 hasConceptScore W1596616142C29248071 @default.
- W1596616142 hasConceptScore W1596616142C35527583 @default.
- W1596616142 hasConceptScore W1596616142C41008148 @default.
- W1596616142 hasConceptScore W1596616142C45374587 @default.
- W1596616142 hasConceptScore W1596616142C50348692 @default.
- W1596616142 hasConceptScore W1596616142C62520636 @default.
- W1596616142 hasConceptScore W1596616142C80444323 @default.
- W1596616142 hasLocation W15966161421 @default.
- W1596616142 hasOpenAccess W1596616142 @default.
- W1596616142 hasPrimaryLocation W15966161421 @default.
- W1596616142 hasRelatedWork W1554397901 @default.
- W1596616142 hasRelatedWork W1558316751 @default.
- W1596616142 hasRelatedWork W1979934340 @default.
- W1596616142 hasRelatedWork W1994486459 @default.
- W1596616142 hasRelatedWork W2032010938 @default.
- W1596616142 hasRelatedWork W2037124586 @default.
- W1596616142 hasRelatedWork W2050120811 @default.
- W1596616142 hasRelatedWork W2050901922 @default.
- W1596616142 hasRelatedWork W2067385660 @default.
- W1596616142 hasRelatedWork W2070488416 @default.
- W1596616142 hasRelatedWork W2120841922 @default.
- W1596616142 hasRelatedWork W2228133444 @default.
- W1596616142 hasRelatedWork W2398008787 @default.
- W1596616142 hasRelatedWork W2539931802 @default.
- W1596616142 hasRelatedWork W2727423609 @default.
- W1596616142 hasRelatedWork W2962211741 @default.
- W1596616142 hasRelatedWork W2964236803 @default.
- W1596616142 hasRelatedWork W3111123781 @default.
- W1596616142 hasRelatedWork W838442026 @default.
- W1596616142 hasRelatedWork W171059415 @default.
- W1596616142 isParatext "false" @default.
- W1596616142 isRetracted "false" @default.
- W1596616142 magId "1596616142" @default.
- W1596616142 workType "book-chapter" @default.