Open Access
Nature Nanotechnology, volume 4, issue 10, pages 642-648
Molecular implementation of simple logic programs
Publication type: Journal Article
Publication date: 2009-08-02
Journal:
Nature Nanotechnology
Quartile SCImago
Q1
Quartile WOS
Q1
Impact factor: 38.3
ISSN: 17483387, 17483395
Atomic and Molecular Physics, and Optics
Condensed Matter Physics
General Materials Science
Electrical and Electronic Engineering
Bioengineering
Biomedical Engineering
Abstract
Autonomous programmable computing devices made of biomolecules could interact with a biological environment and be used in future biological and medical applications. Biomolecular implementations of finite automata and logic gates have already been developed. Here, we report an autonomous programmable molecular system based on the manipulation of DNA strands that is capable of performing simple logical deductions. Using molecular representations of facts such as Man(Socrates) and rules such as Mortal(X) <-- Man(X) (Every Man is Mortal), the system can answer molecular queries such as Mortal(Socrates)? (Is Socrates Mortal?) and Mortal(X)? (Who is Mortal?). This biomolecular computing system compares favourably with previous approaches in terms of expressive power, performance and precision. A compiler translates facts, rules and queries into their molecular representations and subsequently operates a robotic system that assembles the logical deductions and delivers the result. This prototype is the first simple programming language with a molecular-scale implementation.
Citations by journals
1
2
3
4
5
|
|
Journal of the American Chemical Society
|
Journal of the American Chemical Society
5 publications, 7.35%
|
Nature Nanotechnology
|
Nature Nanotechnology
4 publications, 5.88%
|
BioSystems
|
BioSystems
4 publications, 5.88%
|
Lecture Notes in Computer Science
|
Lecture Notes in Computer Science
4 publications, 5.88%
|
Journal of the Royal Society Interface
|
Journal of the Royal Society Interface
2 publications, 2.94%
|
Nano Communication Networks
|
Nano Communication Networks
2 publications, 2.94%
|
Nano Letters
|
Nano Letters
2 publications, 2.94%
|
Analytical Chemistry
|
Analytical Chemistry
2 publications, 2.94%
|
Proceedings of the National Academy of Sciences of the United States of America
|
Proceedings of the National Academy of Sciences of the United States of America
2 publications, 2.94%
|
Polymer Science - Series A
|
Polymer Science - Series A
1 publication, 1.47%
|
Journal of Applied Physics
|
Journal of Applied Physics
1 publication, 1.47%
|
Communications of the ACM
|
Communications of the ACM
1 publication, 1.47%
|
Interface Focus
|
Interface Focus
1 publication, 1.47%
|
International Journal of Molecular Sciences
|
International Journal of Molecular Sciences
1 publication, 1.47%
|
Nature Reviews Genetics
|
Nature Reviews Genetics
1 publication, 1.47%
|
Natural Computing
|
Natural Computing
1 publication, 1.47%
|
PLoS Computational Biology
|
PLoS Computational Biology
1 publication, 1.47%
|
Theoretical Computer Science
|
Theoretical Computer Science
1 publication, 1.47%
|
Computational and Structural Biotechnology Journal
|
Computational and Structural Biotechnology Journal
1 publication, 1.47%
|
Computational Biology and Chemistry
|
Computational Biology and Chemistry
1 publication, 1.47%
|
CIRP Journal of Manufacturing Science and Technology
|
CIRP Journal of Manufacturing Science and Technology
1 publication, 1.47%
|
Electronic Notes in Theoretical Computer Science
|
Electronic Notes in Theoretical Computer Science
1 publication, 1.47%
|
BioEssays
|
BioEssays
1 publication, 1.47%
|
FEBS Letters
|
FEBS Letters
1 publication, 1.47%
|
Angewandte Chemie
|
Angewandte Chemie
1 publication, 1.47%
|
Angewandte Chemie - International Edition
|
Angewandte Chemie - International Edition
1 publication, 1.47%
|
Journal of Physical Chemistry B
|
Journal of Physical Chemistry B
1 publication, 1.47%
|
Chemical Reviews
|
Chemical Reviews
1 publication, 1.47%
|
Journal of Materials Chemistry
|
Journal of Materials Chemistry
1 publication, 1.47%
|
1
2
3
4
5
|
Citations by publishers
2
4
6
8
10
12
|
|
Springer Nature
|
Springer Nature
12 publications, 17.65%
|
Elsevier
|
Elsevier
11 publications, 16.18%
|
American Chemical Society (ACS)
|
American Chemical Society (ACS)
11 publications, 16.18%
|
Wiley
|
Wiley
4 publications, 5.88%
|
Royal Society of Chemistry (RSC)
|
Royal Society of Chemistry (RSC)
4 publications, 5.88%
|
The Royal Society
|
The Royal Society
3 publications, 4.41%
|
IEEE
|
IEEE
3 publications, 4.41%
|
Walter de Gruyter
|
Walter de Gruyter
2 publications, 2.94%
|
Proceedings of the National Academy of Sciences (PNAS)
|
Proceedings of the National Academy of Sciences (PNAS)
2 publications, 2.94%
|
Pleiades Publishing
|
Pleiades Publishing
1 publication, 1.47%
|
American Institute of Physics (AIP)
|
American Institute of Physics (AIP)
1 publication, 1.47%
|
Association for Computing Machinery (ACM)
|
Association for Computing Machinery (ACM)
1 publication, 1.47%
|
Multidisciplinary Digital Publishing Institute (MDPI)
|
Multidisciplinary Digital Publishing Institute (MDPI)
1 publication, 1.47%
|
Public Library of Science (PLoS)
|
Public Library of Science (PLoS)
1 publication, 1.47%
|
2
4
6
8
10
12
|
- We do not take into account publications that without a DOI.
- Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
- Statistics recalculated weekly.
{"yearsCitations":{"type":"bar","data":{"show":true,"labels":[2009,2010,2011,2012,2013,2014,2015,2016,2017,2018,2019,2020,2021,2022,2023],"ids":[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],"codes":[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],"imageUrls":["","","","","","","","","","","","","","",""],"datasets":[{"label":"Citations number","data":[1,8,10,15,9,10,4,0,6,0,2,2,0,0,1],"backgroundColor":["#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6"],"percentage":["1.47","11.76","14.71","22.06","13.24","14.71","5.88",0,"8.82",0,"2.94","2.94",0,0,"1.47"],"barThickness":null}]},"options":{"indexAxis":"x","maintainAspectRatio":true,"scales":{"y":{"ticks":{"precision":0,"autoSkip":false,"font":{"family":"Montserrat"},"color":"#000000"}},"x":{"ticks":{"stepSize":1,"precision":0,"font":{"family":"Montserrat"},"color":"#000000"}}},"plugins":{"legend":{"position":"top","labels":{"font":{"family":"Montserrat"},"color":"#000000"}},"title":{"display":true,"text":"Citations per year","font":{"size":24,"family":"Montserrat","weight":600},"color":"#000000"}}}},"journals":{"type":"bar","data":{"show":true,"labels":["Journal of the American Chemical Society","Nature Nanotechnology","BioSystems","Lecture Notes in Computer Science","Journal of the Royal Society Interface","Nano Communication Networks","Nano Letters","Analytical Chemistry","Proceedings of the National Academy of Sciences of the United States of America","Polymer Science - Series A","Journal of Applied Physics","Communications of the ACM","Interface Focus","International Journal of Molecular Sciences","Nature Reviews Genetics","Natural Computing","PLoS Computational Biology","Theoretical Computer Science","Computational and Structural Biotechnology Journal","Computational Biology and Chemistry","CIRP Journal of Manufacturing Science and Technology","Electronic Notes in Theoretical Computer Science","BioEssays","FEBS Letters","Angewandte Chemie","Angewandte Chemie - International Edition","Journal of Physical Chemistry B","Chemical Reviews","Journal of Materials Chemistry"],"ids":[4813,337,10771,1022,13195,10038,10312,18157,306,181,11951,15207,12465,14627,13955,7589,23198,8810,4268,16827,10609,9971,11017,405,25450,19215,14990,13718,25319],"codes":[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],"imageUrls":["\/storage\/images\/resized\/iLiQsFqFaSEx6chlGQ5fbAwF6VYU3WWa08hkss0g_medium.webp","\/storage\/images\/resized\/voXLqlsvTwv5p3iMQ8Dhs95nqB4AXOG7Taj7G4ra_medium.webp","\/storage\/images\/resized\/GDnYOu1UpMMfMMRV6Aqle4H0YLLsraeD9IP9qScG_medium.webp","\/storage\/images\/resized\/voXLqlsvTwv5p3iMQ8Dhs95nqB4AXOG7Taj7G4ra_medium.webp","\/storage\/images\/resized\/BHBStD1OkQqtKFRRjS5njgNe7bXCAEgaDQVK7GTA_medium.webp","\/storage\/images\/resized\/GDnYOu1UpMMfMMRV6Aqle4H0YLLsraeD9IP9qScG_medium.webp","\/storage\/images\/resized\/iLiQsFqFaSEx6chlGQ5fbAwF6VYU3WWa08hkss0g_medium.webp","\/storage\/images\/resized\/iLiQsFqFaSEx6chlGQ5fbAwF6VYU3WWa08hkss0g_medium.webp","\/storage\/images\/resized\/mxFdPe9qujsfvfYfcN0QOclAiYORFb0xrRlwV8gs_medium.webp","\/storage\/images\/resized\/oZgeErrVFhuDksyqFURLvYS1wtVSBWczh001igGo_medium.webp","\/storage\/images\/resized\/ARM4e6URKRsbRZvIF0vFis9DjxGloBjnBYJXbHmZ_medium.webp","\/storage\/images\/resized\/XZDD1UbkaHV0BImS1Dm7kQfvovjiljgbqNi7vyqK_medium.webp","\/storage\/images\/resized\/BHBStD1OkQqtKFRRjS5njgNe7bXCAEgaDQVK7GTA_medium.webp","\/storage\/images\/resized\/MjH1ITP7lMYGxeqUZfkt2BnVLgjkk413jwBV97XX_medium.webp","\/storage\/images\/resized\/voXLqlsvTwv5p3iMQ8Dhs95nqB4AXOG7Taj7G4ra_medium.webp","\/storage\/images\/resized\/voXLqlsvTwv5p3iMQ8Dhs95nqB4AXOG7Taj7G4ra_medium.webp","\/storage\/images\/resized\/PRGhlgB4OKRltSNtT39eA6wlnOTGRap1QQ6FQHih_medium.webp","\/storage\/images\/resized\/GDnYOu1UpMMfMMRV6Aqle4H0YLLsraeD9IP9qScG_medium.webp","\/storage\/images\/resized\/GDnYOu1UpMMfMMRV6Aqle4H0YLLsraeD9IP9qScG_medium.webp","\/storage\/images\/resized\/GDnYOu1UpMMfMMRV6Aqle4H0YLLsraeD9IP9qScG_medium.webp","\/storage\/images\/resized\/GDnYOu1UpMMfMMRV6Aqle4H0YLLsraeD9IP9qScG_medium.webp","\/storage\/images\/resized\/GDnYOu1UpMMfMMRV6Aqle4H0YLLsraeD9IP9qScG_medium.webp","\/storage\/images\/resized\/bRyGpdm98BkAUYiK1YFNpl5Z7hPu6Gd87gbIeuG3_medium.webp","\/storage\/images\/resized\/bRyGpdm98BkAUYiK1YFNpl5Z7hPu6Gd87gbIeuG3_medium.webp","\/storage\/images\/resized\/bRyGpdm98BkAUYiK1YFNpl5Z7hPu6Gd87gbIeuG3_medium.webp","\/storage\/images\/resized\/bRyGpdm98BkAUYiK1YFNpl5Z7hPu6Gd87gbIeuG3_medium.webp","\/storage\/images\/resized\/iLiQsFqFaSEx6chlGQ5fbAwF6VYU3WWa08hkss0g_medium.webp","\/storage\/images\/resized\/iLiQsFqFaSEx6chlGQ5fbAwF6VYU3WWa08hkss0g_medium.webp","\/storage\/images\/resized\/leiAYcRDGTSl5B1eCnwpSGqmDEUEfDPPoYisFGhT_medium.webp"],"datasets":[{"label":"","data":[5,4,4,4,2,2,2,2,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1],"backgroundColor":["#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6"],"percentage":[7.35,5.88,5.88,5.88,2.94,2.94,2.94,2.94,2.94,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47,1.47],"barThickness":13}]},"options":{"indexAxis":"y","maintainAspectRatio":false,"scales":{"y":{"ticks":{"precision":0,"autoSkip":false,"font":{"family":"Montserrat"},"color":"#000000"}},"x":{"ticks":{"stepSize":null,"precision":0,"font":{"family":"Montserrat"},"color":"#000000"}}},"plugins":{"legend":{"position":"top","labels":{"font":{"family":"Montserrat"},"color":"#000000"}},"title":{"display":true,"text":"Journals","font":{"size":24,"family":"Montserrat","weight":600},"color":"#000000"}}}},"publishers":{"type":"bar","data":{"show":true,"labels":["Springer Nature","Elsevier","American Chemical Society (ACS)","Wiley","Royal Society of Chemistry (RSC)","The Royal Society","IEEE","Walter de Gruyter","Proceedings of the National Academy of Sciences (PNAS)","Pleiades Publishing","American Institute of Physics (AIP)","Association for Computing Machinery (ACM)","Multidisciplinary Digital Publishing Institute (MDPI)","Public Library of Science (PLoS)"],"ids":[8,17,40,11,123,259,6953,4,162,101,250,1141,202,344],"codes":[0,0,0,0,0,0,0,0,0,0,0,0,0,0],"imageUrls":["\/storage\/images\/resized\/voXLqlsvTwv5p3iMQ8Dhs95nqB4AXOG7Taj7G4ra_medium.webp","\/storage\/images\/resized\/GDnYOu1UpMMfMMRV6Aqle4H0YLLsraeD9IP9qScG_medium.webp","\/storage\/images\/resized\/iLiQsFqFaSEx6chlGQ5fbAwF6VYU3WWa08hkss0g_medium.webp","\/storage\/images\/resized\/bRyGpdm98BkAUYiK1YFNpl5Z7hPu6Gd87gbIeuG3_medium.webp","\/storage\/images\/resized\/leiAYcRDGTSl5B1eCnwpSGqmDEUEfDPPoYisFGhT_medium.webp","\/storage\/images\/resized\/BHBStD1OkQqtKFRRjS5njgNe7bXCAEgaDQVK7GTA_medium.webp","\/storage\/images\/resized\/6scCJegesojp2jubwY3uKCzTAmgsaH2GIFlg6Hfk_medium.webp","\/storage\/images\/resized\/3SpVxcYL33bOvPq4sHxJLH2NeKNeDloahSUpNiO4_medium.webp","\/storage\/images\/resized\/mxFdPe9qujsfvfYfcN0QOclAiYORFb0xrRlwV8gs_medium.webp","\/storage\/images\/resized\/oZgeErrVFhuDksyqFURLvYS1wtVSBWczh001igGo_medium.webp","\/storage\/images\/resized\/ARM4e6URKRsbRZvIF0vFis9DjxGloBjnBYJXbHmZ_medium.webp","\/storage\/images\/resized\/XZDD1UbkaHV0BImS1Dm7kQfvovjiljgbqNi7vyqK_medium.webp","\/storage\/images\/resized\/MjH1ITP7lMYGxeqUZfkt2BnVLgjkk413jwBV97XX_medium.webp","\/storage\/images\/resized\/PRGhlgB4OKRltSNtT39eA6wlnOTGRap1QQ6FQHih_medium.webp"],"datasets":[{"label":"","data":[12,11,11,4,4,3,3,2,2,1,1,1,1,1],"backgroundColor":["#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6","#3B82F6"],"percentage":[17.65,16.18,16.18,5.88,5.88,4.41,4.41,2.94,2.94,1.47,1.47,1.47,1.47,1.47],"barThickness":13}]},"options":{"indexAxis":"y","maintainAspectRatio":false,"scales":{"y":{"ticks":{"precision":0,"autoSkip":false,"font":{"family":"Montserrat"},"color":"#000000"}},"x":{"ticks":{"stepSize":null,"precision":0,"font":{"family":"Montserrat"},"color":"#000000"}}},"plugins":{"legend":{"position":"top","labels":{"font":{"family":"Montserrat"},"color":"#000000"}},"title":{"display":true,"text":"Publishers","font":{"size":24,"family":"Montserrat","weight":600},"color":"#000000"}}}}}
Metrics
Cite this
GOST |
RIS |
BibTex |
MLA
Cite this
GOST
Copy
Ran T., Kaplan S., Shapiro E. Molecular implementation of simple logic programs // Nature Nanotechnology. 2009. Vol. 4. No. 10. pp. 642-648.
GOST all authors (up to 50)
Copy
Ran T., Kaplan S., Shapiro E. Molecular implementation of simple logic programs // Nature Nanotechnology. 2009. Vol. 4. No. 10. pp. 642-648.
Cite this
RIS
Copy
TY - JOUR
DO - 10.1038/nnano.2009.203
UR - https://doi.org/10.1038%2Fnnano.2009.203
TI - Molecular implementation of simple logic programs
T2 - Nature Nanotechnology
AU - Ran, Tom
AU - Kaplan, Shai
AU - Shapiro, Ehud
PY - 2009
DA - 2009/08/02 00:00:00
PB - Springer Nature
SP - 642-648
IS - 10
VL - 4
SN - 1748-3387
SN - 1748-3395
ER -
Cite this
BibTex
Copy
@article{2009_Ran
author = {Tom Ran and Shai Kaplan and Ehud Shapiro},
title = {Molecular implementation of simple logic programs},
journal = {Nature Nanotechnology},
year = {2009},
volume = {4},
publisher = {Springer Nature},
month = {aug},
url = {https://doi.org/10.1038%2Fnnano.2009.203},
number = {10},
pages = {642--648},
doi = {10.1038/nnano.2009.203}
}
Cite this
MLA
Copy
Ran, Tom, et al. “Molecular implementation of simple logic programs.” Nature Nanotechnology, vol. 4, no. 10, Aug. 2009, pp. 642-648. https://doi.org/10.1038%2Fnnano.2009.203.