Matches in SemOpenAlex for { <https://semopenalex.org/work/W99446819> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W99446819 abstract "This paper demonstrates that some practical 3SAT algorithms on conventional computers can be implemented on a DNA computer as a polynomial time breadth first search procedure based only on the fundamental chemical operations identified by Adleman and Lipton''s method. In particular, the Monien-Speckenmeyer algorithm, when implemented on DNA, becomes an $O(ncdotmax{m^2,n})$ time, $2^{0.6942 n}$ space algorithm, with significant increase in time and significant decrease in space. .pp This paper also proposes a fast breadth first search method with fixed split points. The running time is at most twice as that of Lipton. Although theoretical analysis of the algorithm is yet to be done, simulations on a conventional computer suggest that the algorithm could significantly reduce the search space for 3SAT for most cases. If the observation is correct, the algorithm would allow DNA computers to handle 3SAT formulas of more than 120 variables, thereby doubling the limit given by Lipton." @default.
- W99446819 created "2016-06-24" @default.
- W99446819 creator A5019383096 @default.
- W99446819 date "1996-07-01" @default.
- W99446819 modified "2023-09-23" @default.
- W99446819 title "Breadth First Search 3SAT Algorithms for DNA Computers" @default.
- W99446819 cites W1963913579 @default.
- W99446819 cites W1969377401 @default.
- W99446819 cites W1977312644 @default.
- W99446819 cites W2014111643 @default.
- W99446819 cites W2015932695 @default.
- W99446819 cites W2016042296 @default.
- W99446819 cites W2021126666 @default.
- W99446819 cites W2022695609 @default.
- W99446819 cites W2036265926 @default.
- W99446819 cites W2057361103 @default.
- W99446819 cites W2062897452 @default.
- W99446819 cites W2075335084 @default.
- W99446819 cites W2110091641 @default.
- W99446819 cites W2155218845 @default.
- W99446819 cites W2165762773 @default.
- W99446819 hasPublicationYear "1996" @default.
- W99446819 type Work @default.
- W99446819 sameAs 99446819 @default.
- W99446819 citedByCount "12" @default.
- W99446819 countsByYear W994468192013 @default.
- W99446819 countsByYear W994468192014 @default.
- W99446819 crossrefType "journal-article" @default.
- W99446819 hasAuthorship W99446819A5019383096 @default.
- W99446819 hasConcept C111919701 @default.
- W99446819 hasConcept C11413529 @default.
- W99446819 hasConcept C125583679 @default.
- W99446819 hasConcept C134306372 @default.
- W99446819 hasConcept C151201525 @default.
- W99446819 hasConcept C2778572836 @default.
- W99446819 hasConcept C3017489831 @default.
- W99446819 hasConcept C311688 @default.
- W99446819 hasConcept C33923547 @default.
- W99446819 hasConcept C41008148 @default.
- W99446819 hasConcept C45374587 @default.
- W99446819 hasConcept C6943359 @default.
- W99446819 hasConcept C80444323 @default.
- W99446819 hasConcept C82047324 @default.
- W99446819 hasConceptScore W99446819C111919701 @default.
- W99446819 hasConceptScore W99446819C11413529 @default.
- W99446819 hasConceptScore W99446819C125583679 @default.
- W99446819 hasConceptScore W99446819C134306372 @default.
- W99446819 hasConceptScore W99446819C151201525 @default.
- W99446819 hasConceptScore W99446819C2778572836 @default.
- W99446819 hasConceptScore W99446819C3017489831 @default.
- W99446819 hasConceptScore W99446819C311688 @default.
- W99446819 hasConceptScore W99446819C33923547 @default.
- W99446819 hasConceptScore W99446819C41008148 @default.
- W99446819 hasConceptScore W99446819C45374587 @default.
- W99446819 hasConceptScore W99446819C6943359 @default.
- W99446819 hasConceptScore W99446819C80444323 @default.
- W99446819 hasConceptScore W99446819C82047324 @default.
- W99446819 hasLocation W994468191 @default.
- W99446819 hasOpenAccess W99446819 @default.
- W99446819 hasPrimaryLocation W994468191 @default.
- W99446819 hasRelatedWork W141405892 @default.
- W99446819 hasRelatedWork W1520949730 @default.
- W99446819 hasRelatedWork W1577360993 @default.
- W99446819 hasRelatedWork W1839356836 @default.
- W99446819 hasRelatedWork W1967851018 @default.
- W99446819 hasRelatedWork W1977312644 @default.
- W99446819 hasRelatedWork W1985073670 @default.
- W99446819 hasRelatedWork W2014111643 @default.
- W99446819 hasRelatedWork W2027603534 @default.
- W99446819 hasRelatedWork W2037375334 @default.
- W99446819 hasRelatedWork W2044131499 @default.
- W99446819 hasRelatedWork W2054579370 @default.
- W99446819 hasRelatedWork W2055711682 @default.
- W99446819 hasRelatedWork W2156920461 @default.
- W99446819 hasRelatedWork W2163727103 @default.
- W99446819 hasRelatedWork W2165762773 @default.
- W99446819 hasRelatedWork W2171582839 @default.
- W99446819 hasRelatedWork W2577980133 @default.
- W99446819 hasRelatedWork W1921877719 @default.
- W99446819 hasRelatedWork W2003091620 @default.
- W99446819 isParatext "false" @default.
- W99446819 isRetracted "false" @default.
- W99446819 magId "99446819" @default.
- W99446819 workType "article" @default.