Open Access
Open access
Nature Nanotechnology, volume 4, issue 10, pages 642-648

Molecular implementation of simple logic programs

Ran Tom
Kaplan Shai
Shapiro Ehud
Publication typeJournal Article
Publication date2009-08-02
Quartile SCImago
Q1
Quartile WOS
Q1
Impact factor38.3
ISSN17483387, 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, 7.35%
Journal of the American Chemical Society
5 publications, 7.35%
Nature Nanotechnology
Nature Nanotechnology, 4, 5.88%
Nature Nanotechnology
4 publications, 5.88%
BioSystems
BioSystems, 4, 5.88%
BioSystems
4 publications, 5.88%
Lecture Notes in Computer Science
Lecture Notes in Computer Science, 4, 5.88%
Lecture Notes in Computer Science
4 publications, 5.88%
Journal of the Royal Society Interface
Journal of the Royal Society Interface, 2, 2.94%
Journal of the Royal Society Interface
2 publications, 2.94%
Nano Communication Networks
Nano Communication Networks, 2, 2.94%
Nano Communication Networks
2 publications, 2.94%
Nano Letters
Nano Letters, 2, 2.94%
Nano Letters
2 publications, 2.94%
Analytical Chemistry
Analytical Chemistry, 2, 2.94%
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, 2.94%
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, 1.47%
Polymer Science - Series A
1 publication, 1.47%
Journal of Applied Physics
Journal of Applied Physics, 1, 1.47%
Journal of Applied Physics
1 publication, 1.47%
Communications of the ACM
Communications of the ACM, 1, 1.47%
Communications of the ACM
1 publication, 1.47%
Interface Focus
Interface Focus, 1, 1.47%
Interface Focus
1 publication, 1.47%
International Journal of Molecular Sciences
International Journal of Molecular Sciences, 1, 1.47%
International Journal of Molecular Sciences
1 publication, 1.47%
Nature Reviews Genetics
Nature Reviews Genetics, 1, 1.47%
Nature Reviews Genetics
1 publication, 1.47%
Natural Computing
Natural Computing, 1, 1.47%
Natural Computing
1 publication, 1.47%
PLoS Computational Biology
PLoS Computational Biology, 1, 1.47%
PLoS Computational Biology
1 publication, 1.47%
Theoretical Computer Science
Theoretical Computer Science, 1, 1.47%
Theoretical Computer Science
1 publication, 1.47%
Computational and Structural Biotechnology Journal
Computational and Structural Biotechnology Journal, 1, 1.47%
Computational and Structural Biotechnology Journal
1 publication, 1.47%
Computational Biology and Chemistry
Computational Biology and Chemistry, 1, 1.47%
Computational Biology and Chemistry
1 publication, 1.47%
CIRP Journal of Manufacturing Science and Technology
CIRP Journal of Manufacturing Science and Technology, 1, 1.47%
CIRP Journal of Manufacturing Science and Technology
1 publication, 1.47%
Electronic Notes in Theoretical Computer Science
Electronic Notes in Theoretical Computer Science, 1, 1.47%
Electronic Notes in Theoretical Computer Science
1 publication, 1.47%
BioEssays
BioEssays, 1, 1.47%
BioEssays
1 publication, 1.47%
FEBS Letters
FEBS Letters, 1, 1.47%
FEBS Letters
1 publication, 1.47%
Angewandte Chemie
Angewandte Chemie, 1, 1.47%
Angewandte Chemie
1 publication, 1.47%
Angewandte Chemie - International Edition
Angewandte Chemie - International Edition, 1, 1.47%
Angewandte Chemie - International Edition
1 publication, 1.47%
Journal of Physical Chemistry B
Journal of Physical Chemistry B, 1, 1.47%
Journal of Physical Chemistry B
1 publication, 1.47%
Chemical Reviews
Chemical Reviews, 1, 1.47%
Chemical Reviews
1 publication, 1.47%
Journal of Materials Chemistry
Journal of Materials Chemistry, 1, 1.47%
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, 17.65%
Springer Nature
12 publications, 17.65%
Elsevier
Elsevier, 11, 16.18%
Elsevier
11 publications, 16.18%
American Chemical Society (ACS)
American Chemical Society (ACS), 11, 16.18%
American Chemical Society (ACS)
11 publications, 16.18%
Wiley
Wiley, 4, 5.88%
Wiley
4 publications, 5.88%
Royal Society of Chemistry (RSC)
Royal Society of Chemistry (RSC), 4, 5.88%
Royal Society of Chemistry (RSC)
4 publications, 5.88%
The Royal Society
The Royal Society, 3, 4.41%
The Royal Society
3 publications, 4.41%
IEEE
IEEE, 3, 4.41%
IEEE
3 publications, 4.41%
Walter de Gruyter
Walter de Gruyter, 2, 2.94%
Walter de Gruyter
2 publications, 2.94%
Proceedings of the National Academy of Sciences (PNAS)
Proceedings of the National Academy of Sciences (PNAS), 2, 2.94%
Proceedings of the National Academy of Sciences (PNAS)
2 publications, 2.94%
Pleiades Publishing
Pleiades Publishing, 1, 1.47%
Pleiades Publishing
1 publication, 1.47%
American Institute of Physics (AIP)
American Institute of Physics (AIP), 1, 1.47%
American Institute of Physics (AIP)
1 publication, 1.47%
Association for Computing Machinery (ACM)
Association for Computing Machinery (ACM), 1, 1.47%
Association for Computing Machinery (ACM)
1 publication, 1.47%
Multidisciplinary Digital Publishing Institute (MDPI)
Multidisciplinary Digital Publishing Institute (MDPI), 1, 1.47%
Multidisciplinary Digital Publishing Institute (MDPI)
1 publication, 1.47%
Public Library of Science (PLoS)
Public Library of Science (PLoS), 1, 1.47%
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.
Metrics
Share
Cite this
GOST |
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.
RIS |
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 -
BibTex |
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}
}
MLA
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.
Found error?