Ontology type: schema:ScholarlyArticle Open Access: True
2001-11
AUTHORSYaakov Benenson, Tamar Paz-Elizur, Rivka Adar, Ehud Keinan, Zvi Livneh, Ehud Shapiro
ABSTRACTDevices that convert information from one form into another according to a definite procedure are known as automata. One such hypothetical device is the universal Turing machine, which stimulated work leading to the development of modern computers. The Turing machine and its special cases, including finite automata, operate by scanning a data tape, whose striking analogy to information-encoding biopolymers inspired several designs for molecular DNA computers. Laboratory-scale computing using DNA and human-assisted protocols has been demonstrated, but the realization of computing devices operating autonomously on the molecular scale remains rare. Here we describe a programmable finite automaton comprising DNA and DNA-manipulating enzymes that solves computational problems autonomously. The automaton's hardware consists of a restriction nuclease and ligase, the software and input are encoded by double-stranded DNA, and programming amounts to choosing appropriate software molecules. Upon mixing solutions containing these components, the automaton processes the input molecule via a cascade of restriction, hybridization and ligation cycles, producing a detectable output molecule that encodes the automaton's final state, and thus the computational result. In our implementation 1012 automata sharing the same software run independently and in parallel on inputs (which could, in principle, be distinct) in 120 microl solution at room temperature at a combined rate of 109 transitions per second with a transition fidelity greater than 99.8%, consuming less than 10-10 W. More... »
PAGES430
http://scigraph.springernature.com/pub.10.1038/35106533
DOIhttp://dx.doi.org/10.1038/35106533
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1006789713
PUBMEDhttps://www.ncbi.nlm.nih.gov/pubmed/11719800
JSON-LD is the canonical representation for SciGraph data.
TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT
[
{
"@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json",
"about": [
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0803",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computer Software",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Adenosine Triphosphate",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Computers",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Computing Methodologies",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "DNA",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "DNA Ligases",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Deoxyribonucleases, Type II Site-Specific",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Weizmann Institute of Science",
"id": "https://www.grid.ac/institutes/grid.13992.30",
"name": [
"*Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel",
"\u2020Department of Biological Chemistry, Weizmann Institute of Science, Rehovot 76100, Israel"
],
"type": "Organization"
},
"familyName": "Benenson",
"givenName": "Yaakov",
"id": "sg:person.0712752253.89",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0712752253.89"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Weizmann Institute of Science",
"id": "https://www.grid.ac/institutes/grid.13992.30",
"name": [
"\u2020Department of Biological Chemistry, Weizmann Institute of Science, Rehovot 76100, Israel"
],
"type": "Organization"
},
"familyName": "Paz-Elizur",
"givenName": "Tamar",
"id": "sg:person.01324051733.38",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01324051733.38"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Weizmann Institute of Science",
"id": "https://www.grid.ac/institutes/grid.13992.30",
"name": [
"\u2020Department of Biological Chemistry, Weizmann Institute of Science, Rehovot 76100, Israel"
],
"type": "Organization"
},
"familyName": "Adar",
"givenName": "Rivka",
"id": "sg:person.01005076265.49",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01005076265.49"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Scripps Research Institute",
"id": "https://www.grid.ac/institutes/grid.214007.0",
"name": [
"\u2021Department of Chemistry and Institute of Catalysis Science and Technology Technion \u2013 Israel Institute of Technology, Haifa 32000, Israel",
"\u00a7Department of Molecular Biology and Skaggs Institute of Chemical Biology, The Scripps Research Institute, La Jolla, California 92037, USA"
],
"type": "Organization"
},
"familyName": "Keinan",
"givenName": "Ehud",
"id": "sg:person.01007152366.93",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01007152366.93"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Weizmann Institute of Science",
"id": "https://www.grid.ac/institutes/grid.13992.30",
"name": [
"\u2020Department of Biological Chemistry, Weizmann Institute of Science, Rehovot 76100, Israel"
],
"type": "Organization"
},
"familyName": "Livneh",
"givenName": "Zvi",
"id": "sg:person.0607656477.06",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0607656477.06"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Weizmann Institute of Science",
"id": "https://www.grid.ac/institutes/grid.13992.30",
"name": [
"*Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel",
"\u2020Department of Biological Chemistry, Weizmann Institute of Science, Rehovot 76100, Israel"
],
"type": "Organization"
},
"familyName": "Shapiro",
"givenName": "Ehud",
"id": "sg:person.01173301165.81",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01173301165.81"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1073/pnas.97.4.1385",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1000843943"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0303-2647(99)00035-0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006384884"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02084158",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014354438",
"https://doi.org/10.1007/bf02084158"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02084158",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014354438",
"https://doi.org/10.1007/bf02084158"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1038/28998",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1015431161",
"https://doi.org/10.1038/28998"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1038/28998",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1015431161",
"https://doi.org/10.1038/28998"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1038/35003155",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019148544",
"https://doi.org/10.1038/35003155"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1038/35003155",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1019148544",
"https://doi.org/10.1038/35003155"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1038/35036086",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1023807061",
"https://doi.org/10.1038/35036086"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1038/35036086",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1023807061",
"https://doi.org/10.1038/35036086"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0303-2647(99)00050-7",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1024283574"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02459570",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1026163953",
"https://doi.org/10.1007/bf02459570"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02478259",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028715170",
"https://doi.org/10.1007/bf02478259"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1112/plms/s2-42.1.230",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032985688"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0303-2647(99)00036-2",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034472864"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bfb0031381",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1034922666",
"https://doi.org/10.1007/bfb0031381"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1038/35035038",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1048486242",
"https://doi.org/10.1038/35035038"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1038/35035038",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1048486242",
"https://doi.org/10.1038/35035038"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1515/bc.1999.103",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1049605296"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/568438.568455",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1051958526"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1126/science.278.5337.446",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062558365"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1126/science.7725098",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062649072"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1126/science.7973651",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1062650775"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1090/dimacs/027",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1097022560"
],
"type": "CreativeWork"
}
],
"datePublished": "2001-11",
"datePublishedReg": "2001-11-01",
"description": "Devices that convert information from one form into another according to a definite procedure are known as automata. One such hypothetical device is the universal Turing machine, which stimulated work leading to the development of modern computers. The Turing machine and its special cases, including finite automata, operate by scanning a data tape, whose striking analogy to information-encoding biopolymers inspired several designs for molecular DNA computers. Laboratory-scale computing using DNA and human-assisted protocols has been demonstrated, but the realization of computing devices operating autonomously on the molecular scale remains rare. Here we describe a programmable finite automaton comprising DNA and DNA-manipulating enzymes that solves computational problems autonomously. The automaton's hardware consists of a restriction nuclease and ligase, the software and input are encoded by double-stranded DNA, and programming amounts to choosing appropriate software molecules. Upon mixing solutions containing these components, the automaton processes the input molecule via a cascade of restriction, hybridization and ligation cycles, producing a detectable output molecule that encodes the automaton's final state, and thus the computational result. In our implementation 1012 automata sharing the same software run independently and in parallel on inputs (which could, in principle, be distinct) in 120 microl solution at room temperature at a combined rate of 109 transitions per second with a transition fidelity greater than 99.8%, consuming less than 10-10 W.",
"genre": "research_article",
"id": "sg:pub.10.1038/35106533",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isFundedItemOf": [
{
"id": "sg:grant.3780507",
"type": "MonetaryGrant"
}
],
"isPartOf": [
{
"id": "sg:journal.1018957",
"issn": [
"0090-0028",
"1476-4687"
],
"name": "Nature",
"type": "Periodical"
},
{
"issueNumber": "6862",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "414"
}
],
"name": "Programmable and autonomous computing machine made of biomolecules",
"pagination": "430",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"2057724ec64767527736c984dd0bb8ba611ffc44a52530015237777fd0415cc3"
]
},
{
"name": "pubmed_id",
"type": "PropertyValue",
"value": [
"11719800"
]
},
{
"name": "nlm_unique_id",
"type": "PropertyValue",
"value": [
"0410462"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1038/35106533"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1006789713"
]
}
],
"sameAs": [
"https://doi.org/10.1038/35106533",
"https://app.dimensions.ai/details/publication/pub.1006789713"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-11T12:10",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000361_0000000361/records_53977_00000000.jsonl",
"type": "ScholarlyArticle",
"url": "https://www.nature.com/articles/35106533"
}
]
Download the RDF metadata as: json-ld nt turtle xml License info
JSON-LD is a popular format for linked data which is fully compatible with JSON.
curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1038/35106533'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1038/35106533'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1038/35106533'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1038/35106533'
This table displays all metadata directly associated to this object as RDF triples.
200 TRIPLES
21 PREDICATES
54 URIs
27 LITERALS
15 BLANK NODES