FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036058103> ?p ?o ?g. }

• W2036058103 endingPage "23" @default.
• W2036058103 startingPage "3" @default.
• W2036058103 abstract "Formalized study of self-assembly has led to the definition of the tile assembly model, Previously I presented ways to compute arithmetic functions, such as addition and multiplication, in the tile assembly model: a highly distributed parallel model of computation that may be implemented using molecules or a large computer network such as the Internet. Here, I present tile assembly model systems that factor numbers nondeterministically using Θ(1) distinct components. The computation takes advantage of nondeterminism, but theoretically, each of the nondeterministic paths is executed in parallel, yielding the solution in time linear in the size of the input, with high probability. I describe mechanisms for finding the successful solutions among the many parallel executions and explore bounds on the probability of such a nondeterministic system succeeding and prove that the probability can be made arbitrarily close to 1." @default.
• W2036058103 created "2016-06-24" @default.
• W2036058103 creator A5028789964 @default.
• W2036058103 date "2008-04-01" @default.
• W2036058103 modified "2023-09-28" @default.
• W2036058103 title "Nondeterministic polynomial time factoring in the tile assembly model" @default.
• W2036058103 cites W1486061410 @default.
• W2036058103 cites W1513479208 @default.
• W2036058103 cites W1575980520 @default.
• W2036058103 cites W1576049021 @default.
• W2036058103 cites W1576326390 @default.
• W2036058103 cites W1810104973 @default.
• W2036058103 cites W1977312644 @default.
• W2036058103 cites W1981863124 @default.
• W2036058103 cites W1982939827 @default.
• W2036058103 cites W1983241546 @default.
• W2036058103 cites W1990819744 @default.
• W2036058103 cites W1999695874 @default.
• W2036058103 cites W2010442668 @default.
• W2036058103 cites W2019553804 @default.
• W2036058103 cites W2051595055 @default.
• W2036058103 cites W2062802768 @default.
• W2036058103 cites W2079833031 @default.
• W2036058103 cites W2080896750 @default.
• W2036058103 cites W2098818518 @default.
• W2036058103 cites W2103352742 @default.
• W2036058103 cites W2116832110 @default.
• W2036058103 cites W2126961173 @default.
• W2036058103 cites W2128258668 @default.
• W2036058103 cites W2159635590 @default.
• W2036058103 cites W2167160788 @default.
• W2036058103 doi "https://doi.org/10.1016/j.tcs.2007.07.051" @default.
• W2036058103 hasPublicationYear "2008" @default.
• W2036058103 type Work @default.
• W2036058103 sameAs 2036058103 @default.
• W2036058103 citedByCount "55" @default.
• W2036058103 countsByYear W20360581032012 @default.
• W2036058103 countsByYear W20360581032013 @default.
• W2036058103 countsByYear W20360581032014 @default.
• W2036058103 countsByYear W20360581032015 @default.
• W2036058103 countsByYear W20360581032016 @default.
• W2036058103 countsByYear W20360581032018 @default.
• W2036058103 countsByYear W20360581032019 @default.
• W2036058103 countsByYear W20360581032020 @default.
• W2036058103 countsByYear W20360581032021 @default.
• W2036058103 crossrefType "journal-article" @default.
• W2036058103 hasAuthorship W2036058103A5028789964 @default.
• W2036058103 hasBestOaLocation W20360581032 @default.
• W2036058103 hasConcept C10138342 @default.
• W2036058103 hasConcept C11413529 @default.
• W2036058103 hasConcept C114614502 @default.
• W2036058103 hasConcept C142362112 @default.
• W2036058103 hasConcept C153349607 @default.
• W2036058103 hasConcept C162324750 @default.
• W2036058103 hasConcept C173608175 @default.
• W2036058103 hasConcept C176181172 @default.
• W2036058103 hasConcept C177225278 @default.
• W2036058103 hasConcept C2780595030 @default.
• W2036058103 hasConcept C2780728851 @default.
• W2036058103 hasConcept C311688 @default.
• W2036058103 hasConcept C33923547 @default.
• W2036058103 hasConcept C41008148 @default.
• W2036058103 hasConcept C45374587 @default.
• W2036058103 hasConcept C80444323 @default.
• W2036058103 hasConceptScore W2036058103C10138342 @default.
• W2036058103 hasConceptScore W2036058103C11413529 @default.
• W2036058103 hasConceptScore W2036058103C114614502 @default.
• W2036058103 hasConceptScore W2036058103C142362112 @default.
• W2036058103 hasConceptScore W2036058103C153349607 @default.
• W2036058103 hasConceptScore W2036058103C162324750 @default.
• W2036058103 hasConceptScore W2036058103C173608175 @default.
• W2036058103 hasConceptScore W2036058103C176181172 @default.
• W2036058103 hasConceptScore W2036058103C177225278 @default.
• W2036058103 hasConceptScore W2036058103C2780595030 @default.
• W2036058103 hasConceptScore W2036058103C2780728851 @default.
• W2036058103 hasConceptScore W2036058103C311688 @default.
• W2036058103 hasConceptScore W2036058103C33923547 @default.
• W2036058103 hasConceptScore W2036058103C41008148 @default.
• W2036058103 hasConceptScore W2036058103C45374587 @default.
• W2036058103 hasConceptScore W2036058103C80444323 @default.
• W2036058103 hasIssue "1" @default.
• W2036058103 hasLocation W20360581031 @default.
• W2036058103 hasLocation W20360581032 @default.
• W2036058103 hasOpenAccess W2036058103 @default.
• W2036058103 hasPrimaryLocation W20360581031 @default.
• W2036058103 hasRelatedWork W1504650505 @default.
• W2036058103 hasRelatedWork W1572523360 @default.
• W2036058103 hasRelatedWork W1967232959 @default.
• W2036058103 hasRelatedWork W2036058103 @default.
• W2036058103 hasRelatedWork W2059387708 @default.
• W2036058103 hasRelatedWork W2106792682 @default.
• W2036058103 hasRelatedWork W2184339052 @default.
• W2036058103 hasRelatedWork W2791204867 @default.
• W2036058103 hasRelatedWork W2952292770 @default.
• W2036058103 hasRelatedWork W47427672 @default.
• W2036058103 hasVolume "395" @default.
• W2036058103 isParatext "false" @default.
• W2036058103 isRetracted "false" @default.

• next