Matches in SemOpenAlex for { <https://semopenalex.org/work/W2525009737> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2525009737 endingPage "264" @default.
- W2525009737 startingPage "255" @default.
- W2525009737 abstract "The potential of DNA as a truly parallel computing device is enormous. Solution-phase DNA chemistry, though not unlimited, provides the only currently-available experimental system. Its practical feasibility, however, is controversial. We have sought to extend the feasibility and generality of DNA computing by a novel application of the theory of counting. The biochemically equivalent operation for DNA counting is well known. We propose a DNA algorithm that employs this new operation. We also present an implementation of this algorithm by a novel DNA-chemical method. Preliminary computer simulations suggest that the algorithm can significantly reduce the DNA space complexity (i.e., the maximum number of DNA molecules that must be present in the test tube during computation) for solving 3SAT to $O(2^{0.4n})$. If the observation is correct, our algorithm can solve 3SAT instances of size up to or exceeding 120 variables." @default.
- W2525009737 created "2016-10-07" @default.
- W2525009737 creator A5010142833 @default.
- W2525009737 creator A5019383096 @default.
- W2525009737 date "1999-04-06" @default.
- W2525009737 modified "2023-09-27" @default.
- W2525009737 title "DNA-based parallel computation by counting" @default.
- W2525009737 doi "https://doi.org/10.1090/dimacs/048/18" @default.
- W2525009737 hasPublicationYear "1999" @default.
- W2525009737 type Work @default.
- W2525009737 sameAs 2525009737 @default.
- W2525009737 citedByCount "6" @default.
- W2525009737 crossrefType "book-chapter" @default.
- W2525009737 hasAuthorship W2525009737A5010142833 @default.
- W2525009737 hasAuthorship W2525009737A5019383096 @default.
- W2525009737 hasConcept C11413529 @default.
- W2525009737 hasConcept C15744967 @default.
- W2525009737 hasConcept C2780767217 @default.
- W2525009737 hasConcept C41008148 @default.
- W2525009737 hasConcept C45374587 @default.
- W2525009737 hasConcept C542102704 @default.
- W2525009737 hasConcept C54355233 @default.
- W2525009737 hasConcept C552990157 @default.
- W2525009737 hasConcept C6943359 @default.
- W2525009737 hasConcept C80444323 @default.
- W2525009737 hasConcept C82047324 @default.
- W2525009737 hasConcept C86803240 @default.
- W2525009737 hasConceptScore W2525009737C11413529 @default.
- W2525009737 hasConceptScore W2525009737C15744967 @default.
- W2525009737 hasConceptScore W2525009737C2780767217 @default.
- W2525009737 hasConceptScore W2525009737C41008148 @default.
- W2525009737 hasConceptScore W2525009737C45374587 @default.
- W2525009737 hasConceptScore W2525009737C542102704 @default.
- W2525009737 hasConceptScore W2525009737C54355233 @default.
- W2525009737 hasConceptScore W2525009737C552990157 @default.
- W2525009737 hasConceptScore W2525009737C6943359 @default.
- W2525009737 hasConceptScore W2525009737C80444323 @default.
- W2525009737 hasConceptScore W2525009737C82047324 @default.
- W2525009737 hasConceptScore W2525009737C86803240 @default.
- W2525009737 hasLocation W25250097371 @default.
- W2525009737 hasOpenAccess W2525009737 @default.
- W2525009737 hasPrimaryLocation W25250097371 @default.
- W2525009737 hasRelatedWork W1480159733 @default.
- W2525009737 hasRelatedWork W1568945944 @default.
- W2525009737 hasRelatedWork W1588087740 @default.
- W2525009737 hasRelatedWork W1977312644 @default.
- W2525009737 hasRelatedWork W2027603534 @default.
- W2525009737 hasRelatedWork W2095265936 @default.
- W2525009737 hasRelatedWork W2117620684 @default.
- W2525009737 hasRelatedWork W2155022283 @default.
- W2525009737 hasRelatedWork W2318684426 @default.
- W2525009737 hasRelatedWork W2366906411 @default.
- W2525009737 hasRelatedWork W2372646162 @default.
- W2525009737 hasRelatedWork W2383285552 @default.
- W2525009737 hasRelatedWork W2386210147 @default.
- W2525009737 hasRelatedWork W2511126702 @default.
- W2525009737 hasRelatedWork W2580891397 @default.
- W2525009737 hasRelatedWork W2982460590 @default.
- W2525009737 hasRelatedWork W3189256138 @default.
- W2525009737 hasRelatedWork W45895855 @default.
- W2525009737 hasRelatedWork W2131175544 @default.
- W2525009737 hasRelatedWork W2553243843 @default.
- W2525009737 isParatext "false" @default.
- W2525009737 isRetracted "false" @default.
- W2525009737 magId "2525009737" @default.
- W2525009737 workType "book-chapter" @default.