Adleman's 1994 DNA computation
GPTKB entity
Statements (15)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
scientific research
|
| gptkbp:demonstrates |
solving a Hamiltonian path problem
|
| gptkbp:field |
DNA computing
|
| https://www.w3.org/2000/01/rdf-schema#label |
Adleman's 1994 DNA computation
|
| gptkbp:inspiredBy |
field of DNA computing
|
| gptkbp:location |
gptkb:University_of_Southern_California
|
| gptkbp:material |
DNA molecules
|
| gptkbp:performedBy |
gptkb:Leonard_Adleman
|
| gptkbp:publishedIn |
gptkb:science
|
| gptkbp:significance |
first demonstration of molecular computation
|
| gptkbp:solvedInstance |
seven-node directed graph
|
| gptkbp:type |
NP-complete problem
|
| gptkbp:year |
1994
|
| gptkbp:bfsParent |
gptkb:Molecular_Computing
|
| gptkbp:bfsLayer |
6
|