डीएनए कंप्यूटिंग: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{Short description|Computing using molecular biology hardware}}
{{Short description|Computing using molecular biology hardware}}
[[File:DNA orbit animated.gif|thumb|बायोकंपैटिबल कंप्यूटिंग डिवाइस: डीऑक्सीराइबोन्यूक्लिक एसिड (डीएनए)]][[डीएनए]] कंप्यूटिंग [[अपरंपरागत कंप्यूटिंग]] की उभरती हुई शाखा है जो पारंपरिक [[इलेक्ट्रॉनिक कंप्यूटिंग]] के अतिरिक्त डीएनए, जैव रसायन और [[आणविक जीव विज्ञान]] हार्डवेयर का उपयोग करती है। इस क्षेत्र में अनुसंधान और विकास डीएनए कंप्यूटिंग के सिद्धांत, प्रयोगों और अनुप्रयोगों से संबंधित है। चूँकि यह क्षेत्र मूल रूप से 1994 में [[लियोनार्ड एडलमैन]] द्वारा कंप्यूटिंग एप्लिकेशन के प्रदर्शन के साथ प्रारंभ हुआ था, किन्तु अब इसे कई अन्य रास्तों तक विस्तारित किया गया है जैसे कि भंडारण प्रौद्योगिकियों का विकास,<ref name=":7">{{Cite journal|last1=Church|first1=G. M.|last2=Gao|first2=Y.|last3=Kosuri|first3=S.|date=2012-08-16|title=डीएनए में अगली पीढ़ी का डिजिटल सूचना भंडारण|journal=Science|volume=337|issue=6102|pages=1628|doi=10.1126/science.1226355|pmid=22903519|bibcode=2012Sci...337.1628C|s2cid=934617|issn=0036-8075|doi-access=free}}</ref><ref>{{Cite journal|last1=Erlich|first1=Yaniv|last2=Zielinski|first2=Dina|date=2017-03-02|title=डीएनए फाउंटेन एक मजबूत और कुशल भंडारण वास्तुकला को सक्षम बनाता है|journal=Science|volume=355|issue=6328|pages=950–954|doi=10.1126/science.aaj2038|pmid=28254941|bibcode=2017Sci...355..950E|s2cid=13470340|issn=0036-8075|url=https://zenodo.org/record/889697}}</ref><ref>{{Cite journal|last1=Organick|first1=Lee|last2=Ang|first2=Siena Dumas|last3=Chen|first3=Yuan-Jyue|last4=Lopez|first4=Randolph|last5=Yekhanin|first5=Sergey|last6=Makarychev|first6=Konstantin|last7=Racz|first7=Miklos Z.|last8=Kamath|first8=Govinda|last9=Gopalan|first9=Parikshit|last10=Nguyen|first10=Bichlien|last11=Takahashi|first11=Christopher N.|date=March 2018|title=बड़े पैमाने पर डीएनए डेटा स्टोरेज में रैंडम एक्सेस|url=https://www.nature.com/articles/nbt.4079|journal=Nature Biotechnology|language=en|volume=36|issue=3|pages=242–248|doi=10.1038/nbt.4079|pmid=29457795|s2cid=205285821|issn=1546-1696}}</ref> नैनोस्केल इमेजिंग विधियों,<ref>{{Cite journal|last1=Shah|first1=Shalin|last2=Dubey|first2=Abhishek K.|last3=Reif|first3=John|date=2019-04-10|title=एकल-अणु फ़िंगरप्रिंटिंग के लिए प्रोग्रामिंग टेम्पोरल डीएनए बारकोड|journal=Nano Letters|volume=19|issue=4|pages=2668–2673|doi=10.1021/acs.nanolett.9b00590|pmid=30896178|bibcode=2019NanoL..19.2668S|s2cid=84841635|issn=1530-6984}}</ref><ref>{{Cite journal|last1=Sharonov|first1=Alexey|last2=Hochstrasser|first2=Robin M.|date=2006-12-12|title=डिफ्यूजिंग प्रोब के संचित बंधन द्वारा वाइड-फील्ड सबडिफ्रैक्शन इमेजिंग|journal=Proceedings of the National Academy of Sciences|language=en|volume=103|issue=50|pages=18911–18916|doi=10.1073/pnas.0609643104|issn=0027-8424|pmid=17142314|pmc=1748151|bibcode=2006PNAS..10318911S|doi-access=free}}</ref><ref name=":8">{{Cite journal|last1=Jungmann|first1=Ralf|last2=Avendaño|first2=Maier S.|last3=Dai|first3=Mingjie|last4=Woehrstein|first4=Johannes B.|last5=Agasti|first5=Sarit S.|last6=Feiger|first6=Zachary|last7=Rodal|first7=Avital|last8=Yin|first8=Peng|date=May 2016|title=QPAINT के साथ मात्रात्मक सुपर-रिज़ॉल्यूशन इमेजिंग|journal=Nature Methods|language=en|volume=13|issue=5|pages=439–442|doi=10.1038/nmeth.3804|pmid=27018580|pmc=4941813|issn=1548-7105}}</ref> सिंथेटिक नियंत्रक और प्रतिक्रिया नेटवर्क,<ref name=":0">{{Cite journal|last1=Shah|first1=Shalin|last2=Wee|first2=Jasmine|last3=Song|first3=Tianqi|last4=Ceze|first4=Luis|last5=Strauss|first5=Karin|last6=Chen|first6=Yuan-Jyue|last7=Reif|first7=John|date=2020-05-04|title=केमिकल रिएक्शन नेटवर्क को प्रोग्राम करने के लिए स्ट्रैंड डिसप्लेसिंग पोलीमरेज़ का उपयोग करना|journal=Journal of the American Chemical Society|volume=142|issue=21|pages=9587–9593|doi=10.1021/jacs.0c02240|pmid=32364723|s2cid=218504535|issn=0002-7863}}</ref><ref name=":1">{{Cite journal|last1=Chen|first1=Yuan-Jyue|last2=Dalchau|first2=Neil|last3=Srinivas|first3=Niranjan|last4=Phillips|first4=Andrew|last5=Cardelli|first5=Luca|last6=Soloveichik|first6=David|last7=Seelig|first7=Georg|date=October 2013|title=डीएनए से बने प्रोग्रामेबल केमिकल कंट्रोलर|journal=Nature Nanotechnology|language=en|volume=8|issue=10|pages=755–762|doi=10.1038/nnano.2013.189|pmid=24077029|pmc=4150546|bibcode=2013NatNa...8..755C|issn=1748-3395}}</ref><ref name=":2">{{Cite journal|last1=Srinivas|first1=Niranjan|last2=Parkin|first2=James|last3=Seelig|first3=Georg|last4=Winfree|first4=Erik|last5=Soloveichik|first5=David|date=2017-12-15|title=एंजाइम मुक्त न्यूक्लिक एसिड डायनेमिक सिस्टम|journal=Science|language=en|volume=358|issue=6369|pages=eaal2052|doi=10.1126/science.aal2052|issn=0036-8075|pmid=29242317|doi-access=free}}</ref><ref name=":3">{{Cite journal|last1=Soloveichik|first1=David|last2=Seelig|first2=Georg|last3=Winfree|first3=Erik|date=2010-03-23|title=डीएनए रासायनिक कैनेटीक्स के लिए एक सार्वभौमिक सब्सट्रेट के रूप में|journal=Proceedings of the National Academy of Sciences|language=en|volume=107|issue=12|pages=5393–5398|doi=10.1073/pnas.0909380107|issn=0027-8424|pmid=20203007|pmc=2851759|bibcode=2010PNAS..107.5393S|doi-access=free}}</ref> वगैरह।
[[File:DNA orbit animated.gif|thumb|बायोकंपैटिबल कंप्यूटिंग डिवाइस: डीऑक्सीराइबोन्यूक्लिक एसिड (डीएनए)]][[डीएनए]] कंप्यूटिंग [[अपरंपरागत कंप्यूटिंग]] की उभरती हुई शाखा है जो पारंपरिक [[इलेक्ट्रॉनिक कंप्यूटिंग]] के अतिरिक्त डीएनए, जैव रसायन और [[आणविक जीव विज्ञान|आण्विक जीव विज्ञान]] यूक्ति का उपयोग करती है। इस क्षेत्र में अनुसंधान और विकास डीएनए कंप्यूटिंग के सिद्धांत में प्रयोगों और अनुप्रयोगों से संबंधित है। चूँकि इस प्रकार यह क्षेत्र मूल रूप से 1994 में [[लियोनार्ड एडलमैन]] द्वारा कंप्यूटिंग एप्लिकेशन के प्रदर्शन के साथ प्रारंभ हुआ था, किन्तु अब इसे कई अन्य रास्तों तक विस्तारित किया गया है जैसे कि भंडारण प्रौद्योगिकियों का विकास,<ref name=":7">{{Cite journal|last1=Church|first1=G. M.|last2=Gao|first2=Y.|last3=Kosuri|first3=S.|date=2012-08-16|title=डीएनए में अगली पीढ़ी का डिजिटल सूचना भंडारण|journal=Science|volume=337|issue=6102|pages=1628|doi=10.1126/science.1226355|pmid=22903519|bibcode=2012Sci...337.1628C|s2cid=934617|issn=0036-8075|doi-access=free}}</ref><ref>{{Cite journal|last1=Erlich|first1=Yaniv|last2=Zielinski|first2=Dina|date=2017-03-02|title=डीएनए फाउंटेन एक मजबूत और कुशल भंडारण वास्तुकला को सक्षम बनाता है|journal=Science|volume=355|issue=6328|pages=950–954|doi=10.1126/science.aaj2038|pmid=28254941|bibcode=2017Sci...355..950E|s2cid=13470340|issn=0036-8075|url=https://zenodo.org/record/889697}}</ref><ref>{{Cite journal|last1=Organick|first1=Lee|last2=Ang|first2=Siena Dumas|last3=Chen|first3=Yuan-Jyue|last4=Lopez|first4=Randolph|last5=Yekhanin|first5=Sergey|last6=Makarychev|first6=Konstantin|last7=Racz|first7=Miklos Z.|last8=Kamath|first8=Govinda|last9=Gopalan|first9=Parikshit|last10=Nguyen|first10=Bichlien|last11=Takahashi|first11=Christopher N.|date=March 2018|title=बड़े पैमाने पर डीएनए डेटा स्टोरेज में रैंडम एक्सेस|url=https://www.nature.com/articles/nbt.4079|journal=Nature Biotechnology|language=en|volume=36|issue=3|pages=242–248|doi=10.1038/nbt.4079|pmid=29457795|s2cid=205285821|issn=1546-1696}}</ref> नैनोस्केल इमेजिंग विधियों,<ref>{{Cite journal|last1=Shah|first1=Shalin|last2=Dubey|first2=Abhishek K.|last3=Reif|first3=John|date=2019-04-10|title=एकल-अणु फ़िंगरप्रिंटिंग के लिए प्रोग्रामिंग टेम्पोरल डीएनए बारकोड|journal=Nano Letters|volume=19|issue=4|pages=2668–2673|doi=10.1021/acs.nanolett.9b00590|pmid=30896178|bibcode=2019NanoL..19.2668S|s2cid=84841635|issn=1530-6984}}</ref><ref>{{Cite journal|last1=Sharonov|first1=Alexey|last2=Hochstrasser|first2=Robin M.|date=2006-12-12|title=डिफ्यूजिंग प्रोब के संचित बंधन द्वारा वाइड-फील्ड सबडिफ्रैक्शन इमेजिंग|journal=Proceedings of the National Academy of Sciences|language=en|volume=103|issue=50|pages=18911–18916|doi=10.1073/pnas.0609643104|issn=0027-8424|pmid=17142314|pmc=1748151|bibcode=2006PNAS..10318911S|doi-access=free}}</ref><ref name=":8">{{Cite journal|last1=Jungmann|first1=Ralf|last2=Avendaño|first2=Maier S.|last3=Dai|first3=Mingjie|last4=Woehrstein|first4=Johannes B.|last5=Agasti|first5=Sarit S.|last6=Feiger|first6=Zachary|last7=Rodal|first7=Avital|last8=Yin|first8=Peng|date=May 2016|title=QPAINT के साथ मात्रात्मक सुपर-रिज़ॉल्यूशन इमेजिंग|journal=Nature Methods|language=en|volume=13|issue=5|pages=439–442|doi=10.1038/nmeth.3804|pmid=27018580|pmc=4941813|issn=1548-7105}}</ref> सिंथेटिक नियंत्रक और प्रतिक्रिया नेटवर्क,<ref name=":0">{{Cite journal|last1=Shah|first1=Shalin|last2=Wee|first2=Jasmine|last3=Song|first3=Tianqi|last4=Ceze|first4=Luis|last5=Strauss|first5=Karin|last6=Chen|first6=Yuan-Jyue|last7=Reif|first7=John|date=2020-05-04|title=केमिकल रिएक्शन नेटवर्क को प्रोग्राम करने के लिए स्ट्रैंड डिसप्लेसिंग पोलीमरेज़ का उपयोग करना|journal=Journal of the American Chemical Society|volume=142|issue=21|pages=9587–9593|doi=10.1021/jacs.0c02240|pmid=32364723|s2cid=218504535|issn=0002-7863}}</ref><ref name=":1">{{Cite journal|last1=Chen|first1=Yuan-Jyue|last2=Dalchau|first2=Neil|last3=Srinivas|first3=Niranjan|last4=Phillips|first4=Andrew|last5=Cardelli|first5=Luca|last6=Soloveichik|first6=David|last7=Seelig|first7=Georg|date=October 2013|title=डीएनए से बने प्रोग्रामेबल केमिकल कंट्रोलर|journal=Nature Nanotechnology|language=en|volume=8|issue=10|pages=755–762|doi=10.1038/nnano.2013.189|pmid=24077029|pmc=4150546|bibcode=2013NatNa...8..755C|issn=1748-3395}}</ref><ref name=":2">{{Cite journal|last1=Srinivas|first1=Niranjan|last2=Parkin|first2=James|last3=Seelig|first3=Georg|last4=Winfree|first4=Erik|last5=Soloveichik|first5=David|date=2017-12-15|title=एंजाइम मुक्त न्यूक्लिक एसिड डायनेमिक सिस्टम|journal=Science|language=en|volume=358|issue=6369|pages=eaal2052|doi=10.1126/science.aal2052|issn=0036-8075|pmid=29242317|doi-access=free}}</ref><ref name=":3">{{Cite journal|last1=Soloveichik|first1=David|last2=Seelig|first2=Georg|last3=Winfree|first3=Erik|date=2010-03-23|title=डीएनए रासायनिक कैनेटीक्स के लिए एक सार्वभौमिक सब्सट्रेट के रूप में|journal=Proceedings of the National Academy of Sciences|language=en|volume=107|issue=12|pages=5393–5398|doi=10.1073/pnas.0909380107|issn=0027-8424|pmid=20203007|pmc=2851759|bibcode=2010PNAS..107.5393S|doi-access=free}}</ref> इत्यादि।


== डीएनए कंप्यूटिंग और आण्विक प्रोग्रामिंग का संक्षिप्त इतिहास ==
== डीएनए कंप्यूटिंग और आण्विक प्रोग्रामिंग का संक्षिप्त इतिहास ==
[[दक्षिणी कैलिफोर्निया विश्वविद्यालय]] के लियोनार्ड एडलमैन ने प्रारंभ में 1994 में इस क्षेत्र को विकसित किया था।<ref name=":11">{{Cite journal | last1 = Adleman | first1 = L. M. | title = मिश्रित समस्याओं के समाधान की आणविक संगणना| doi = 10.1126/science.7973651 | journal = Science | volume = 266 | issue = 5187 | pages = 1021–1024 | year = 1994 | pmid =  7973651| bibcode = 1994Sci...266.1021A | citeseerx = 10.1.1.54.2565 }} &mdash; The first DNA computing paper. Describes a solution for the directed [[Hamiltonian path problem]]. Also available here: {{cite web |url= http://www.usc.edu/dept/molecular-science/papers/fp-sci94.pdf |title= संग्रहीत प्रति|access-date= 2005-11-21 |url-status= dead |archive-url= https://web.archive.org/web/20050206144827/http://www.usc.edu/dept/molecular-science/papers/fp-sci94.pdf |archive-date= 2005-02-06 }}</ref> एडलमैन ने संगणना के रूप के रूप में डीएनए के [[अवधारणा का सबूत]] उपयोग का प्रदर्शन किया जिसने सात-बिंदु [[हैमिल्टनियन पथ समस्या]] को हल किया। प्रारंभिक एडलमैन प्रयोगों के बाद से, प्रगति हुई है और विभिन्न [[ट्यूरिंग मशीन]]ें रचनात्मक सिद्ध करना हुई हैं।<ref>{{Cite journal | last1 = Boneh | first1 = D. | last2 = Dunworth | doi = 10.1016/S0166-218X(96)00058-3 | first2 = C. | last3 = Lipton | first3 = R. J. | last4 = Sgall | first4 = J. Í. | title = डीएनए की कम्प्यूटेशनल शक्ति पर| journal = Discrete Applied Mathematics | volume = 71 | issue = 1–3 | pages = 79–94 | year = 1996 | doi-access = free }} &mdash; Describes a solution for the [[boolean satisfiability problem]]. Also available here: {{cite web |url= http://www.cs.tau.ac.il/~kempe/TEACHING/SEMINAR-LENS-SPRING08/boneh95DNAcomputational.pdf |title= संग्रहीत प्रति|access-date=2011-10-14 |url-status= dead |archive-url= https://web.archive.org/web/20120406103849/http://www.cs.tau.ac.il/~kempe/TEACHING/SEMINAR-LENS-SPRING08/boneh95DNAcomputational.pdf |archive-date= 2012-04-06 }}
[[दक्षिणी कैलिफोर्निया विश्वविद्यालय]] के लियोनार्ड एडलमैन ने प्रारंभ में 1994 में इस क्षेत्र को विकसित किया था।<ref name=":11">{{Cite journal | last1 = Adleman | first1 = L. M. | title = मिश्रित समस्याओं के समाधान की आणविक संगणना| doi = 10.1126/science.7973651 | journal = Science | volume = 266 | issue = 5187 | pages = 1021–1024 | year = 1994 | pmid =  7973651| bibcode = 1994Sci...266.1021A | citeseerx = 10.1.1.54.2565 }} &mdash; The first DNA computing paper. Describes a solution for the directed [[Hamiltonian path problem]]. Also available here: {{cite web |url= http://www.usc.edu/dept/molecular-science/papers/fp-sci94.pdf |title= संग्रहीत प्रति|access-date= 2005-11-21 |url-status= dead |archive-url= https://web.archive.org/web/20050206144827/http://www.usc.edu/dept/molecular-science/papers/fp-sci94.pdf |archive-date= 2005-02-06 }}</ref> एडलमैन ने संगणना के रूप के रूप में डीएनए के [[अवधारणा का सबूत]] उपयोग का प्रदर्शन किया जिसने सात-बिंदु [[हैमिल्टनियन पथ समस्या]] को हल किया गया हैं। प्रारंभिक एडलमैन प्रयोगों के बाद से, प्रगति हुई है और विभिन्न [[ट्यूरिंग मशीन]] रचनात्मक सिद्ध करके प्राप्त हुई हैं।<ref>{{Cite journal | last1 = Boneh | first1 = D. | last2 = Dunworth | doi = 10.1016/S0166-218X(96)00058-3 | first2 = C. | last3 = Lipton | first3 = R. J. | last4 = Sgall | first4 = J. Í. | title = डीएनए की कम्प्यूटेशनल शक्ति पर| journal = Discrete Applied Mathematics | volume = 71 | issue = 1–3 | pages = 79–94 | year = 1996 | doi-access = free }} &mdash; Describes a solution for the [[boolean satisfiability problem]]. Also available here: {{cite web |url= http://www.cs.tau.ac.il/~kempe/TEACHING/SEMINAR-LENS-SPRING08/boneh95DNAcomputational.pdf |title= संग्रहीत प्रति|access-date=2011-10-14 |url-status= dead |archive-url= https://web.archive.org/web/20120406103849/http://www.cs.tau.ac.il/~kempe/TEACHING/SEMINAR-LENS-SPRING08/boneh95DNAcomputational.pdf |archive-date= 2012-04-06 }}
</ref><ref>{{cite journal |author1=Lila Kari |author2=Greg Gloor |author3=Sheng Yu |date=January 2000 |title=बाउंडेड पोस्ट पत्राचार समस्या को हल करने के लिए डीएनए का उपयोग करना|url=http://citeseer.ist.psu.edu/kari00using.html |journal=Theoretical Computer Science |volume=231 |issue=2 |pages=192&ndash;203 |doi=10.1016/s0304-3975(99)00100-0 |doi-access=free}} &#x2014; Describes a solution for the bounded [[Post correspondence problem]], a hard-on-average NP-complete problem. Also available here: [http://www.csd.uwo.ca/~lila/pdfs/Using%20DNA%20to%20solve%20the%20Bounded%20Post%20Correspondence%20Problem.pdf]</ref>
</ref><ref>{{cite journal |author1=Lila Kari |author2=Greg Gloor |author3=Sheng Yu |date=January 2000 |title=बाउंडेड पोस्ट पत्राचार समस्या को हल करने के लिए डीएनए का उपयोग करना|url=http://citeseer.ist.psu.edu/kari00using.html |journal=Theoretical Computer Science |volume=231 |issue=2 |pages=192&ndash;203 |doi=10.1016/s0304-3975(99)00100-0 |doi-access=free}} &#x2014; Describes a solution for the bounded [[Post correspondence problem]], a hard-on-average NP-complete problem. Also available here: [http://www.csd.uwo.ca/~lila/pdfs/Using%20DNA%20to%20solve%20the%20Bounded%20Post%20Correspondence%20Problem.pdf]</ref> इस प्रकार तब से यह क्षेत्र कई मार्गों में विस्तारित हो गया है। 1995 में, एरिक बॉम द्वारा डीएनए-आधारित मेमोरी के लिए विचार प्रस्तावित किया गया था<ref>{{Cite journal|last=Baum|first=E. B.|date=1995-04-28|title=एक साहचर्य स्मृति का निर्माण मस्तिष्क से बहुत बड़ा है|journal=Science|language=en|volume=268|issue=5210|pages=583–585|doi=10.1126/science.7725109|issn=0036-8075|pmid=7725109|bibcode=1995Sci...268..583B|doi-access=free}}</ref> इस प्रकार जिन्होंने अनुमान लगाया कि अति उच्च घनत्व के कारण डेटा की बड़ी मात्रा डीएनए की छोटी मात्रा में संग्रहीत की जा सकती है। इसने डीएनए कंप्यूटिंग के क्षितिज को स्मृति प्रौद्योगिकी की सीमा में विस्तारित किया गया हैं, चूंकि इन विट्रो प्रदर्शनों को लगभग दशक के बाद बनाया गया था।
तब से यह क्षेत्र कई मार्गों में विस्तारित हो गया है। 1995 में, एरिक बॉम द्वारा डीएनए-आधारित मेमोरी के लिए विचार प्रस्तावित किया गया था<ref>{{Cite journal|last=Baum|first=E. B.|date=1995-04-28|title=एक साहचर्य स्मृति का निर्माण मस्तिष्क से बहुत बड़ा है|journal=Science|language=en|volume=268|issue=5210|pages=583–585|doi=10.1126/science.7725109|issn=0036-8075|pmid=7725109|bibcode=1995Sci...268..583B|doi-access=free}}</ref> जिन्होंने अनुमान लगाया कि अति उच्च घनत्व के कारण डेटा की बड़ी मात्रा डीएनए की छोटी मात्रा में संग्रहीत की जा सकती है। इसने डीएनए कंप्यूटिंग के क्षितिज को स्मृति प्रौद्योगिकी के दायरे में विस्तारित किया, चूंकि इन विट्रो प्रदर्शनों को लगभग दशक के बाद बनाया गया था।


डीएनए कंप्यूटिंग के क्षेत्र को लेन एडलमैन के प्रदर्शन से लगभग दशक पहले [http://seemanlab4.chem.nyu.edu/ नेड सीमन] द्वारा प्रारंभ किए गए व्यापक डीएनए नैनोसाइंस क्षेत्र के उप-क्षेत्र के रूप में वर्गीकृत किया जा सकता है।<ref>{{Cite journal|last=Seeman|first=Nadrian C.|date=1982-11-21|title=न्यूक्लिक एसिड जंक्शन और जाली|journal=Journal of Theoretical Biology|language=en|volume=99|issue=2|pages=237–247|doi=10.1016/0022-5193(82)90002-9|pmid=6188926|bibcode=1982JThBi..99..237S|issn=0022-5193}}</ref> 1980 के दशक में नेड का मूल विचार क्रिस्टलोग्राफी में अनुप्रयोगों के लिए बॉटम-अप डीएनए सेल्फ-असेंबली का उपयोग करके मनमाने ढांचे का निर्माण करना था। चूँकि, यह संरचनात्मक डीएनए स्व-विधानसभा के क्षेत्र में रूपांतरित हुआ<ref>{{Cite journal|last1=Tikhomirov|first1=Grigory|last2=Petersen|first2=Philip|last3=Qian|first3=Lulu|date=December 2017|title=मनमाना पैटर्न के साथ माइक्रोमीटर-स्केल डीएनए ओरिगेमी सरणियों का फ्रैक्टल असेंबली|url=https://www.nature.com/articles/nature24655|journal=Nature|language=en|volume=552|issue=7683|pages=67–71|doi=10.1038/nature24655|pmid=29219965|bibcode=2017Natur.552...67T|s2cid=4455780|issn=1476-4687}}</ref><ref>{{Cite journal|last1=Wagenbauer|first1=Klaus F.|last2=Sigl|first2=Christian|last3=Dietz|first3=Hendrik|date=December 2017|title=गीगाडाल्टन-स्केल शेप-प्रोग्रामेबल डीएनए असेंबली|url=https://www.nature.com/articles/nature24651|journal=Nature|language=en|volume=552|issue=7683|pages=78–83|doi=10.1038/nature24651|pmid=29219966|bibcode=2017Natur.552...78W|s2cid=205262182|issn=1476-4687}}</ref><ref>{{Cite journal|last1=Ong|first1=Luvena L.|last2=Hanikel|first2=Nikita|last3=Yaghi|first3=Omar K.|last4=Grun|first4=Casey|last5=Strauss|first5=Maximilian T.|last6=Bron|first6=Patrick|last7=Lai-Kee-Him|first7=Josephine|last8=Schueder|first8=Florian|last9=Wang|first9=Bei|last10=Wang|first10=Pengfei|last11=Kishi|first11=Jocelyn Y.|date=December 2017|title=10,000 अद्वितीय घटकों से त्रि-आयामी नैनोसंरचनाओं का प्रोग्रामेबल सेल्फ-असेंबली|journal=Nature|language=en|volume=552|issue=7683|pages=72–77|doi=10.1038/nature24648|pmid=29219968|pmc=5786436|bibcode=2017Natur.552...72O|issn=1476-4687}}</ref> जो कि 2020 तक अत्यंत परिष्कृत है। 2018 में कुछ नैनोमीटर लंबे से लेकर कई दसियों माइक्रोमीटर तक के स्व-इकट्ठे ढांचे का प्रदर्शन किया गया है।
डीएनए कंप्यूटिंग के क्षेत्र को लेन एडलमैन के प्रदर्शन से लगभग दशक पहले [http://seemanlab4.chem.nyu.edu/ नेड सीमन] द्वारा प्रारंभ किए गए व्यापक डीएनए नैनोविज्ञान क्षेत्र के उप-क्षेत्र के रूप में वर्गीकृत किया जा सकता है।<ref>{{Cite journal|last=Seeman|first=Nadrian C.|date=1982-11-21|title=न्यूक्लिक एसिड जंक्शन और जाली|journal=Journal of Theoretical Biology|language=en|volume=99|issue=2|pages=237–247|doi=10.1016/0022-5193(82)90002-9|pmid=6188926|bibcode=1982JThBi..99..237S|issn=0022-5193}}</ref> 1980 के दशक में नेड का मूल विचार क्रिस्टलोग्राफी में अनुप्रयोगों के लिए बॉटम-अप डीएनए सेल्फ-असेंबली का उपयोग करके मनमाने ढांचे का निर्माण करना था। चूँकि इस प्रकार यह संरचनात्मक डीएनए स्व-विधानसभा के क्षेत्र में रूपांतरित हुआ<ref>{{Cite journal|last1=Tikhomirov|first1=Grigory|last2=Petersen|first2=Philip|last3=Qian|first3=Lulu|date=December 2017|title=मनमाना पैटर्न के साथ माइक्रोमीटर-स्केल डीएनए ओरिगेमी सरणियों का फ्रैक्टल असेंबली|url=https://www.nature.com/articles/nature24655|journal=Nature|language=en|volume=552|issue=7683|pages=67–71|doi=10.1038/nature24655|pmid=29219965|bibcode=2017Natur.552...67T|s2cid=4455780|issn=1476-4687}}</ref><ref>{{Cite journal|last1=Wagenbauer|first1=Klaus F.|last2=Sigl|first2=Christian|last3=Dietz|first3=Hendrik|date=December 2017|title=गीगाडाल्टन-स्केल शेप-प्रोग्रामेबल डीएनए असेंबली|url=https://www.nature.com/articles/nature24651|journal=Nature|language=en|volume=552|issue=7683|pages=78–83|doi=10.1038/nature24651|pmid=29219966|bibcode=2017Natur.552...78W|s2cid=205262182|issn=1476-4687}}</ref><ref>{{Cite journal|last1=Ong|first1=Luvena L.|last2=Hanikel|first2=Nikita|last3=Yaghi|first3=Omar K.|last4=Grun|first4=Casey|last5=Strauss|first5=Maximilian T.|last6=Bron|first6=Patrick|last7=Lai-Kee-Him|first7=Josephine|last8=Schueder|first8=Florian|last9=Wang|first9=Bei|last10=Wang|first10=Pengfei|last11=Kishi|first11=Jocelyn Y.|date=December 2017|title=10,000 अद्वितीय घटकों से त्रि-आयामी नैनोसंरचनाओं का प्रोग्रामेबल सेल्फ-असेंबली|journal=Nature|language=en|volume=552|issue=7683|pages=72–77|doi=10.1038/nature24648|pmid=29219968|pmc=5786436|bibcode=2017Natur.552...72O|issn=1476-4687}}</ref> जो कि 2020 तक अत्यंत परिष्कृत है। इस प्रकार 2018 में कुछ नैनोमीटर लंबे से लेकर कई दसियों माइक्रोमीटर तक के स्व-इकट्ठे ढांचे का प्रदर्शन किया गया है।


1994 में, प्रो. सीमैन के समूह ने डीएनए घटकों के छोटे सेट का उपयोग करके प्रारंभिक डीएनए जाली संरचनाओं का प्रदर्शन किया। जबकि एडलमैन के प्रदर्शन ने डीएनए-आधारित कंप्यूटरों की संभावना को दिखाया, डीएनए डिजाइन तुच्छ था क्योंकि जैसे-जैसे ग्राफ में नोड्स की संख्या बढ़ती है, एडलमैन के कार्यान्वयन में आवश्यक डीएनए घटकों की संख्या तेजी से बढ़ेगी। इसलिए, कंप्यूटर वैज्ञानिक और बायोकेमिस्ट ने टाइल-असेंबली की खोज प्रारंभ कर दी, जहां विकास पर मनमाना संगणना करने के लिए टाइल के रूप में डीएनए किस्में के छोटे से सेट का उपयोग करने का लक्ष्य था। 90 के दशक के उत्तरार्ध में सैद्धांतिक रूप से जिन अन्य रास्तों की खोज की गई उनमें डीएनए-आधारित सुरक्षा और क्रिप्टोग्राफी सम्मिलित हैं,<ref>{{Cite journal|last1=Leier|first1=André|last2=Richter|first2=Christoph|last3=Banzhaf|first3=Wolfgang|last4=Rauhe|first4=Hilmar|date=2000-06-01|title=डीएनए बाइनरी स्ट्रैंड्स के साथ क्रिप्टोग्राफी|url=http://www.sciencedirect.com/science/article/pii/S0303264700000836|journal=Biosystems|language=en|volume=57|issue=1|pages=13–22|doi=10.1016/S0303-2647(00)00083-6|pmid=10963862|issn=0303-2647}}</ref> डीएनए सिस्टम की कम्प्यूटेशनल क्षमता,<ref>{{Cite journal|last1=Guarnieri|first1=Frank|last2=Fliss|first2=Makiko|last3=Bancroft|first3=Carter|date=1996-07-12|title=डीएनए ऐड बनाना|url=https://www.science.org/doi/10.1126/science.273.5272.220|journal=Science|language=en|volume=273|issue=5272|pages=220–223|doi=10.1126/science.273.5272.220|issn=0036-8075|pmid=8662501|bibcode=1996Sci...273..220G|s2cid=6051207}}</ref> डीएनए यादें और डिस्क,<ref>{{Cite journal|last1=Bancroft|first1=Carter|last2=Bowler|first2=Timothy|last3=Bloom|first3=Brian|last4=Clelland|first4=Catherine Taylor|date=2001-09-07|title=डीएनए में सूचना का दीर्घकालिक भंडारण|url=https://www.science.org/doi/10.1126/science.293.5536.1763c|journal=Science|language=en|volume=293|issue=5536|pages=1763–1765|doi=10.1126/science.293.5536.1763c|pmid=11556362|s2cid=34699434|issn=0036-8075}}</ref> और डीएनए आधारित रोबोटिक्स।<ref name=":10">{{Cite journal|last1=Yin|first1=Peng|last2=Yan|first2=Hao|last3=Daniell|first3=Xiaoju G.|last4=Turberfield|first4=Andrew J.|last5=Reif|first5=John H.|date=2004|title=एक यूनिडायरेक्शनल डीएनए वॉकर जो एक ट्रैक के साथ स्वायत्त रूप से चलता है|journal=Angewandte Chemie International Edition|volume=43|issue=37|pages=4906–4911|doi=10.1002/anie.200460522|pmid=15372637|issn=1521-3773}}</ref>
1994 में, प्रो. सीमैन के समूह ने डीएनए घटकों के छोटे सेट का उपयोग करके प्रारंभिक डीएनए जाली संरचनाओं का प्रदर्शन किया था। जबकि एडलमैन के प्रदर्शन ने डीएनए-आधारित कंप्यूटरों की संभावना को दिखाया, डीएनए डिजाइन तुच्छ था क्योंकि जैसे-जैसे ग्राफ में नोड्स की संख्या बढ़ती है, एडलमैन के कार्यान्वयन में आवश्यक डीएनए घटकों की संख्या तेजी से बढ़ती जाएगी। इस प्रकार इसके लिए कंप्यूटर वैज्ञानिक और बायोकेमिस्ट ने टाइल-असेंबली की खोज प्रारंभ कर दी, जहां विकास पर मनमाना संगणना करने के लिए टाइल के रूप में डीएनए के विभिन्न प्रकारों के छोटे से सेट का उपयोग करने का लक्ष्य था। इसके लिए 90 के दशक के उत्तरार्ध में सैद्धांतिक रूप से जिन अन्य रास्तों की खोज की गई उनमें डीएनए-आधारित सुरक्षा और क्रिप्टोग्राफी सम्मिलित किया गया हैं,<ref>{{Cite journal|last1=Leier|first1=André|last2=Richter|first2=Christoph|last3=Banzhaf|first3=Wolfgang|last4=Rauhe|first4=Hilmar|date=2000-06-01|title=डीएनए बाइनरी स्ट्रैंड्स के साथ क्रिप्टोग्राफी|url=http://www.sciencedirect.com/science/article/pii/S0303264700000836|journal=Biosystems|language=en|volume=57|issue=1|pages=13–22|doi=10.1016/S0303-2647(00)00083-6|pmid=10963862|issn=0303-2647}}</ref> डीएनए प्रणाली की कम्प्यूटरीकृत क्षमता,<ref>{{Cite journal|last1=Guarnieri|first1=Frank|last2=Fliss|first2=Makiko|last3=Bancroft|first3=Carter|date=1996-07-12|title=डीएनए ऐड बनाना|url=https://www.science.org/doi/10.1126/science.273.5272.220|journal=Science|language=en|volume=273|issue=5272|pages=220–223|doi=10.1126/science.273.5272.220|issn=0036-8075|pmid=8662501|bibcode=1996Sci...273..220G|s2cid=6051207}}</ref> डीएनए यादें और डिस्क,<ref>{{Cite journal|last1=Bancroft|first1=Carter|last2=Bowler|first2=Timothy|last3=Bloom|first3=Brian|last4=Clelland|first4=Catherine Taylor|date=2001-09-07|title=डीएनए में सूचना का दीर्घकालिक भंडारण|url=https://www.science.org/doi/10.1126/science.293.5536.1763c|journal=Science|language=en|volume=293|issue=5536|pages=1763–1765|doi=10.1126/science.293.5536.1763c|pmid=11556362|s2cid=34699434|issn=0036-8075}}</ref> और डीएनए आधारित रोबोटिक्स पर आधारित हैं।<ref name=":10">{{Cite journal|last1=Yin|first1=Peng|last2=Yan|first2=Hao|last3=Daniell|first3=Xiaoju G.|last4=Turberfield|first4=Andrew J.|last5=Reif|first5=John H.|date=2004|title=एक यूनिडायरेक्शनल डीएनए वॉकर जो एक ट्रैक के साथ स्वायत्त रूप से चलता है|journal=Angewandte Chemie International Edition|volume=43|issue=37|pages=4906–4911|doi=10.1002/anie.200460522|pmid=15372637|issn=1521-3773}}</ref>
2003 में, [https://users.cs.duke.edu/~reif/ John Reif's group] ने पहली बार डीएनए-आधारित वॉकर के विचार का प्रदर्शन किया, जो लाइन फॉलोअर रोबोट के समान ट्रैक के साथ चलता है। उन्होंने वॉकर के लिए ऊर्जा के स्रोत के रूप में आणविक जीव विज्ञान का उपयोग किया। इस पहले प्रदर्शन के बाद से, डीएनए आधारित वॉकरों की व्यापक विविधता का प्रदर्शन किया गया है।
 
2003 में, [https://users.cs.duke.edu/~reif/ जाॅन रेल्फ समूदाय] ने पहली बार डीएनए-आधारित वॉकर के विचार का प्रदर्शन किया, जो लाइन फॉलोअर रोबोट के समान ट्रैक के साथ चलता है। इस प्रकार उन्होंने वॉकर के लिए ऊर्जा के स्रोत के रूप में आणविक जीव विज्ञान का उपयोग किया था। इस पहले प्रदर्शन के बाद से डीएनए आधारित वॉकरों की व्यापक विविधता का प्रदर्शन किया गया है।


== अनुप्रयोग, उदाहरण और हाल के घटनाक्रम ==
== अनुप्रयोग, उदाहरण और हाल के घटनाक्रम ==
1994 में लियोनार्ड एडलमैन ने डीएनए कंप्यूटर का पहला प्रोटोटाइप प्रस्तुत किया। :de:TT-100|TT-100 डीएनए घोल के 100 माइक्रोलिटर से भरी परखनली थी। वह निर्देशित [[हैमिल्टनियन पथ]] समस्या का उदाहरण हल करने में कामयाब रहे।<ref>Braich, Ravinderjit S., et al. "Solution of a satisfiability problem on a gel-based DNA computer." ''DNA Computing''. Springer Berlin Heidelberg, 2001. 27-42.</ref> एडलमैन के प्रयोग में, हैमिल्टनियन पथ समस्या को "[[ट्रैवलिंग सेल्समैन की समस्या]]" के रूप में सांकेतिक रूप से लागू किया गया था। इस प्रयोजन के लिए, अलग-अलग डीएनए टुकड़े बनाए गए थे, उनमें से प्रत्येक ऐसे शहर का प्रतिनिधित्व करता था जिसका दौरा किया जाना था। इन टुकड़ों में से हर बनाए गए अन्य टुकड़ों के साथ जुड़ने में सक्षम है। इन डीएनए अंशों का उत्पादन किया गया और [[परखनली]] में मिलाया गया। सेकंड के भीतर, छोटे टुकड़े बड़े होते हैं, जो विभिन्न यात्रा मार्गों का प्रतिनिधित्व करते हैं। रासायनिक प्रतिक्रिया के माध्यम से, लंबे मार्गों का प्रतिनिधित्व करने वाले डीएनए के टुकड़े समाप्त हो गए। अवशेष समस्या का समाधान हैं, किन्तु कुल मिलाकर प्रयोग सप्ताह तक चला।<ref>{{cite journal | last1 = Adleman | first1 = Leonard M | year = 1998 | title = डीएनए के साथ कम्प्यूटिंग| journal = Scientific American | volume = 279 | issue = 2| pages = 54–61 | doi = 10.1038/scientificamerican0898-54 | bibcode = 1998SciAm.279b..54A }}</ref> चूँकि, वर्तमान तकनीकी सीमाएँ परिणामों के मूल्यांकन को रोकती हैं। इसलिए, प्रयोग अनुप्रयोग के लिए उपयुक्त नहीं है, किन्तु फिर भी यह अवधारणा का प्रमाण है।
1994 में लियोनार्ड एडलमैन ने डीएनए कंप्यूटर का पहला प्रोटोटाइप प्रस्तुत किया था जिसमें डीएनए घोल के 100 माइक्रोलिटर से भरी परखनली थी। इस प्रकार वह निर्देशित [[हैमिल्टनियन पथ]] समस्या का उदाहरण हल करने में सफर रहे थे।<ref>Braich, Ravinderjit S., et al. "Solution of a satisfiability problem on a gel-based DNA computer." ''DNA Computing''. Springer Berlin Heidelberg, 2001. 27-42.</ref> एडलमैन के प्रयोग में, हैमिल्टनियन पथ समस्या को "[[ट्रैवलिंग सेल्समैन की समस्या]]" के रूप में सांकेतिक रूप से लागू किया गया था। इस प्रकार इस प्रयोजन के लिए, अलग-अलग डीएनए टुकड़े बनाए गए थे, उनमें से प्रत्येक ऐसे शहर का प्रतिनिधित्व करता था जिसका दौरा किया जाना था। इन टुकड़ों में से हर बनाए गए अन्य टुकड़ों के साथ जुड़ने में सक्षम है। इन डीएनए अंशों का उत्पादन किया गया और [[परखनली]] में मिलाया गया। सेकंड के भीतर, छोटे टुकड़े बड़े होते हैं, जो विभिन्न यात्रा मार्गों का प्रतिनिधित्व करते हैं। इस प्रकार रासायनिक प्रतिक्रिया के माध्यम से, लंबे मार्गों का प्रतिनिधित्व करने वाले डीएनए के टुकड़े समाप्त किए गये थे। इसके अवशेषों की समस्या का समाधान हैं, किन्तु कुल मिलाकर प्रयोग सप्ताह तक इसे चलाया गया था।<ref>{{cite journal | last1 = Adleman | first1 = Leonard M | year = 1998 | title = डीएनए के साथ कम्प्यूटिंग| journal = Scientific American | volume = 279 | issue = 2| pages = 54–61 | doi = 10.1038/scientificamerican0898-54 | bibcode = 1998SciAm.279b..54A }}</ref> चूँकि, वर्तमान तकनीकी सीमाएँ परिणामों के मूल्यांकन को रोकती हैं। इसलिए, प्रयोग अनुप्रयोग के लिए उपयुक्त नहीं है, किन्तु फिर भी यह अवधारणा का प्रमाण है।


=== मिश्रित समस्याएं ===
=== मिश्रित समस्याएं ===
इन समस्याओं के पहले परिणाम लियोनार्ड एडलमैन द्वारा प्राप्त किए गए थे।
इन समस्याओं के पहले परिणाम लियोनार्ड एडलमैन द्वारा प्राप्त किए गए थे।


* 1994 में: 7 शिखरों के साथ ग्राफ में हैमिल्टनियन पथ की समस्या को हल करना।
* 1994 में: 7 शिखरों के साथ ग्राफ में हैमिल्टनियन पथ की समस्या को हल करना सम्मिलित हैं।
* 2002 में: एनपी-पूर्ण समस्या के साथ-साथ 3-संतोषजनक | 3-एसएटी समस्या को 20 चर के साथ हल करना।
* 2002 में: एनपी-पूर्ण समस्या के साथ-साथ 3-संतोषजनक | 3-एसएटी समस्या को 20 चर के साथ हल करना भी सम्मिलित हैं।


=== [[टिक टीएसी को पैर की अंगुली]] खेल ===
=== [[टिक टीएसी को पैर की अंगुली]] खेल ===
2002 में, जे. मैकडोनाल्ड, डी. स्टेफनोविक और एम. स्टोजानोविक ने डीएनए कंप्यूटर बनाया जो मानव खिलाड़ी के विरुद्ध टिक-टैक-टो खेलने में सक्षम था।<ref>[FR] - J. Macdonald, D. Stefanovic et M. Stojanovic, ''Des assemblages d'ADN rompus au jeu et au travail'', [[:fr:Pour la Science|Pour la Science]], {{n°|375}}, January 2009, {{p.|68-75}}</ref> कैलकुलेटर में खेल के नौ वर्गों के अनुरूप नौ डिब्बे होते हैं। प्रत्येक बिन में सब्सट्रेट और डीएनए एंजाइम के विभिन्न संयोजन होते हैं। सब्सट्रेट स्वयं डीएनए स्ट्रैंड से बना होता है, जिस पर छोर पर फ्लोरोसेंट रासायनिक समूह और दूसरे छोर पर दमनकारी समूह होता है। फ्लोरेसेंस केवल तभी सक्रिय होता है जब सब्सट्रेट के अणु आधे में कट जाते हैं। डीएनए एंजाइम [[तर्क समारोह]] का अनुकरण करते हैं। उदाहरण के लिए, यदि दो विशिष्ट प्रकार के डीएनए स्ट्रैंड को लॉजिक फ़ंक्शन AND को पुन: प्रस्तुत करने के लिए प्रस्तुत किया जाता है, तो ऐसा डीएनए प्रकट होगा।
2002 में, जे. मैकडोनाल्ड, डी. स्टेफनोविक और एम. स्टोजानोविक ने डीएनए कंप्यूटर बनाया जो मानव खिलाड़ी के विरुद्ध टिक-टैक-टो खेलने में सक्षम था।<ref>[FR] - J. Macdonald, D. Stefanovic et M. Stojanovic, ''Des assemblages d'ADN rompus au jeu et au travail'', [[:fr:Pour la Science|Pour la Science]], {{n°|375}}, January 2009, {{p.|68-75}}</ref> कैलकुलेटर में खेल के नौ वर्गों के अनुरूप नौ डिब्बे होते हैं। प्रत्येक बिन में सब्सट्रेट और डीएनए एंजाइम के विभिन्न संयोजन होते हैं। सब्सट्रेट स्वयं डीएनए स्ट्रैंड से बना होता है, जिस पर छोर पर फ्लोरोसेंट रासायनिक समूह और दूसरे छोर पर दमनकारी समूह होता है। फ्लोरेसेंस केवल तभी सक्रिय होता है जब सब्सट्रेट के अणु आधे में कट जाते हैं। डीएनए एंजाइम [[तर्क समारोह]] का अनुकरण करते हैं। इस प्रकार उदाहरण के लिए, यदि दो विशिष्ट प्रकार के डीएनए स्ट्रैंड को लॉजिक फ़ंक्शन और इसको पुन: प्रस्तुत करने के लिए प्रस्तुत किया जाता है, तो ऐसा डीएनए प्रस्तुत होने लगेगा।


डिफ़ॉल्ट रूप से, माना जाता है कि कंप्यूटर पहले केंद्रीय वर्ग में खेला जाता है। मानव खिलाड़ी आठ अलग-अलग प्रकार के डीएनए स्ट्रैंड्स के साथ प्रारंभ होता है जो आठ शेष बक्सों से संबंधित होते हैं जिन्हें खेला जा सकता है। बॉक्स नंबर i खेलने के लिए, मानव खिलाड़ी इनपुट #i के अनुरूप सभी डिब्बे में डालता है। ये किस्में डिब्बे में उपस्तिथ कुछ डीएनए एंजाइमों को बांधती हैं, जिसके परिणामस्वरूप, इनमें से डिब्बे में, डीएनए एंजाइमों के विरूपण में होता है जो सब्सट्रेट को बांधता है और इसे काट देता है। संबंधित बिन फ्लोरोसेंट हो जाता है, यह दर्शाता है कि डीएनए कंप्यूटर द्वारा कौन सा बॉक्स चलाया जा रहा है। डीएनए एंजाइमों को डिब्बे के बीच इस तरह से विभाजित किया जाता है जिससे कि यह सुनिश्चित किया जा सके कि मानव खिलाड़ी जो सबसे अच्छा हासिल कर सकता है वह ड्रॉ है, जैसा कि वास्तविक टिक-टैक-टो में होता है।
डिफ़ॉल्ट रूप से, माना जाता है कि कंप्यूटर पहले केंद्रीय वर्ग में खेला जाता है। मानव खिलाड़ी आठ अलग-अलग प्रकार के डीएनए स्ट्रैंड्स के साथ प्रारंभ होता है जो आठ शेष बक्सों से संबंधित होते हैं जिन्हें खेला जा सकता है। इस प्रकार बॉक्स नंबर i खेलने के लिए, मानव खिलाड़ी इनपुट आई के अनुरूप सभी डिब्बे में डालता है। ये किस्में डिब्बे में उपस्तिथ कुछ डीएनए एंजाइमों को बांधती हैं, जिसके परिणामस्वरूप, इनमें से डिब्बे में, डीएनए एंजाइमों के विरूपण में होता है जो सब्सट्रेट को बांधता है और इसे काट देता है। इस प्रकार संबंधित बिन फ्लोरोसेंट हो जाता है, यह दर्शाता है कि डीएनए कंप्यूटर द्वारा कौन सा बॉक्स चलाया जा रहा है। डीएनए एंजाइमों को डिब्बे के बीच इस तरह से विभाजित किया जाता है जिससे कि यह सुनिश्चित किया जा सके कि मानव खिलाड़ी जो सबसे अच्छा प्राप्त कर सकते हैे जो इसमें ड्रॉ है, जैसा कि वास्तविक टिक-टैक-टो में होता है।


=== तंत्रिका नेटवर्क आधारित कंप्यूटिंग ===
=== तंत्रिका नेटवर्क आधारित कंप्यूटिंग ===
कैल्टेक में केविन चेरी और लुलु कियान ने डीएनए-आधारित कृत्रिम तंत्रिका नेटवर्क विकसित किया जो 100-बिट हाथ से लिखे अंकों को पहचान सकता है। वे इसे कंप्यूटर पर अग्रिम रूप से प्रोग्रामिंग करके प्राप्त करते हैं, अलग-अलग सांद्रता भार अणुओं द्वारा दर्शाए गए वजन के उचित सेट के साथ, जिसे बाद में टेस्ट ट्यूब में जोड़ा जाएगा जो इनपुट डीएनए स्ट्रैंड रखता है।<ref>{{Cite journal|last1=Qian|first1=Lulu|last2=Winfree|first2=Erik|last3=Bruck|first3=Jehoshua|date=July 2011|title=डीएनए स्ट्रैंड विस्थापन कैस्केड के साथ तंत्रिका नेटवर्क संगणना|journal=Nature|language=En|volume=475|issue=7356|pages=368–372|doi=10.1038/nature10262|pmid=21776082|s2cid=1735584|issn=0028-0836}}</ref><ref name=":4">{{Cite journal|last1=Cherry|first1=Kevin M.|last2=Qian|first2=Lulu|date=2018-07-04|title=डीएनए-आधारित विजेता-टेक-ऑल न्यूरल नेटवर्क के साथ आणविक पैटर्न की पहचान को बढ़ाना|journal=Nature|language=En|volume=559|issue=7714|pages=370–376|doi=10.1038/s41586-018-0289-6|pmid=29973727|issn=0028-0836|bibcode=2018Natur.559..370C|s2cid=49566504|url=https://authors.library.caltech.edu/84840/}}</ref>
कैल्टेक में केविन चेरी और लुलु कियान ने डीएनए-आधारित कृत्रिम तंत्रिका नेटवर्क विकसित किया जो 100-बिट हाथ से लिखे अंकों को पहचान सकता है। वे इसे कंप्यूटर पर अग्रिम रूप से प्रोग्रामिंग करके प्राप्त करते हैं, अलग-अलग सांद्रता भार अणुओं द्वारा दर्शाए गए वजन के उचित सेट के साथ, जिसे बाद में टेस्ट ट्यूब में जोड़ा जाएगा जो इनपुट डीएनए स्ट्रैंड रखता है।<ref>{{Cite journal|last1=Qian|first1=Lulu|last2=Winfree|first2=Erik|last3=Bruck|first3=Jehoshua|date=July 2011|title=डीएनए स्ट्रैंड विस्थापन कैस्केड के साथ तंत्रिका नेटवर्क संगणना|journal=Nature|language=En|volume=475|issue=7356|pages=368–372|doi=10.1038/nature10262|pmid=21776082|s2cid=1735584|issn=0028-0836}}</ref><ref name=":4">{{Cite journal|last1=Cherry|first1=Kevin M.|last2=Qian|first2=Lulu|date=2018-07-04|title=डीएनए-आधारित विजेता-टेक-ऑल न्यूरल नेटवर्क के साथ आणविक पैटर्न की पहचान को बढ़ाना|journal=Nature|language=En|volume=559|issue=7714|pages=370–376|doi=10.1038/s41586-018-0289-6|pmid=29973727|issn=0028-0836|bibcode=2018Natur.559..370C|s2cid=49566504|url=https://authors.library.caltech.edu/84840/}}</ref>


स्थानीयकृत (कैश-जैसी) कंप्यूटिंग === के साथ उत्तम गति
==== स्थानीयकृत (कैश-जैसी) कंप्यूटिंग के साथ उत्तम गति ====
डीएनए कंप्यूटिंग की चुनौतियों में से इसकी गति है। जबकि डीएनए सब्सट्रेट के रूप में जैविक रूप से संगत है अर्थात इसका उपयोग उन जगहों पर किया जा सकता है जहां सिलिकॉन तकनीक नहीं हो सकती है, इसकी गणना की गति अभी भी बहुत धीमी है। उदाहरण के लिए, क्षेत्र में बेंचमार्क के रूप में उपयोग किए जाने वाले वर्गमूल सर्किट को पूरा होने में 100 घंटे से अधिक का समय लगा।<ref name=":5">{{Cite journal|last1=Qian|first1=L.|last2=Winfree|first2=E.|s2cid=10053541|date=2011-06-02|title=डीएनए स्ट्रैंड विस्थापन कैस्केड के साथ डिजिटल सर्किट संगणना को बढ़ाना|journal=Science|volume=332|issue=6034|pages=1196–1201|doi=10.1126/science.1200520|pmid=21636773|issn=0036-8075|bibcode=2011Sci...332.1196Q}}</ref> जबकि बाहरी एंजाइम स्रोतों के साथ नए विधियों तेजी से और अधिक कॉम्पैक्ट सर्किट की सूचना दे रहे हैं,<ref name=":6">{{Cite journal|last1=Song|first1=Tianqi|last2=Eshra|first2=Abeer|last3=Shah|first3=Shalin|last4=Bui|first4=Hieu|last5=Fu|first5=Daniel|last6=Yang|first6=Ming|last7=Mokhtar|first7=Reem|last8=Reif|first8=John|date=2019-09-23|title=स्ट्रैंड-डिस्प्लेसिंग पोलीमरेज़ का उपयोग करके सिंगल-स्ट्रैंडेड गेट्स पर आधारित तेज़ और कॉम्पैक्ट डीएनए लॉजिक सर्किट|journal=Nature Nanotechnology|volume=14|issue=11|pages=1075–1081|doi=10.1038/s41565-019-0544-5|pmid=31548688|issn=1748-3387|bibcode=2019NatNa..14.1075S|s2cid=202729100}}</ref> चटर्जी एट अल। स्थानीय डीएनए सर्किट के माध्यम से गणना को गति देने के लिए क्षेत्र में रोचक विचार प्रदर्शित किया।<ref>{{Cite journal|last1=Chatterjee|first1=Gourab|last2=Dalchau|first2=Neil|last3=Muscat|first3=Richard A.|last4=Phillips|first4=Andrew|last5=Seelig|first5=Georg|date=2017-07-24|title=तेज और मॉड्यूलर डीएनए कंप्यूटिंग के लिए स्थानिक रूप से स्थानीयकृत वास्तुकला|journal=Nature Nanotechnology|volume=12|issue=9|pages=920–927|doi=10.1038/nnano.2017.127|pmid=28737747|issn=1748-3387|bibcode=2017NatNa..12..920C}}</ref> इस अवधारणा को आगे अन्य समूहों द्वारा खोजा जा रहा है।<ref name=":9">{{Cite journal|last1=Bui|first1=Hieu|last2=Shah|first2=Shalin|last3=Mokhtar|first3=Reem|last4=Song|first4=Tianqi|last5=Garg|first5=Sudhanshu|last6=Reif|first6=John|date=2018-01-25|title=डीएनए ओरिगेमी पर स्थानीयकृत डीएनए संकरण श्रृंखला प्रतिक्रियाएं|journal=ACS Nano|volume=12|issue=2|pages=1146–1155|doi=10.1021/acsnano.7b06699|pmid=29357217|issn=1936-0851}}</ref> यह विचार, जबकि मूल रूप से कंप्यूटर वास्तुकला के क्षेत्र में प्रस्तावित था, इस क्षेत्र में भी अपनाया गया है। कंप्यूटर आर्किटेक्चर में, यह बहुत अच्छी तरह से जाना जाता है कि यदि निर्देशों को अनुक्रम में निष्पादित किया जाता है, तो उन्हें कैश में लोड करने से अनिवार्य रूप से तेज़ प्रदर्शन होगा, जिसे स्थानीयकरण का सिद्धांत भी कहा जाता है। ऐसा इसलिए है क्योंकि तेज कैश मेमोरी में निर्देशों के साथ, उन्हें मुख्य मेमोरी से अंदर और बाहर स्वैप करने की आवश्यकता नहीं होती है जो धीमी हो सकती है। इसी तरह, [https://www.nature.com/articles/nnano.2017.127 स्थानीयकृत डीएनए कंप्यूटिंग] में, गणना के लिए जिम्मेदार डीएनए स्ट्रैंड्स को सब्सट्रेट जैसे ब्रेडबोर्ड पर तय किया जाता है, जिससे कंप्यूटिंग गेट्स की भौतिक निकटता सुनिश्चित होती है। ऐसी स्थानीयकृत डीएनए कंप्यूटिंग तकनीकों ने [https://www.nature.com/articles/nnano.2017.127 परिमाण के आदेश] द्वारा गणना समय को संभावित रूप से कम करने के लिए दिखाया है।
डीएनए कंप्यूटिंग की चुनौतियों में से इसकी गति है। जबकि डीएनए सब्सट्रेट के रूप में जैविक रूप से संगत है अर्थात इसका उपयोग उन जगहों पर किया जा सकता है, जहां सिलिकॉन तकनीक नहीं हो सकती है, इसकी गणना की गति अभी भी बहुत धीमी है। इस प्रकार उदाहरण के लिए, क्षेत्र में बेंचमार्क के रूप में उपयोग किए जाने वाले वर्गमूल परिपथ को पूरा होने में 100 घंटे से अधिक का समय लगता हैं।<ref name=":5">{{Cite journal|last1=Qian|first1=L.|last2=Winfree|first2=E.|s2cid=10053541|date=2011-06-02|title=डीएनए स्ट्रैंड विस्थापन कैस्केड के साथ डिजिटल सर्किट संगणना को बढ़ाना|journal=Science|volume=332|issue=6034|pages=1196–1201|doi=10.1126/science.1200520|pmid=21636773|issn=0036-8075|bibcode=2011Sci...332.1196Q}}</ref> जबकि बाहरी एंजाइम चटर्जी एट अल द्वारा उपयोग किए जाने वाले स्रोतों के साथ नई विधियों से तेजी से और अधिक कॉम्पैक्ट परिपथ की सूचना दे रहे हैं।<ref name=":6">{{Cite journal|last1=Song|first1=Tianqi|last2=Eshra|first2=Abeer|last3=Shah|first3=Shalin|last4=Bui|first4=Hieu|last5=Fu|first5=Daniel|last6=Yang|first6=Ming|last7=Mokhtar|first7=Reem|last8=Reif|first8=John|date=2019-09-23|title=स्ट्रैंड-डिस्प्लेसिंग पोलीमरेज़ का उपयोग करके सिंगल-स्ट्रैंडेड गेट्स पर आधारित तेज़ और कॉम्पैक्ट डीएनए लॉजिक सर्किट|journal=Nature Nanotechnology|volume=14|issue=11|pages=1075–1081|doi=10.1038/s41565-019-0544-5|pmid=31548688|issn=1748-3387|bibcode=2019NatNa..14.1075S|s2cid=202729100}}</ref> स्थानीय डीएनए परिपथ के माध्यम से गणना को गति देने के लिए क्षेत्र में रोचक विचार प्रदर्शित किया गया था।<ref>{{Cite journal|last1=Chatterjee|first1=Gourab|last2=Dalchau|first2=Neil|last3=Muscat|first3=Richard A.|last4=Phillips|first4=Andrew|last5=Seelig|first5=Georg|date=2017-07-24|title=तेज और मॉड्यूलर डीएनए कंप्यूटिंग के लिए स्थानिक रूप से स्थानीयकृत वास्तुकला|journal=Nature Nanotechnology|volume=12|issue=9|pages=920–927|doi=10.1038/nnano.2017.127|pmid=28737747|issn=1748-3387|bibcode=2017NatNa..12..920C}}</ref> इस अवधारणा को आगे अन्य समूहों द्वारा खोजा जा रहा है।<ref name=":9">{{Cite journal|last1=Bui|first1=Hieu|last2=Shah|first2=Shalin|last3=Mokhtar|first3=Reem|last4=Song|first4=Tianqi|last5=Garg|first5=Sudhanshu|last6=Reif|first6=John|date=2018-01-25|title=डीएनए ओरिगेमी पर स्थानीयकृत डीएनए संकरण श्रृंखला प्रतिक्रियाएं|journal=ACS Nano|volume=12|issue=2|pages=1146–1155|doi=10.1021/acsnano.7b06699|pmid=29357217|issn=1936-0851}}</ref> इस प्रकार यह विचार, जबकि मूल रूप से कंप्यूटर वास्तुकला के क्षेत्र में प्रस्तावित था, इस क्षेत्र में भी अपनाया गया है। कंप्यूटर संरचना में, यह बहुत अच्छी तरह से जाना जाता है कि यदि निर्देशों को अनुक्रम में निष्पादित किया जाता है, तो उन्हें कैश में लोड करने से अनिवार्य रूप से तेज़ प्रदर्शन होगा, जिसे स्थानीयकरण का सिद्धांत भी कहा जाता है। ऐसा इसलिए है क्योंकि तेज कैश मेमोरी में निर्देशों के साथ, उन्हें मुख्य मेमोरी से अंदर और बाहर स्वैप करने की आवश्यकता नहीं होती है जो धीमी हो सकती है। इसी प्रकार [https://www.nature.com/articles/nnano.2017.127 स्थानीयकृत डीएनए कंप्यूटिंग] में, गणना के लिए जिम्मेदार डीएनए स्ट्रैंड्स को सब्सट्रेट जैसे ब्रेडबोर्ड पर तय किया जाता है, इस प्रकार जिससे कंप्यूटिंग गेट्स की भौतिक निकटता सुनिश्चित होती है। ऐसी स्थानीयकृत डीएनए कंप्यूटिंग तकनीकों ने [https://www.nature.com/articles/nnano.2017.127 परिमाण के आदेश] द्वारा गणना समय को संभावित रूप से कम करने के लिए दिखाया है।


=== नवीकरणीय (या प्रतिवर्ती) डीएनए कंप्यूटिंग ===
=== नवीकरणीय (या प्रतिवर्ती) डीएनए कंप्यूटिंग ===
डीएनए कंप्यूटिंग पर बाद के शोध ने [https://ieeexplore.ieee.org/document/8642913 रिवर्सिबल डीएनए कंप्यूटिंग] तैयार किया है, जिससे यह तकनीक [[निजी कंप्यूटर]] (उदाहरण के लिए) में उपयोग होने वाली सिलिकॉन-आधारित कंप्यूटिंग के कदम और करीब आ गई है। विशेष रूप से, [https://web.archive.org/web/20190201104419/https://users.cs.duke.edu/~reif/index.htm जॉन रीफ] और ड्यूक विश्वविद्यालय में उनके समूह ने दो अलग-अलग तकनीकों का प्रस्ताव दिया है कंप्यूटिंग डीएनए परिसरों का पुन: उपयोग करने के लिए। पहला डिज़ाइन dsDNA गेट्स का उपयोग करता है,<ref>{{Cite journal|last1= Garg|first1= Sudhanshu|last2= Shah|first2= Shalin|last3= Bui|first3= Hieu|last4= Song|first4= Tianqi|last5= Mokhtar|first5= Reem|last6= Reif|first6= John|date= 2018|title= नवीकरणीय समय-उत्तरदायी डीएनए सर्किट|journal= Small|language= en|volume= 14|issue= 33|pages= 1801470|doi= 10.1002/smll.201801470|pmid= 30022600|issn= 1613-6829|doi-access= free}}</ref> जबकि दूसरी डिजाइन डीएनए हेयरपिन कॉम्प्लेक्स का उपयोग करती है।<ref>
डीएनए कंप्यूटिंग पर बाद के शोध ने [https://ieeexplore.ieee.org/document/8642913 रिवर्सिबल डीएनए कंप्यूटिंग] तैयार किया है, जिससे यह तकनीक [[निजी कंप्यूटर]] (उदाहरण के लिए) में उपयोग होने वाली सिलिकॉन-आधारित कंप्यूटिंग की पहल हैं और इसके समीप आ गई है। इस प्रकार विशेष रूप से, [https://web.archive.org/web/20190201104419/https://users.cs.duke.edu/~reif/index.htm जॉन रीफ] और ड्यूक विश्वविद्यालय में उनके समूह ने दो अलग-अलग विधियों का प्रस्ताव दिया है कंप्यूटिंग डीएनए परिसरों का पुन: उपयोग करने के लिए उपयोग की जाती हैं। इसमें पहला डिज़ाइन डीएस डीएनए गेट्स का उपयोग करता है,<ref>{{Cite journal|last1= Garg|first1= Sudhanshu|last2= Shah|first2= Shalin|last3= Bui|first3= Hieu|last4= Song|first4= Tianqi|last5= Mokhtar|first5= Reem|last6= Reif|first6= John|date= 2018|title= नवीकरणीय समय-उत्तरदायी डीएनए सर्किट|journal= Small|language= en|volume= 14|issue= 33|pages= 1801470|doi= 10.1002/smll.201801470|pmid= 30022600|issn= 1613-6829|doi-access= free}}</ref> जबकि दूसरी डिजाइन डीएनए हेयरपिन कॉम्प्लेक्स का उपयोग करती है।<ref>
{{Cite journal
{{Cite journal
|last1= Eshra|first1= A.|last2= Shah|first2= S.
|last1= Eshra|first1= A.|last2= Shah|first2= S.
Line 45: Line 45:
|bibcode= 2019ITNan..18..252E|s2cid= 5616325}}
|bibcode= 2019ITNan..18..252E|s2cid= 5616325}}
</ref>
</ref>
जबकि दोनों डिज़ाइन कुछ विवादों (जैसे प्रतिक्रिया लीक) का सामना करते हैं, यह डीएनए कंप्यूटिंग के क्षेत्र में महत्वपूर्ण सफलता का प्रतिनिधित्व करता है। कुछ अन्य समूहों ने भी गेट पुन: प्रयोज्य समस्या का समाधान करने का प्रयास किया है।<ref>{{Cite journal|last1=Song|first1=Xin|last2=Eshra|first2=Abeer|last3=Dwyer|first3=Chris|last4=Reif|first4=John|date=2017-05-25|title=नवीकरणीय डीएनए सीसॉ लॉजिक सर्किट टोहोल्ड-मध्यस्थ भूग्रस्त विस्थापन के फोटोरेगुलेशन द्वारा सक्षम|journal=RSC Advances|language=en|volume=7|issue=45|pages=28130–28144|doi=10.1039/C7RA02607B|bibcode=2017RSCAd...728130S|issn=2046-2069|doi-access=free}}</ref><ref>{{Cite journal|last1=Goel|first1=Ashish|last2=Ibrahimi|first2=Morteza|date=2009|editor-last=Deaton|editor-first=Russell|editor2-last=Suyama|editor2-first=Akira|title=स्केलेबल डिजिटल सर्किट के लिए नवीकरणीय, समय-उत्तरदायी डीएनए लॉजिक गेट्स|journal=DNA Computing and Molecular Programming|series=Lecture Notes in Computer Science|volume=5877|language=en|location=Berlin, Heidelberg|publisher=Springer|pages=67–77|doi=10.1007/978-3-642-10604-0_7|isbn=978-3-642-10604-0}}</ref>
 
किनारा विस्थापन प्रतिक्रियाओं (एसआरडी) का उपयोग करते हुए, प्रतिवर्ती प्रस्ताव [https://www.mdpi.com/2073-8994/13/7/1242 डीएनए कंप्यूटर पेपर पर प्रतिवर्ती सर्किट की संश्लेषण रणनीति] में प्रस्तुत किए गए हैं। <ref>{{Cite journal|last1=Rofail|first1=Mirna|last2=Younes|first2=Ahmed|date=July 2021|title=डीएनए कंप्यूटर पर प्रतिवर्ती सर्किट की संश्लेषण रणनीति|journal=Symmetry|language=en|volume=13|issue=7|pages=1242|doi=10.3390/sym13071242|bibcode=2021Symm...13.1242R|doi-access=free}}</ref> डीएनए कंप्यूटिंग और रिवर्सिबल कंप्यूटिंग तकनीकों के संयोजन से डीएनए कंप्यूटर पर रिवर्सिबल गेट और सर्किट को लागू करने के लिए। यह पत्र पिछले तरीकों की तुलना में उत्तम निर्मित सर्किट की औसत लंबाई और लागत के साथ डीएनए कंप्यूटर पर एन-बिट प्रतिवर्ती सर्किट को संश्लेषित करने के लिए सार्वभौमिक प्रतिवर्ती गेट लाइब्रेरी (यूआरजीएल) का भी प्रस्ताव करता है।
जबकि दोनों डिज़ाइन कुछ विवादों (जैसे प्रतिक्रिया लीक) का सामना करते हैं, इस प्रकार यह डीएनए कंप्यूटिंग के क्षेत्र में महत्वपूर्ण सफलता का प्रतिनिधित्व करता है। कुछ अन्य समूहों ने भी गेट पुन: प्रयोज्य समस्या का समाधान करने का प्रयास किया है।<ref>{{Cite journal|last1=Song|first1=Xin|last2=Eshra|first2=Abeer|last3=Dwyer|first3=Chris|last4=Reif|first4=John|date=2017-05-25|title=नवीकरणीय डीएनए सीसॉ लॉजिक सर्किट टोहोल्ड-मध्यस्थ भूग्रस्त विस्थापन के फोटोरेगुलेशन द्वारा सक्षम|journal=RSC Advances|language=en|volume=7|issue=45|pages=28130–28144|doi=10.1039/C7RA02607B|bibcode=2017RSCAd...728130S|issn=2046-2069|doi-access=free}}</ref><ref>{{Cite journal|last1=Goel|first1=Ashish|last2=Ibrahimi|first2=Morteza|date=2009|editor-last=Deaton|editor-first=Russell|editor2-last=Suyama|editor2-first=Akira|title=स्केलेबल डिजिटल सर्किट के लिए नवीकरणीय, समय-उत्तरदायी डीएनए लॉजिक गेट्स|journal=DNA Computing and Molecular Programming|series=Lecture Notes in Computer Science|volume=5877|language=en|location=Berlin, Heidelberg|publisher=Springer|pages=67–77|doi=10.1007/978-3-642-10604-0_7|isbn=978-3-642-10604-0}}</ref>
 
इसके किनारों के विस्थापन प्रतिक्रियाओं (एसआरडी) का उपयोग करते हुए, प्रतिवर्ती प्रस्ताव [https://www.mdpi.com/2073-8994/13/7/1242 डीएनए कंप्यूटर पेपर पर प्रतिवर्ती परिपथ की संश्लेषण रणनीति] में प्रस्तुत किए गए हैं। <ref>{{Cite journal|last1=Rofail|first1=Mirna|last2=Younes|first2=Ahmed|date=July 2021|title=डीएनए कंप्यूटर पर प्रतिवर्ती सर्किट की संश्लेषण रणनीति|journal=Symmetry|language=en|volume=13|issue=7|pages=1242|doi=10.3390/sym13071242|bibcode=2021Symm...13.1242R|doi-access=free}}</ref> डीएनए कंप्यूटिंग और रिवर्सिबल कंप्यूटिंग तकनीकों के संयोजन से डीएनए कंप्यूटर पर रिवर्सिबल गेट और परिपथ को लागू करने के लिए। इस प्रकार यह पत्र पिछली विधियों की तुलना में उत्तम निर्मित परिपथ की औसत लंबाई और लागत के साथ डीएनए कंप्यूटर पर एन-बिट प्रतिवर्ती परिपथ को संश्लेषित करने के लिए सार्वभौमिक प्रतिवर्ती गेट लाइब्रेरी (यूआरजीएल) का भी प्रस्तावित करता है।


== विधियों ==
== विधियों ==
डीएनए पर आधारित कंप्यूटिंग डिवाइस के निर्माण के लिए कई विधियों हैं, जिनमें से प्रत्येक के अपने फायदे और नुकसान हैं। इनमें से अधिकांश डीएनए आधार से [[ डिजिटल तर्क |डिजिटल तर्क]] से जुड़े बुनियादी लॉजिक गेट्स ([[तार्किक और]], [[तार्किक या]] [[तार्किक नहीं]]) का निर्माण करते हैं। कुछ विभिन्न आधारों में डीएनए एंजाइम, [[oligonucleotide]], एंजाइम और टोहोल्ड एक्सचेंज सम्मिलित हैं।
डीएनए पर आधारित कंप्यूटिंग डिवाइस के निर्माण के लिए कई विधियों हैं, जिनमें से प्रत्येक के अपने लाभ और हानि हैं। इनमें से अधिकांश डीएनए आधार से [[ डिजिटल तर्क |डिजिटल तर्क]] से जुड़े मौलिक लॉजिक गेट्स ([[तार्किक और]], [[तार्किक या]] [[तार्किक नहीं]]) का निर्माण करते हैं। कुछ विभिन्न आधारों में डीएनए एंजाइम, [[oligonucleotide|औलिगोनुक्लेओटाईड]], एंजाइम और टोहोल्ड एक्सचेंज सम्मिलित हैं।


=== किनारा विस्थापन तंत्र ===
=== किनारा विस्थापन तंत्र ===
डीएनए कंप्यूटिंग और आण्विक प्रोग्रामिंग में सबसे मौलिक ऑपरेशन भूग्रस्त विस्थापन तंत्र है। वर्तमान में, भूग्रस्त विस्थापन करने के दो विधियों हैं:
डीएनए कंप्यूटिंग और आण्विक प्रोग्रामिंग में सबसे मौलिक ऑपरेशन भूग्रस्त विस्थापन तंत्र है। वर्तमान में, भूग्रस्त विस्थापन करने के दो विधियों हैं:


* Toehold मध्यस्थता कतरा विस्थापन (TMSD)<ref name=":5" />* पोलीमरेज़-आधारित स्ट्रैंड विस्थापन (PSD)<ref name=":0" />
* टिओ होल्ड मध्यस्थता के क्रम में विस्थापन (TMSD)<ref name=":5" />* पोलीमरेज़-आधारित स्ट्रैंड विस्थापन (पीएसडी)<ref name=":0" />
=== टोहोल्ड एक्सचेंज ===
=== टोहोल्ड एक्सचेंज ===
सरल किनारा विस्थापन योजनाओं के अतिरिक्त, टोहोल्ड एक्सचेंज की अवधारणा का उपयोग करके डीएनए कंप्यूटर का भी निर्माण किया गया है।<ref name=":4" />इस प्रणाली में, इनपुट डीएनए स्ट्रैंड दूसरे डीएनए अणु पर चिपचिपे सिरे या पैर की अंगुली से बंधता है, जो इसे अणु से दूसरे स्ट्रैंड सेगमेंट को विस्थापित करने की अनुमति देता है। यह मॉड्यूलर लॉजिक घटकों जैसे AND, OR, और NOT गेट्स और सिग्नल एम्पलीफायरों के निर्माण की अनुमति देता है, जिन्हें मनमाने ढंग से बड़े कंप्यूटरों में जोड़ा जा सकता है। डीएनए कंप्यूटर के इस वर्ग को एंजाइम या डीएनए की किसी रासायनिक क्षमता की आवश्यकता नहीं होती है।<ref>{{Cite journal|last1=Seelig|first1=G.|last2=Soloveichik|first2=D.|last3=Zhang|first3=D. Y.|last4=Winfree|first4=E.|s2cid=10966324|date=8 December 2006|title=एंजाइम मुक्त न्यूक्लिक एसिड लॉजिक सर्किट|journal=Science|volume=314|issue=5805|pages=1585–1588|bibcode=2006Sci...314.1585S|doi=10.1126/science.1132493|pmid=17158324|url=https://authors.library.caltech.edu/22753/2/DNA_logic_circuits2006_supp.pdf}}</ref>
इसके सरल किनारे के विस्थापन के लिए बनाई जाने वाली योजनाओं के अतिरिक्त, टोहोल्ड एक्सचेंज की अवधारणा का उपयोग करके डीएनए कंप्यूटर का भी निर्माण किया गया है।<ref name=":4" /> इस प्रणाली में, इनपुट डीएनए स्ट्रैंड दूसरे डीएनए अणु पर चिपचिपे सिरे या पैर की अंगुली से बंधता है, जो इसे अणु से दूसरे स्ट्रैंड सेगमेंट को विस्थापित करने की अनुमति देता है। इस प्रकार यह मॉड्यूलर लॉजिक घटकों जैसे AND, OR, और NOT गेट्स और सिग्नल प्रवर्धकों के निर्माण की अनुमति देता है, जिन्हें अपनी विधियों से बड़े कंप्यूटरों में संयोजित किया जा सकता है। डीएनए कंप्यूटर के इस वर्ग को एंजाइम या डीएनए की किसी रासायनिक क्षमता की आवश्यकता नहीं होती है।<ref>{{Cite journal|last1=Seelig|first1=G.|last2=Soloveichik|first2=D.|last3=Zhang|first3=D. Y.|last4=Winfree|first4=E.|s2cid=10966324|date=8 December 2006|title=एंजाइम मुक्त न्यूक्लिक एसिड लॉजिक सर्किट|journal=Science|volume=314|issue=5805|pages=1585–1588|bibcode=2006Sci...314.1585S|doi=10.1126/science.1132493|pmid=17158324|url=https://authors.library.caltech.edu/22753/2/DNA_logic_circuits2006_supp.pdf}}</ref>
=== [[रासायनिक प्रतिक्रिया नेटवर्क]] (सीआरएन) ===
=== [[रासायनिक प्रतिक्रिया नेटवर्क]] (सीआरएन) ===
डीएनए कंप्यूटिंग के लिए फुल स्टैक पारंपरिक कंप्यूटर आर्किटेक्चर के समान दिखता है। उच्चतम स्तर पर, सी-जैसी सामान्य प्रयोजन प्रोग्रामिंग भाषा रासायनिक प्रतिक्रिया नेटवर्क | रासायनिक प्रतिक्रिया नेटवर्क (सीआरएन) के सेट का उपयोग करके व्यक्त की जाती है। यह मध्यवर्ती प्रतिनिधित्व डोमेन-स्तरीय डीएनए डिज़ाइन में अनुवादित हो जाता है और फिर डीएनए स्ट्रैंड्स के सेट का उपयोग करके कार्यान्वित किया जाता है। 2010 में, [http://www.dna.caltech.edu/~winfree/ एरिक विनफ्री के समूह] ने दिखाया कि मनमाना रासायनिक प्रतिक्रियाओं को लागू करने के लिए डीएनए को सब्सट्रेट का उपयोग किया जा सकता है। इसने जैव रासायनिक नियंत्रकों के डिजाइन और संश्लेषण का रास्ता खोल दिया क्योंकि सीआरएन की अभिव्यंजक शक्ति ट्यूरिंग मशीन के बराबर है।<ref name=":0" /><ref name=":1" /><ref name=":2" /><ref name=":3" />इस तरह के नियंत्रक संभावित रूप से विवो में हार्मोनल असंतुलन को रोकने जैसे अनुप्रयोगों के लिए उपयोग किए जा सकते हैं।
डीएनए कंप्यूटिंग के लिए फुल स्टैक पारंपरिक कंप्यूटर संरचना के समान दिखता है। उच्चतम स्तर पर, सी-जैसी सामान्य प्रयोजन प्रोग्रामिंग भाषा रासायनिक प्रतिक्रिया नेटवर्क या रासायनिक प्रतिक्रिया नेटवर्क (सीआरएन) के सेट का उपयोग करके व्यक्त की जाती है। इस प्रकार यह मध्यवर्ती प्रतिनिधित्व डोमेन-स्तरीय डीएनए डिज़ाइन में अनुवादित हो जाता है और फिर डीएनए स्ट्रैंड्स के सेट का उपयोग करके कार्यान्वित किया जाता है। 2010 में, [http://www.dna.caltech.edu/~winfree/ एरिक विनफ्री के समूह] ने दिखाया कि रासायनिक प्रतिक्रियाओं को लागू करने के लिए डीएनए को सब्सट्रेट का उपयोग किया जाता हैं। इसने जैव रासायनिक नियंत्रकों के डिजाइन और संश्लेषण के रास्ते को खोल दिया जाता हैं क्योंकि सीआरएन की अभिव्यंजक शक्ति ट्यूरिंग मशीन के बराबर रहती हैं।<ref name=":0" /><ref name=":1" /><ref name=":2" /><ref name=":3" /> इस प्रकार के नियंत्रक संभावित रूप से विवो में हार्मोनल असंतुलन को रोकने जैसे अनुप्रयोगों के लिए उपयोग किए जा सकते हैं।


=== डीएनए एंजाइम ===
=== डीएनए एंजाइम ===
उत्प्रेरक डीएनए ([[डीऑक्सीराइबोजाइम]] या डीएनएज़ाइम) उपयुक्त इनपुट के साथ परस्पर क्रिया करते समय प्रतिक्रिया को उत्प्रेरित करता है, जैसे कि मिलान ऑलिगोन्यूक्लियोटाइड। इन डीएनए एंजाइमों का उपयोग सिलिकॉन में डिजिटल लॉजिक के अनुरूप लॉजिक गेट बनाने के लिए किया जाता है; चूँकि, डीएनए एंजाइम 1-, 2- और 3-इनपुट गेट्स तक सीमित हैं, जिनमें श्रृंखला में बयानों के मूल्यांकन के लिए कोई वर्तमान कार्यान्वयन नहीं है।
उत्प्रेरक डीएनए ([[डीऑक्सीराइबोजाइम]] या डीएनएज़ाइम) उपयुक्त इनपुट के साथ परस्पर क्रिया करते समय प्रतिक्रिया को उत्प्रेरित करता है, जैसे कि मिलान ऑलिगोन्यूक्लियोटाइड के लिए उपयोगी हैं। इन डीएनए एंजाइमों का उपयोग सिलिकॉन में डिजिटल लॉजिक के अनुरूप लॉजिक गेट बनाने के लिए किया जाता है, चूँकि, डीएनए एंजाइम 1-, 2- और 3-इनपुट गेट्स तक सीमित हैं, जिनमें श्रृंखला में बयानों के मूल्यांकन के लिए कोई वर्तमान कार्यान्वयन नहीं होती है।


डीएनएजाइम लॉजिक गेट अपनी संरचना को बदलता है जब यह मेल खाने वाले ऑलिगोन्यूक्लियोटाइड से जुड़ा होता है और जिस फ्लोरोजेनिक सब्सट्रेट से यह जुड़ा होता है वह मुक्त होता है। जबकि अन्य सामग्रियों का उपयोग किया जा सकता है, अधिकांश मॉडल प्रतिदीप्ति-आधारित सब्सट्रेट का उपयोग करते हैं क्योंकि एकल अणु सीमा पर भी इसका पता लगाना बहुत आसान है।<ref name="weiss">
डीएनएजाइम लॉजिक गेट अपनी संरचना को परिवर्तित करता है। इस प्रकार जब यह मेल खाने वाले ऑलिगोन्यूक्लियोटाइड से जुड़े होते हैं और जिस फ्लोरोजेनिक सब्सट्रेट से यह जुड़ा होता है वह मुक्त होता है। जबकि अन्य सामग्रियों का उपयोग किया जा सकता है, अधिकांश मॉडल प्रतिदीप्ति-आधारित सब्सट्रेट का उपयोग करते हैं क्योंकि एकल अणु सीमा पर भी इसका पता लगाना बहुत सरल है।<ref name="weiss">
{{Cite journal | last1 = Weiss | first1 = S. | s2cid = 9697423 | title = Fluorescence Spectroscopy of Single Biomolecules | doi = 10.1126/science.283.5408.1676 | journal = Science | volume = 283 | issue = 5408 | pages = 1676–1683 | year = 1999 | pmid =  10073925|bibcode = 1999Sci...283.1676W }}. Also available here: http://www.lps.ens.fr/~vincent/smb/PDF/weiss-1.pdf
{{Cite journal | last1 = Weiss | first1 = S. | s2cid = 9697423 | title = Fluorescence Spectroscopy of Single Biomolecules | doi = 10.1126/science.283.5408.1676 | journal = Science | volume = 283 | issue = 5408 | pages = 1676–1683 | year = 1999 | pmid =  10073925|bibcode = 1999Sci...283.1676W }}. Also available here: http://www.lps.ens.fr/~vincent/smb/PDF/weiss-1.pdf
</ref> प्रतिदीप्ति की मात्रा को यह बताने के लिए मापा जा सकता है कि कोई प्रतिक्रिया हुई या नहीं। परिवर्तन करने वाला डीएनए एंजाइम तब "उपयोग" किया जाता है और कोई और प्रतिक्रिया प्रारंभ नहीं कर सकता है। इस वजह से, ये प्रतिक्रियाएं सतत स्टिरर्ड-टैंक रिएक्टर जैसे उपकरण में होती हैं, जहां पुराने उत्पाद को हटा दिया जाता है और नए अणु जोड़े जाते हैं।
</ref> प्रतिदीप्ति की मात्रा को यह बताने के लिए मापा जा सकता है कि कोई प्रतिक्रिया हुई या नहीं इस बात का ध्यान रखा जाता हैं। इस प्रकार इससे होने वाले परिवर्तन के लिए डीएनए एंजाइम को तब तक "उपयोग" किया जाता है और कोई और प्रतिक्रिया प्रारंभ नहीं करता है। इसके कारण इसे इस प्रतिक्रिया के सतत स्टिरर्ड-टैंक रिएक्टर जैसे उपकरण में होती हैं, जहां प्राचीन उत्पाद को हटा दिया जाता है और नए अणु जोड़े जाते हैं।


सामान्यतः उपयोग होने वाले दो डीएनए एंजाइमों का नाम E6 और 8-17 है। ये लोकप्रिय हैं क्योंकि ये किसी भी मनमाने स्थान पर सब्सट्रेट की सफाई की अनुमति देते हैं।<ref>
सामान्यतः उपयोग होने वाले दो डीएनए एंजाइमों का नाम E6 और 8-17 है। ये लोकप्रिय हैं क्योंकि ये किसी भी स्थान पर सब्सट्रेट की सफाई की अनुमति देते हैं।<ref>
{{Cite journal |last1=Santoro |first1=S. W. |last2=Joyce |first2=G. F. |year=1997 |title=A general purpose RNA-cleaving DNA enzyme |journal=Proceedings of the National Academy of Sciences |volume=94 |issue=9 |pages=4262–4266 |bibcode=1997PNAS...94.4262S |doi=10.1073/pnas.94.9.4262 |pmc=20710 |pmid=9113977 |doi-access=free}}. Also available here: [http://www.pnas.org/content/94/9/4262.full.pdf]
{{Cite journal |last1=Santoro |first1=S. W. |last2=Joyce |first2=G. F. |year=1997 |title=A general purpose RNA-cleaving DNA enzyme |journal=Proceedings of the National Academy of Sciences |volume=94 |issue=9 |pages=4262–4266 |bibcode=1997PNAS...94.4262S |doi=10.1073/pnas.94.9.4262 |pmc=20710 |pmid=9113977 |doi-access=free}}. Also available here: [http://www.pnas.org/content/94/9/4262.full.pdf]
</ref> Stojanovic और MacDonald ने [[MAYA I]] बनाने के लिए E6 DNA एंजाइम का उपयोग किया है<ref>
</ref> स्टौजैनोविक और मैकडोनाल्ड ने [[MAYA I|माया प्रथम]] बनाने के लिए E6 डीएनए एंजाइम का उपयोग किया है<ref>
{{Cite journal |last1=Stojanovic |first1=M. N. |last2=Stefanovic |first2=D. |year=2003 |title=A deoxyribozyme-based molecular automaton |journal=Nature Biotechnology |volume=21 |issue=9 |pages=1069–1074 |doi=10.1038/nbt862 |pmid=12923549 |s2cid=184520}}. Also available here: [https://web.archive.org/web/20120401132040/http://www.cs.duke.edu/courses/cps296.6/current/papers/SS03.pdf]
{{Cite journal |last1=Stojanovic |first1=M. N. |last2=Stefanovic |first2=D. |year=2003 |title=A deoxyribozyme-based molecular automaton |journal=Nature Biotechnology |volume=21 |issue=9 |pages=1069–1074 |doi=10.1038/nbt862 |pmid=12923549 |s2cid=184520}}. Also available here: [https://web.archive.org/web/20120401132040/http://www.cs.duke.edu/courses/cps296.6/current/papers/SS03.pdf]
</ref> और माया II<ref>
</ref> और माया द्वितीय के लिए<ref>
{{Cite journal |last1=MacDonald |first1=J. |last2=Li |first2=Y. |last3=Sutovic |first3=M. |last4=Lederman |first4=H. |last5=Pendri |first5=K. |last6=Lu |first6=W. |last7=Andrews |first7=B. L. |last8=Stefanovic |first8=D. |last9=Stojanovic |first9=M. N. |year=2006 |title=Medium Scale Integration of Molecular Logic Gates in an Automaton |journal=Nano Letters |volume=6 |issue=11 |pages=2598–2603 |bibcode=2006NanoL...6.2598M |doi=10.1021/nl0620684 |pmid=17090098}}. Also available here: [http://www.ece.gatech.edu/research/labs/bwn/nanos/papers/Medium_Scale_Integration_of_Molecular.pdf]
{{Cite journal |last1=MacDonald |first1=J. |last2=Li |first2=Y. |last3=Sutovic |first3=M. |last4=Lederman |first4=H. |last5=Pendri |first5=K. |last6=Lu |first6=W. |last7=Andrews |first7=B. L. |last8=Stefanovic |first8=D. |last9=Stojanovic |first9=M. N. |year=2006 |title=Medium Scale Integration of Molecular Logic Gates in an Automaton |journal=Nano Letters |volume=6 |issue=11 |pages=2598–2603 |bibcode=2006NanoL...6.2598M |doi=10.1021/nl0620684 |pmid=17090098}}. Also available here: [http://www.ece.gatech.edu/research/labs/bwn/nanos/papers/Medium_Scale_Integration_of_Molecular.pdf]
</ref> मशीनें, क्रमशः; स्टोजानोविक ने 8-17 डीएनए एंजाइम का उपयोग करके लॉजिक गेट्स का भी प्रदर्शन किया है।<ref>
</ref> जिन मशीनों का प्रयोग किया गया हैं। इस प्रकार वे क्रमशः स्टोजानोविक ने 8-17 डीएनए एंजाइम का उपयोग करके लॉजिक गेट्स का भी प्रदर्शन किया है।<ref>
{{Cite journal |last1=Stojanovic |first1=M. N. |last2=Mitchell |first2=T. E. |last3=Stefanovic |first3=D. |year=2002 |title=Deoxyribozyme-Based Logic Gates |url=https://figshare.com/articles/Deoxyribozyme-Based_Logic_Gates/3638808 |journal=Journal of the American Chemical Society |volume=124 |issue=14 |pages=3555–3561 |doi=10.1021/ja016756v |pmid=11929243}}. Also available at [http://www.dna.caltech.edu/courses/cs191/paperscs191/stojanovic_mitchell_stefanovic2002.pdf]
{{Cite journal |last1=Stojanovic |first1=M. N. |last2=Mitchell |first2=T. E. |last3=Stefanovic |first3=D. |year=2002 |title=Deoxyribozyme-Based Logic Gates |url=https://figshare.com/articles/Deoxyribozyme-Based_Logic_Gates/3638808 |journal=Journal of the American Chemical Society |volume=124 |issue=14 |pages=3555–3561 |doi=10.1021/ja016756v |pmid=11929243}}. Also available at [http://www.dna.caltech.edu/courses/cs191/paperscs191/stojanovic_mitchell_stefanovic2002.pdf]
</ref> जबकि इन डीएनए एंजाइमों को लॉजिक गेट्स के निर्माण के लिए उपयोगी सिद्ध करना किया गया है, वे कार्य करने के लिए धातु सहकारक की आवश्यकता से सीमित हैं, जैसे कि Zn<sup>2+</sup> या मिलियन<sup>2+</sup>, और इस प्रकार विवो में उपयोगी नहीं हैं।<ref name="weiss" /><ref>
</ref> जबकि इन डीएनए एंजाइमों को लॉजिक गेट्स के निर्माण के लिए उपयोगी सिद्ध करना किया गया है, वे कार्य करने के लिए धातु सहकारक की आवश्यकता से सीमित हैं, जैसे कि Zn<sup>2+</sup> या मिलियन<sup>2+</sup>, और इस प्रकार विवो में उपयोगी नहीं हैं।<ref name="weiss" /><ref>
{{Cite journal | last1 = Cruz | first1 = R. P. G. | last2 = Withers | first2 = J. B. | last3 = Li | first3 = Y. | title = Dinucleotide Junction Cleavage Versatility of 8-17 Deoxyribozyme | doi = 10.1016/j.chembiol.2003.12.012 | journal = Chemistry & Biology | volume = 11 | issue = 1 | pages = 57–67 | year = 2004 | pmid =  15112995| doi-access = free }}
{{Cite journal | last1 = Cruz | first1 = R. P. G. | last2 = Withers | first2 = J. B. | last3 = Li | first3 = Y. | title = Dinucleotide Junction Cleavage Versatility of 8-17 Deoxyribozyme | doi = 10.1016/j.chembiol.2003.12.012 | journal = Chemistry & Biology | volume = 11 | issue = 1 | pages = 57–67 | year = 2004 | pmid =  15112995| doi-access = free }}
</ref>
</ref>
एक डिजाइन जिसे स्टेम लूप कहा जाता है, जिसमें डीएनए का किनारा होता है जिसके अंत में लूप होता है, गतिशील संरचना होती है जो लूप भाग में डीएनए के टुकड़े के बंधन में खुलती और बंद होती है। कई [[ तर्क द्वार |तर्क द्वार]] बनाने के लिए इस प्रभाव का फायदा उठाया गया है। इन लॉजिक गेट्स का उपयोग कंप्यूटर MAYA I और MAYA II बनाने के लिए किया गया है जो कुछ हद तक टिक-टैक-टो खेल सकते हैं।<ref>Darko Stefanovic's Group, [https://digamma.cs.unm.edu/wiki/bin/view/McogPublicWeb/MolecularLogicGates Molecular Logic Gates] {{Webarchive|url=https://web.archive.org/web/20100618033006/https://digamma.cs.unm.edu/wiki/bin/view/McogPublicWeb/MolecularLogicGates |date=2010-06-18 }} and [https://digamma.cs.unm.edu/wiki/bin/view/McogPublicWeb/MolecularAutomataMAYAII MAYA II, a second-generation tic-tac-toe playing automaton] {{Webarchive|url=https://web.archive.org/web/20100618001044/https://digamma.cs.unm.edu/wiki/bin/view/McogPublicWeb/MolecularAutomataMAYAII |date=2010-06-18 }}.</ref>
 
एक डिजाइन जिसे स्टेम लूप कहा जाता है, जिसमें डीएनए का किनारा होता है जिसके अंत में लूप होता है, गतिशील संरचना होती है जो लूप भाग में डीएनए के टुकड़े के बंधन में खुलती और बंद होती है। कई [[ तर्क द्वार |तर्क द्वार]] बनाने के लिए इस प्रभाव का फायदा उठाया गया है। इस प्रकार इन लॉजिक गेट्स का उपयोग कंप्यूटर माया I और माया II बनाने के लिए किया गया है जो कुछ हद तक टिक-टैक-टो खेल सकते हैं।<ref>Darko Stefanovic's Group, [https://digamma.cs.unm.edu/wiki/bin/view/McogPublicWeb/MolecularLogicGates Molecular Logic Gates] {{Webarchive|url=https://web.archive.org/web/20100618033006/https://digamma.cs.unm.edu/wiki/bin/view/McogPublicWeb/MolecularLogicGates |date=2010-06-18 }} and [https://digamma.cs.unm.edu/wiki/bin/view/McogPublicWeb/MolecularAutomataMAYAII MAYA II, a second-generation tic-tac-toe playing automaton] {{Webarchive|url=https://web.archive.org/web/20100618001044/https://digamma.cs.unm.edu/wiki/bin/view/McogPublicWeb/MolecularAutomataMAYAII |date=2010-06-18 }}.</ref>
=== एंजाइम ===
=== एंजाइम ===
एंजाइम-आधारित डीएनए कंप्यूटर सामान्यतः साधारण ट्यूरिंग मशीन के रूप में होते हैं; डीएनए के रूप में, एंजाइम और सॉफ्टवेयर के रूप में समान हार्डवेयर है।<ref>{{cite journal  | last = Shapiro
एंजाइम-आधारित डीएनए कंप्यूटर सामान्यतः साधारण ट्यूरिंग मशीन के रूप में होते हैं, डीएनए के रूप में, एंजाइम और सॉफ्टवेयर के रूप में समान हार्डवेयर है।<ref>{{cite journal  | last = Shapiro
   | first = Ehud  | author-link = Ehud Shapiro  | title = A Mechanical Turing Machine: Blueprint for a Biomolecular Computer  | journal = Interface Focus | publisher = [[Weizmann Institute of Science]]  | date = 1999-12-07
   | first = Ehud  | author-link = Ehud Shapiro  | title = A Mechanical Turing Machine: Blueprint for a Biomolecular Computer  | journal = Interface Focus | publisher = [[Weizmann Institute of Science]]  | date = 1999-12-07
   | volume = 2 | issue = 4 | pages = 497–503 | url = http://www.wisdom.weizmann.ac.il/~udi/DNA5/scripps_short/index.htm  | doi =  10.1098/rsfs.2011.0118| pmid = 22649583 | pmc = 3363030 | archive-url=https://web.archive.org/web/20090103224150/http://www.wisdom.weizmann.ac.il/~udi/DNA5/scripps_short/index.htm  |archive-date=2009-01-03 | access-date = 2009-08-13 }}</ref>
   | volume = 2 | issue = 4 | pages = 497–503 | url = http://www.wisdom.weizmann.ac.il/~udi/DNA5/scripps_short/index.htm  | doi =  10.1098/rsfs.2011.0118| pmid = 22649583 | pmc = 3363030 | archive-url=https://web.archive.org/web/20090103224150/http://www.wisdom.weizmann.ac.il/~udi/DNA5/scripps_short/index.htm  |archive-date=2009-01-03 | access-date = 2009-08-13 }}</ref>
बेनेंसन, शापिरो और उनके सहयोगियों ने [[FokI]] एंजाइम का उपयोग करके डीएनए कंप्यूटर का प्रदर्शन किया है<ref name="shapiro">{{Cite journal |last1=Benenson |first1=Y. |last2=Paz-Elizur |first2=T. |last3=Adar |first3=R. |last4=Keinan |first4=E. |last5=Livneh |first5=Z. |last6=Shapiro |first6=E. |year=2001 |title=बायोमोलेक्यूल्स से बनी प्रोग्रामेबल और ऑटोनॉमस कंप्यूटिंग मशीन|journal=Nature |volume=414 |issue=6862 |pages=430–434 |bibcode=2001Natur.414..430B |doi=10.1038/35106533 |pmc=3838952 |pmid=11719800}}. Also available here: [http://www.technion.ac.il/~keinanj/pub/110.pdf] {{Webarchive|url=https://web.archive.org/web/20120510194658/http://www.technion.ac.il/~keinanj/pub/110.pdf|date=2012-05-10}}</ref> और [[प्रोस्टेट कैंसर]] का निदान और प्रतिक्रिया करने वाले ऑटोमेटा को दिखाने के लिए जाकर अपने काम पर विस्तार किया: [[PPAP2B]] और [[GSTP1]] जीन की अभिव्यक्ति के अनुसार और [[PIM1]] और HPN (जीन) की अति अभिव्यक्ति।<ref name="shapiro_cancer">{{Cite journal|last1=Benenson|first1=Y.|last2=Gil|first2=B.|last3=Ben-Dor|first3=U.|last4=Adar|first4=R.|last5=Shapiro|first5=E.|year=2004|title=जीन अभिव्यक्ति के तार्किक नियंत्रण के लिए एक स्वायत्त आणविक कंप्यूटर|journal=Nature|volume=429|issue=6990|pages=423–429|bibcode=2004Natur.429..423B|doi=10.1038/nature02551|pmc=3838955|pmid=15116117}}. यहां भी उपलब्ध है: [https://web.archive.org/web/20131023055858/http://www.wisdom.weizmann.ac.il/~udi/papers/automoleculcomp_nat04.pdf जीन के तार्किक नियंत्रण के लिए एक स्वायत्त आणविक कंप्यूटर अभिव्यक्ति] </ रेफ> उनके ऑटोमेटा ने प्रत्येक जीन की अभिव्यक्ति का मूल्यांकन किया, एक समय में एक जीन, और सकारात्मक निदान पर फिर एक स्ट्रैंड डीएनए अणु (ssDNA) जारी किया जो [[MDM2]] के लिए एक एंटीसेन्स है। MDM2 [[p53]] का प्रतिकारक है, जो स्वयं एक ट्यूमर शमनकर्ता है। रेफरी>
 
बेनेंसन, शापिरो और उनके सहयोगियों ने [[FokI|फोकी]] एंजाइम का उपयोग करके डीएनए कंप्यूटर का प्रदर्शन किया है<ref name="shapiro">{{Cite journal |last1=Benenson |first1=Y. |last2=Paz-Elizur |first2=T. |last3=Adar |first3=R. |last4=Keinan |first4=E. |last5=Livneh |first5=Z. |last6=Shapiro |first6=E. |year=2001 |title=बायोमोलेक्यूल्स से बनी प्रोग्रामेबल और ऑटोनॉमस कंप्यूटिंग मशीन|journal=Nature |volume=414 |issue=6862 |pages=430–434 |bibcode=2001Natur.414..430B |doi=10.1038/35106533 |pmc=3838952 |pmid=11719800}}. Also available here: [http://www.technion.ac.il/~keinanj/pub/110.pdf] {{Webarchive|url=https://web.archive.org/web/20120510194658/http://www.technion.ac.il/~keinanj/pub/110.pdf|date=2012-05-10}}</ref> और [[प्रोस्टेट कैंसर]] का निदान और प्रतिक्रिया करने वाले ऑटोमेटा को दिखाने के लिए जाकर अपने कार्य पर विस्तार किया: [[PPAP2B|पीपीएपी2बी]] और [[GSTP1|जीएसटीपी1]] जीन की अभिव्यक्ति के अनुसार और [[PIM1|पीआईएम1]] और एचपीएन (जीन) की अति अभिव्यक्ति की गई थी।<ref name="shapiro_cancer">{{Cite journal|last1=Benenson|first1=Y.|last2=Gil|first2=B.|last3=Ben-Dor|first3=U.|last4=Adar|first4=R.|last5=Shapiro|first5=E.|year=2004|title=जीन अभिव्यक्ति के तार्किक नियंत्रण के लिए एक स्वायत्त आणविक कंप्यूटर|journal=Nature|volume=429|issue=6990|pages=423–429|bibcode=2004Natur.429..423B|doi=10.1038/nature02551|pmc=3838955|pmid=15116117}}. यहां भी उपलब्ध है: [https://web.archive.org/web/20131023055858/http://www.wisdom.weizmann.ac.il/~udi/papers/automoleculcomp_nat04.pdf जीन के तार्किक नियंत्रण के लिए एक स्वायत्त आणविक कंप्यूटर अभिव्यक्ति] </ रेफ> उनके ऑटोमेटा ने प्रत्येक जीन की अभिव्यक्ति का मूल्यांकन किया, एक समय में एक जीन, और सकारात्मक निदान पर फिर एक स्ट्रैंड डीएनए अणु (ssDNA) जारी किया जो [[MDM2]] के लिए एक एंटीसेन्स है। MDM2 [[p53]] का प्रतिकारक है, जो स्वयं एक ट्यूमर शमनकर्ता है। रेफरी>
{{Cite journal | last1 = Bond | first1 = G. L. | last2 = Hu | first2 = W. | last3 = Levine | first3 = A. J. | doi = 10.2174/1568009053332627 | title = MDM2 p53 पाथवे: 12 इयर्स एंड काउंटिंग में एक सेंट्रल नोड है| journal = [[Current Cancer Drug Targets]] | volume = 5 | issue = 1 | pages = 3–8 | year = 2005 | pmid =  15720184}}
{{Cite journal | last1 = Bond | first1 = G. L. | last2 = Hu | first2 = W. | last3 = Levine | first3 = A. J. | doi = 10.2174/1568009053332627 | title = MDM2 p53 पाथवे: 12 इयर्स एंड काउंटिंग में एक सेंट्रल नोड है| journal = [[Current Cancer Drug Targets]] | volume = 5 | issue = 1 | pages = 3–8 | year = 2005 | pmid =  15720184}}
</रेफरी> नकारात्मक निदान पर यह निर्णय लिया गया कि कुछ भी नहीं करने के बजाय सकारात्मक निदान दवा का एक दबानेवाला यंत्र जारी किया जाए। इस कार्यान्वयन की एक सीमा यह है कि दो अलग-अलग ऑटोमेटा की आवश्यकता होती है, प्रत्येक दवा को प्रशासित करने के लिए एक। दवा जारी होने तक मूल्यांकन की पूरी प्रक्रिया को पूरा होने में लगभग एक घंटे का समय लगा। इस विधि में संक्रमण अणुओं के साथ-साथ फोकी एंजाइम की उपस्थिति की भी आवश्यकता होती है। FokI एंजाइम की आवश्यकता विवो में कम से कम उच्च जीवों की कोशिकाओं में उपयोग के लिए आवेदन को सीमित करती है। रेफरी नाम = कहान08 >
</रेफरी> नकारात्मक निदान पर यह निर्णय लिया गया कि कुछ भी नहीं करने के बजाय सकारात्मक निदान दवा का एक दबानेवाला यंत्र जारी किया जाए। इस कार्यान्वयन की एक सीमा यह है कि दो अलग-अलग ऑटोमेटा की आवश्यकता होती है, प्रत्येक दवा को प्रशासित करने के लिए एक। दवा जारी होने तक मूल्यांकन की पूरी प्रक्रिया को पूरा होने में लगभग एक घंटे का समय लगा। इस विधि में संक्रमण अणुओं के साथ-साथ फोकी एंजाइम की उपस्थिति की भी आवश्यकता होती है। FokI एंजाइम की आवश्यकता विवो में कम से कम उच्च जीवों की कोशिकाओं में उपयोग के लिए आवेदन को सीमित करती है। रेफरी नाम = कहान08 >
Line 89: Line 93:
</ रेफ> यह भी बताया जाना चाहिए कि इस मामले में 'सॉफ्टवेयर' अणुओं का पुन: उपयोग किया जा सकता है।
</ रेफ> यह भी बताया जाना चाहिए कि इस मामले में 'सॉफ्टवेयर' अणुओं का पुन: उपयोग किया जा सकता है।


=== एल्गोरिथम स्व-असेंबली ===
===एल्गोरिथम स्व-असेंबली===
[[Image:Rothemund-DNA-SierpinskiGasket.jpg|thumb|300px|डीएनए सरणियाँ जो उनकी सतहों पर [[सीरपिंस्की गैसकेट]] का प्रतिनिधित्व प्रदर्शित करती हैं। अधिक विवरण के लिए छवि पर क्लिक करें। रोथमुंड एट अल।, 2004 से छवि।<ref name="rothemund04winfree" />]]
[[Image:Rothemund-DNA-SierpinskiGasket.jpg|thumb|300px|डीएनए सरणियाँ जो उनकी सतहों पर [[सीरपिंस्की गैसकेट]] का प्रतिनिधित्व प्रदर्शित करती हैं। अधिक विवरण के लिए छवि पर क्लिक करें। रोथमुंड एट अल।, 2004 से छवि।<ref name="rothemund04winfree" />]]


Line 95: Line 99:


डीएनए कंप्यूटिंग के संबंधित क्षेत्र में डीएनए नैनोटेक्नोलॉजी लागू की गई है। डीएनए टाइलों को चुने गए अनुक्रमों के साथ कई चिपचिपे सिरों को शामिल करने के लिए डिज़ाइन किया जा सकता है ताकि वे [[ वांग टाइल्स ]]ों के रूप में कार्य करें। एक डीएक्स ऐरे का प्रदर्शन किया गया है जिसकी असेंबली एक [[एकमात्र]] ऑपरेशन को एनकोड करती है; यह डीएनए सरणी को एक [[सेलुलर automaton]] को लागू करने की अनुमति देता है जो सिएरपिन्स्की गैसकेट नामक [[ भग्न ]] उत्पन्न करता है। इससे पता चलता है कि संगणना को डीएनए सरणियों की असेंबली में शामिल किया जा सकता है, जिससे इसका दायरा सरल आवधिक सरणियों से परे हो जाता है।<!--
डीएनए कंप्यूटिंग के संबंधित क्षेत्र में डीएनए नैनोटेक्नोलॉजी लागू की गई है। डीएनए टाइलों को चुने गए अनुक्रमों के साथ कई चिपचिपे सिरों को शामिल करने के लिए डिज़ाइन किया जा सकता है ताकि वे [[ वांग टाइल्स ]]ों के रूप में कार्य करें। एक डीएक्स ऐरे का प्रदर्शन किया गया है जिसकी असेंबली एक [[एकमात्र]] ऑपरेशन को एनकोड करती है; यह डीएनए सरणी को एक [[सेलुलर automaton]] को लागू करने की अनुमति देता है जो सिएरपिन्स्की गैसकेट नामक [[ भग्न ]] उत्पन्न करता है। इससे पता चलता है कि संगणना को डीएनए सरणियों की असेंबली में शामिल किया जा सकता है, जिससे इसका दायरा सरल आवधिक सरणियों से परे हो जाता है।<!--
--><ref name="rothemund04winfree">{{Cite journal | last1 = Rothemund | first1 = P. W. K. | last2 = Papadakis | first2 = N. | last3 = Winfree | first3 = E. | doi = 10.1371/journal.pbio.0020424 | title = एल्गोरिद्मिक सेल्फ-असेंबली ऑफ़ डीएनए सिएरपिंस्की ट्रायंगल्स| journal = PLOS Biology | volume = 2 | issue = 12 | pages = e424 | year = 2004 | pmid =  15583715| pmc =534809 }}</ref>
--><nowiki><ref name="rothemund04winfree"></nowiki>{{Cite journal | last1 = Rothemund | first1 = P. W. K. | last2 = Papadakis | first2 = N. | last3 = Winfree | first3 = E. | doi = 10.1371/journal.pbio.0020424 | title = एल्गोरिद्मिक सेल्फ-असेंबली ऑफ़ डीएनए सिएरपिंस्की ट्रायंगल्स| journal = PLOS Biology | volume = 2 | issue = 12 | pages = e424 | year = 2004 | pmid =  15583715| pmc =534809 }}</ref>
== क्षमता ==
== क्षमता ==
डीएनए कंप्यूटिंग [[समानांतर कंप्यूटिंग]] का रूप है जिसमें यह ही बार में कई अलग-अलग संभावनाओं को आजमाने के लिए डीएनए के कई अलग-अलग अणुओं का लाभ उठाता है।<ref>
डीएनए कंप्यूटिंग [[समानांतर कंप्यूटिंग]] का रूप है जिसमें यह ही बार में कई अलग-अलग संभावनाओं को आजमाने के लिए डीएनए के कई अलग-अलग अणुओं का लाभ उठाता है।<ref>
{{Cite journal|last1=Lewin|first1=D. I.|year=2002|title=DNA computing|journal=Computing in Science & Engineering|volume=4|issue=3|pages=5–8|bibcode=2002CSE.....4c...5L|doi=10.1109/5992.998634}}
{{Cite journal|last1=Lewin|first1=D. I.|year=2002|title=DNA computing|journal=Computing in Science & Engineering|volume=4|issue=3|pages=5–8|bibcode=2002CSE.....4c...5L|doi=10.1109/5992.998634}}
</ref> कुछ विशिष्ट समस्याओं के लिए, डीएनए कंप्यूटर अब तक निर्मित किसी भी अन्य कंप्यूटर की तुलना में तेज़ और छोटे हैं। इसके अतिरिक्त, डीएनए कंप्यूटर पर काम करने के लिए विशेष गणितीय संगणनाओं का प्रदर्शन किया गया है।
</ref> कुछ विशिष्ट समस्याओं के लिए, डीएनए कंप्यूटर अब तक निर्मित किसी भी अन्य कंप्यूटर की तुलना में तेज़ और छोटे हैं। इस प्रकार इसके अतिरिक्त, डीएनए कंप्यूटर पर कार्य करने के लिए विशेष गणितीय संगणनाओं का प्रदर्शन किया गया है।


डीएनए कंप्यूटिंग कम्प्यूटेबिलिटी थ्योरी (कंप्यूटर साइंस) के दृष्टिकोण से कोई नई क्षमता प्रदान नहीं करता है, जिसका अध्ययन गणना के विभिन्न मॉडलों का उपयोग करके कम्प्यूटेशनल रूप से हल करने योग्य है।
डीएनए कंप्यूटिंग कम्प्यूटेबिलिटी सिद्धांत (कंप्यूटर विज्ञान) के दृष्टिकोण से कोई नई क्षमता प्रदान नहीं करता है, जिसका अध्ययन गणना के विभिन्न मॉडलों का उपयोग करके कम्प्यूटरीकृत रूप से हल करने योग्य है।उदाहरण के लिए यदि किसी समस्या के समाधान के लिए आवश्यक स्थान [[वॉन न्यूमैन वास्तुकला]] पर समस्या के आकार ([[EXPSPACE|एक्सपीस्पेस]] समस्याओं) के साथ घातीय रूप से बढ़ता है, तो यह अभी भी डीएनए मशीनों पर समस्या के आकार के साथ घातीय रूप से बढ़ता है। इस प्रकार इससे बहुत बड़ी एक्सपीस्पेस समस्याओं के लिए आवश्यक डीएनए की मात्रा व्यावहारिक होने के लिए बहुत बड़ी है।
उदाहरण के लिए,
यदि किसी समस्या के समाधान के लिए आवश्यक स्थान [[वॉन न्यूमैन वास्तुकला]] पर समस्या के आकार ([[EXPSPACE]] समस्याओं) के साथ घातीय रूप से बढ़ता है, तो यह अभी भी डीएनए मशीनों पर समस्या के आकार के साथ घातीय रूप से बढ़ता है।
बहुत बड़ी EXPSPACE समस्याओं के लिए आवश्यक डीएनए की मात्रा व्यावहारिक होने के लिए बहुत बड़ी है।


== वैकल्पिक प्रौद्योगिकियां ==
== वैकल्पिक प्रौद्योगिकियां ==
2009 में [[डीएनए चिप]]्स उत्पादन के उद्देश्य से [[आईबीएम]] और [[कैलटेक]] के बीच साझेदारी स्थापित की गई थी।<ref>[http://media.caltech.edu/press_releases/13284](Caltech's own article) {{webarchive|url=https://web.archive.org/web/20111014075545/http://media.caltech.edu/press_releases/13284|date=October 14, 2011}}</ref> कैलटेक समूह इन न्यूक्लिक-एसिड-आधारित एकीकृत परिपथों के निर्माण पर काम कर रहा है। इनमें से चिप्स पूरे वर्गमूल की गणना कर सकता है।<ref>[https://www.science.org/doi/full/10.1126/science.1200520 Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades]</ref> संकलक लिखा गया है<ref>[https://www.science.org/doi/abs/10.1126/science.1200520] Online</ref> [[पर्ल]] में।
2009 में [[डीएनए चिप|डीएनए चिप्स]] उत्पादन के उद्देश्य से [[आईबीएम]] और [[कैलटेक]] के बीच साझेदारी स्थापित की गई थी।<ref>[http://media.caltech.edu/press_releases/13284](Caltech's own article) {{webarchive|url=https://web.archive.org/web/20111014075545/http://media.caltech.edu/press_releases/13284|date=October 14, 2011}}</ref> इस प्रकार कैलटेक समूह इन न्यूक्लिक-एसिड-आधारित एकीकृत परिपथों के निर्माण पर कार्य कर रहा है। इनमें से चिप्स पूरे वर्गमूल की गणना कर सकता है।<ref>[https://www.science.org/doi/full/10.1126/science.1200520 Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades]</ref> यहाँ पर संकलक को [[पर्ल]] में लिखा गया है।<ref>[https://www.science.org/doi/abs/10.1126/science.1200520] Online</ref>  


== पक्ष और विपक्ष ==
== पक्ष और विपक्ष ==
एक डीएनए कंप्यूटर की धीमी प्रसंस्करण गति (प्रतिक्रिया समय को मिलीसेकंड के अतिरिक्त मिनटों, घंटों या दिनों में मापा जाता है) की भरपाई कई समानांतर संगणनाओं की उच्च मात्रा बनाने की इसकी क्षमता से की जाती है। यह सिस्टम को जटिल गणना के लिए उतना ही समय लेने की अनुमति देता है जितना कि साधारण गणना के लिए। यह इस तथ्य से प्राप्त होता है कि लाखों या अरबों अणु साथ दूसरे के साथ परस्पर क्रिया करते हैं। चूंकि, डिजिटल कंप्यूटर की तुलना में डीएनए कंप्यूटर द्वारा दिए गए उत्तरों का विश्लेषण करना बहुत कठिन है।
एक डीएनए कंप्यूटर की धीमी प्रसंस्करण गति (प्रतिक्रिया समय को मिलीसेकंड के अतिरिक्त मिनटों, घंटों या दिनों में मापा जाता है) की भरपाई कई समानांतर संगणनाओं की उच्च मात्रा बनाने की इसकी क्षमता से की जाती है। इस प्रकार इस प्रणाली को जटिल गणना के लिए उतना ही समय लेने की अनुमति देता है जितना कि साधारण गणना के लिए। यह इस तथ्य से प्राप्त होता है कि लाखों या अरबों अणु साथ दूसरे के साथ परस्पर क्रिया करते हैं। चूंकि, डिजिटल कंप्यूटर की तुलना में डीएनए कंप्यूटर द्वारा दिए गए उत्तरों का विश्लेषण करना बहुत कठिन है।


== यह भी देखें ==
== यह भी देखें ==

Revision as of 00:29, 1 March 2023

बायोकंपैटिबल कंप्यूटिंग डिवाइस: डीऑक्सीराइबोन्यूक्लिक एसिड (डीएनए)

डीएनए कंप्यूटिंग अपरंपरागत कंप्यूटिंग की उभरती हुई शाखा है जो पारंपरिक इलेक्ट्रॉनिक कंप्यूटिंग के अतिरिक्त डीएनए, जैव रसायन और आण्विक जीव विज्ञान यूक्ति का उपयोग करती है। इस क्षेत्र में अनुसंधान और विकास डीएनए कंप्यूटिंग के सिद्धांत में प्रयोगों और अनुप्रयोगों से संबंधित है। चूँकि इस प्रकार यह क्षेत्र मूल रूप से 1994 में लियोनार्ड एडलमैन द्वारा कंप्यूटिंग एप्लिकेशन के प्रदर्शन के साथ प्रारंभ हुआ था, किन्तु अब इसे कई अन्य रास्तों तक विस्तारित किया गया है जैसे कि भंडारण प्रौद्योगिकियों का विकास,[1][2][3] नैनोस्केल इमेजिंग विधियों,[4][5][6] सिंथेटिक नियंत्रक और प्रतिक्रिया नेटवर्क,[7][8][9][10] इत्यादि।

डीएनए कंप्यूटिंग और आण्विक प्रोग्रामिंग का संक्षिप्त इतिहास

दक्षिणी कैलिफोर्निया विश्वविद्यालय के लियोनार्ड एडलमैन ने प्रारंभ में 1994 में इस क्षेत्र को विकसित किया था।[11] एडलमैन ने संगणना के रूप के रूप में डीएनए के अवधारणा का सबूत उपयोग का प्रदर्शन किया जिसने सात-बिंदु हैमिल्टनियन पथ समस्या को हल किया गया हैं। प्रारंभिक एडलमैन प्रयोगों के बाद से, प्रगति हुई है और विभिन्न ट्यूरिंग मशीन रचनात्मक सिद्ध करके प्राप्त हुई हैं।[12][13] इस प्रकार तब से यह क्षेत्र कई मार्गों में विस्तारित हो गया है। 1995 में, एरिक बॉम द्वारा डीएनए-आधारित मेमोरी के लिए विचार प्रस्तावित किया गया था[14] इस प्रकार जिन्होंने अनुमान लगाया कि अति उच्च घनत्व के कारण डेटा की बड़ी मात्रा डीएनए की छोटी मात्रा में संग्रहीत की जा सकती है। इसने डीएनए कंप्यूटिंग के क्षितिज को स्मृति प्रौद्योगिकी की सीमा में विस्तारित किया गया हैं, चूंकि इन विट्रो प्रदर्शनों को लगभग दशक के बाद बनाया गया था।

डीएनए कंप्यूटिंग के क्षेत्र को लेन एडलमैन के प्रदर्शन से लगभग दशक पहले नेड सीमन द्वारा प्रारंभ किए गए व्यापक डीएनए नैनोविज्ञान क्षेत्र के उप-क्षेत्र के रूप में वर्गीकृत किया जा सकता है।[15] 1980 के दशक में नेड का मूल विचार क्रिस्टलोग्राफी में अनुप्रयोगों के लिए बॉटम-अप डीएनए सेल्फ-असेंबली का उपयोग करके मनमाने ढांचे का निर्माण करना था। चूँकि इस प्रकार यह संरचनात्मक डीएनए स्व-विधानसभा के क्षेत्र में रूपांतरित हुआ[16][17][18] जो कि 2020 तक अत्यंत परिष्कृत है। इस प्रकार 2018 में कुछ नैनोमीटर लंबे से लेकर कई दसियों माइक्रोमीटर तक के स्व-इकट्ठे ढांचे का प्रदर्शन किया गया है।

1994 में, प्रो. सीमैन के समूह ने डीएनए घटकों के छोटे सेट का उपयोग करके प्रारंभिक डीएनए जाली संरचनाओं का प्रदर्शन किया था। जबकि एडलमैन के प्रदर्शन ने डीएनए-आधारित कंप्यूटरों की संभावना को दिखाया, डीएनए डिजाइन तुच्छ था क्योंकि जैसे-जैसे ग्राफ में नोड्स की संख्या बढ़ती है, एडलमैन के कार्यान्वयन में आवश्यक डीएनए घटकों की संख्या तेजी से बढ़ती जाएगी। इस प्रकार इसके लिए कंप्यूटर वैज्ञानिक और बायोकेमिस्ट ने टाइल-असेंबली की खोज प्रारंभ कर दी, जहां विकास पर मनमाना संगणना करने के लिए टाइल के रूप में डीएनए के विभिन्न प्रकारों के छोटे से सेट का उपयोग करने का लक्ष्य था। इसके लिए 90 के दशक के उत्तरार्ध में सैद्धांतिक रूप से जिन अन्य रास्तों की खोज की गई उनमें डीएनए-आधारित सुरक्षा और क्रिप्टोग्राफी सम्मिलित किया गया हैं,[19] डीएनए प्रणाली की कम्प्यूटरीकृत क्षमता,[20] डीएनए यादें और डिस्क,[21] और डीएनए आधारित रोबोटिक्स पर आधारित हैं।[22]

2003 में, जाॅन रेल्फ समूदाय ने पहली बार डीएनए-आधारित वॉकर के विचार का प्रदर्शन किया, जो लाइन फॉलोअर रोबोट के समान ट्रैक के साथ चलता है। इस प्रकार उन्होंने वॉकर के लिए ऊर्जा के स्रोत के रूप में आणविक जीव विज्ञान का उपयोग किया था। इस पहले प्रदर्शन के बाद से डीएनए आधारित वॉकरों की व्यापक विविधता का प्रदर्शन किया गया है।

अनुप्रयोग, उदाहरण और हाल के घटनाक्रम

1994 में लियोनार्ड एडलमैन ने डीएनए कंप्यूटर का पहला प्रोटोटाइप प्रस्तुत किया था जिसमें डीएनए घोल के 100 माइक्रोलिटर से भरी परखनली थी। इस प्रकार वह निर्देशित हैमिल्टनियन पथ समस्या का उदाहरण हल करने में सफर रहे थे।[23] एडलमैन के प्रयोग में, हैमिल्टनियन पथ समस्या को "ट्रैवलिंग सेल्समैन की समस्या" के रूप में सांकेतिक रूप से लागू किया गया था। इस प्रकार इस प्रयोजन के लिए, अलग-अलग डीएनए टुकड़े बनाए गए थे, उनमें से प्रत्येक ऐसे शहर का प्रतिनिधित्व करता था जिसका दौरा किया जाना था। इन टुकड़ों में से हर बनाए गए अन्य टुकड़ों के साथ जुड़ने में सक्षम है। इन डीएनए अंशों का उत्पादन किया गया और परखनली में मिलाया गया। सेकंड के भीतर, छोटे टुकड़े बड़े होते हैं, जो विभिन्न यात्रा मार्गों का प्रतिनिधित्व करते हैं। इस प्रकार रासायनिक प्रतिक्रिया के माध्यम से, लंबे मार्गों का प्रतिनिधित्व करने वाले डीएनए के टुकड़े समाप्त किए गये थे। इसके अवशेषों की समस्या का समाधान हैं, किन्तु कुल मिलाकर प्रयोग सप्ताह तक इसे चलाया गया था।[24] चूँकि, वर्तमान तकनीकी सीमाएँ परिणामों के मूल्यांकन को रोकती हैं। इसलिए, प्रयोग अनुप्रयोग के लिए उपयुक्त नहीं है, किन्तु फिर भी यह अवधारणा का प्रमाण है।

मिश्रित समस्याएं

इन समस्याओं के पहले परिणाम लियोनार्ड एडलमैन द्वारा प्राप्त किए गए थे।

  • 1994 में: 7 शिखरों के साथ ग्राफ में हैमिल्टनियन पथ की समस्या को हल करना सम्मिलित हैं।
  • 2002 में: एनपी-पूर्ण समस्या के साथ-साथ 3-संतोषजनक | 3-एसएटी समस्या को 20 चर के साथ हल करना भी सम्मिलित हैं।

टिक टीएसी को पैर की अंगुली खेल

2002 में, जे. मैकडोनाल्ड, डी. स्टेफनोविक और एम. स्टोजानोविक ने डीएनए कंप्यूटर बनाया जो मानव खिलाड़ी के विरुद्ध टिक-टैक-टो खेलने में सक्षम था।[25] कैलकुलेटर में खेल के नौ वर्गों के अनुरूप नौ डिब्बे होते हैं। प्रत्येक बिन में सब्सट्रेट और डीएनए एंजाइम के विभिन्न संयोजन होते हैं। सब्सट्रेट स्वयं डीएनए स्ट्रैंड से बना होता है, जिस पर छोर पर फ्लोरोसेंट रासायनिक समूह और दूसरे छोर पर दमनकारी समूह होता है। फ्लोरेसेंस केवल तभी सक्रिय होता है जब सब्सट्रेट के अणु आधे में कट जाते हैं। डीएनए एंजाइम तर्क समारोह का अनुकरण करते हैं। इस प्रकार उदाहरण के लिए, यदि दो विशिष्ट प्रकार के डीएनए स्ट्रैंड को लॉजिक फ़ंक्शन और इसको पुन: प्रस्तुत करने के लिए प्रस्तुत किया जाता है, तो ऐसा डीएनए प्रस्तुत होने लगेगा।

डिफ़ॉल्ट रूप से, माना जाता है कि कंप्यूटर पहले केंद्रीय वर्ग में खेला जाता है। मानव खिलाड़ी आठ अलग-अलग प्रकार के डीएनए स्ट्रैंड्स के साथ प्रारंभ होता है जो आठ शेष बक्सों से संबंधित होते हैं जिन्हें खेला जा सकता है। इस प्रकार बॉक्स नंबर i खेलने के लिए, मानव खिलाड़ी इनपुट आई के अनुरूप सभी डिब्बे में डालता है। ये किस्में डिब्बे में उपस्तिथ कुछ डीएनए एंजाइमों को बांधती हैं, जिसके परिणामस्वरूप, इनमें से डिब्बे में, डीएनए एंजाइमों के विरूपण में होता है जो सब्सट्रेट को बांधता है और इसे काट देता है। इस प्रकार संबंधित बिन फ्लोरोसेंट हो जाता है, यह दर्शाता है कि डीएनए कंप्यूटर द्वारा कौन सा बॉक्स चलाया जा रहा है। डीएनए एंजाइमों को डिब्बे के बीच इस तरह से विभाजित किया जाता है जिससे कि यह सुनिश्चित किया जा सके कि मानव खिलाड़ी जो सबसे अच्छा प्राप्त कर सकते हैे जो इसमें ड्रॉ है, जैसा कि वास्तविक टिक-टैक-टो में होता है।

तंत्रिका नेटवर्क आधारित कंप्यूटिंग

कैल्टेक में केविन चेरी और लुलु कियान ने डीएनए-आधारित कृत्रिम तंत्रिका नेटवर्क विकसित किया जो 100-बिट हाथ से लिखे अंकों को पहचान सकता है। वे इसे कंप्यूटर पर अग्रिम रूप से प्रोग्रामिंग करके प्राप्त करते हैं, अलग-अलग सांद्रता भार अणुओं द्वारा दर्शाए गए वजन के उचित सेट के साथ, जिसे बाद में टेस्ट ट्यूब में जोड़ा जाएगा जो इनपुट डीएनए स्ट्रैंड रखता है।[26][27]

स्थानीयकृत (कैश-जैसी) कंप्यूटिंग के साथ उत्तम गति

डीएनए कंप्यूटिंग की चुनौतियों में से इसकी गति है। जबकि डीएनए सब्सट्रेट के रूप में जैविक रूप से संगत है अर्थात इसका उपयोग उन जगहों पर किया जा सकता है, जहां सिलिकॉन तकनीक नहीं हो सकती है, इसकी गणना की गति अभी भी बहुत धीमी है। इस प्रकार उदाहरण के लिए, क्षेत्र में बेंचमार्क के रूप में उपयोग किए जाने वाले वर्गमूल परिपथ को पूरा होने में 100 घंटे से अधिक का समय लगता हैं।[28] जबकि बाहरी एंजाइम चटर्जी एट अल द्वारा उपयोग किए जाने वाले स्रोतों के साथ नई विधियों से तेजी से और अधिक कॉम्पैक्ट परिपथ की सूचना दे रहे हैं।[29] स्थानीय डीएनए परिपथ के माध्यम से गणना को गति देने के लिए क्षेत्र में रोचक विचार प्रदर्शित किया गया था।[30] इस अवधारणा को आगे अन्य समूहों द्वारा खोजा जा रहा है।[31] इस प्रकार यह विचार, जबकि मूल रूप से कंप्यूटर वास्तुकला के क्षेत्र में प्रस्तावित था, इस क्षेत्र में भी अपनाया गया है। कंप्यूटर संरचना में, यह बहुत अच्छी तरह से जाना जाता है कि यदि निर्देशों को अनुक्रम में निष्पादित किया जाता है, तो उन्हें कैश में लोड करने से अनिवार्य रूप से तेज़ प्रदर्शन होगा, जिसे स्थानीयकरण का सिद्धांत भी कहा जाता है। ऐसा इसलिए है क्योंकि तेज कैश मेमोरी में निर्देशों के साथ, उन्हें मुख्य मेमोरी से अंदर और बाहर स्वैप करने की आवश्यकता नहीं होती है जो धीमी हो सकती है। इसी प्रकार स्थानीयकृत डीएनए कंप्यूटिंग में, गणना के लिए जिम्मेदार डीएनए स्ट्रैंड्स को सब्सट्रेट जैसे ब्रेडबोर्ड पर तय किया जाता है, इस प्रकार जिससे कंप्यूटिंग गेट्स की भौतिक निकटता सुनिश्चित होती है। ऐसी स्थानीयकृत डीएनए कंप्यूटिंग तकनीकों ने परिमाण के आदेश द्वारा गणना समय को संभावित रूप से कम करने के लिए दिखाया है।

नवीकरणीय (या प्रतिवर्ती) डीएनए कंप्यूटिंग

डीएनए कंप्यूटिंग पर बाद के शोध ने रिवर्सिबल डीएनए कंप्यूटिंग तैयार किया है, जिससे यह तकनीक निजी कंप्यूटर (उदाहरण के लिए) में उपयोग होने वाली सिलिकॉन-आधारित कंप्यूटिंग की पहल हैं और इसके समीप आ गई है। इस प्रकार विशेष रूप से, जॉन रीफ और ड्यूक विश्वविद्यालय में उनके समूह ने दो अलग-अलग विधियों का प्रस्ताव दिया है कंप्यूटिंग डीएनए परिसरों का पुन: उपयोग करने के लिए उपयोग की जाती हैं। इसमें पहला डिज़ाइन डीएस डीएनए गेट्स का उपयोग करता है,[32] जबकि दूसरी डिजाइन डीएनए हेयरपिन कॉम्प्लेक्स का उपयोग करती है।[33]

जबकि दोनों डिज़ाइन कुछ विवादों (जैसे प्रतिक्रिया लीक) का सामना करते हैं, इस प्रकार यह डीएनए कंप्यूटिंग के क्षेत्र में महत्वपूर्ण सफलता का प्रतिनिधित्व करता है। कुछ अन्य समूहों ने भी गेट पुन: प्रयोज्य समस्या का समाधान करने का प्रयास किया है।[34][35]

इसके किनारों के विस्थापन प्रतिक्रियाओं (एसआरडी) का उपयोग करते हुए, प्रतिवर्ती प्रस्ताव डीएनए कंप्यूटर पेपर पर प्रतिवर्ती परिपथ की संश्लेषण रणनीति में प्रस्तुत किए गए हैं। [36] डीएनए कंप्यूटिंग और रिवर्सिबल कंप्यूटिंग तकनीकों के संयोजन से डीएनए कंप्यूटर पर रिवर्सिबल गेट और परिपथ को लागू करने के लिए। इस प्रकार यह पत्र पिछली विधियों की तुलना में उत्तम निर्मित परिपथ की औसत लंबाई और लागत के साथ डीएनए कंप्यूटर पर एन-बिट प्रतिवर्ती परिपथ को संश्लेषित करने के लिए सार्वभौमिक प्रतिवर्ती गेट लाइब्रेरी (यूआरजीएल) का भी प्रस्तावित करता है।

विधियों

डीएनए पर आधारित कंप्यूटिंग डिवाइस के निर्माण के लिए कई विधियों हैं, जिनमें से प्रत्येक के अपने लाभ और हानि हैं। इनमें से अधिकांश डीएनए आधार से डिजिटल तर्क से जुड़े मौलिक लॉजिक गेट्स (तार्किक और, तार्किक या तार्किक नहीं) का निर्माण करते हैं। कुछ विभिन्न आधारों में डीएनए एंजाइम, औलिगोनुक्लेओटाईड, एंजाइम और टोहोल्ड एक्सचेंज सम्मिलित हैं।

किनारा विस्थापन तंत्र

डीएनए कंप्यूटिंग और आण्विक प्रोग्रामिंग में सबसे मौलिक ऑपरेशन भूग्रस्त विस्थापन तंत्र है। वर्तमान में, भूग्रस्त विस्थापन करने के दो विधियों हैं:

  • टिओ होल्ड मध्यस्थता के क्रम में विस्थापन (TMSD)[28]* पोलीमरेज़-आधारित स्ट्रैंड विस्थापन (पीएसडी)[7]

टोहोल्ड एक्सचेंज

इसके सरल किनारे के विस्थापन के लिए बनाई जाने वाली योजनाओं के अतिरिक्त, टोहोल्ड एक्सचेंज की अवधारणा का उपयोग करके डीएनए कंप्यूटर का भी निर्माण किया गया है।[27] इस प्रणाली में, इनपुट डीएनए स्ट्रैंड दूसरे डीएनए अणु पर चिपचिपे सिरे या पैर की अंगुली से बंधता है, जो इसे अणु से दूसरे स्ट्रैंड सेगमेंट को विस्थापित करने की अनुमति देता है। इस प्रकार यह मॉड्यूलर लॉजिक घटकों जैसे AND, OR, और NOT गेट्स और सिग्नल प्रवर्धकों के निर्माण की अनुमति देता है, जिन्हें अपनी विधियों से बड़े कंप्यूटरों में संयोजित किया जा सकता है। डीएनए कंप्यूटर के इस वर्ग को एंजाइम या डीएनए की किसी रासायनिक क्षमता की आवश्यकता नहीं होती है।[37]

रासायनिक प्रतिक्रिया नेटवर्क (सीआरएन)

डीएनए कंप्यूटिंग के लिए फुल स्टैक पारंपरिक कंप्यूटर संरचना के समान दिखता है। उच्चतम स्तर पर, सी-जैसी सामान्य प्रयोजन प्रोग्रामिंग भाषा रासायनिक प्रतिक्रिया नेटवर्क या रासायनिक प्रतिक्रिया नेटवर्क (सीआरएन) के सेट का उपयोग करके व्यक्त की जाती है। इस प्रकार यह मध्यवर्ती प्रतिनिधित्व डोमेन-स्तरीय डीएनए डिज़ाइन में अनुवादित हो जाता है और फिर डीएनए स्ट्रैंड्स के सेट का उपयोग करके कार्यान्वित किया जाता है। 2010 में, एरिक विनफ्री के समूह ने दिखाया कि रासायनिक प्रतिक्रियाओं को लागू करने के लिए डीएनए को सब्सट्रेट का उपयोग किया जाता हैं। इसने जैव रासायनिक नियंत्रकों के डिजाइन और संश्लेषण के रास्ते को खोल दिया जाता हैं क्योंकि सीआरएन की अभिव्यंजक शक्ति ट्यूरिंग मशीन के बराबर रहती हैं।[7][8][9][10] इस प्रकार के नियंत्रक संभावित रूप से विवो में हार्मोनल असंतुलन को रोकने जैसे अनुप्रयोगों के लिए उपयोग किए जा सकते हैं।

डीएनए एंजाइम

उत्प्रेरक डीएनए (डीऑक्सीराइबोजाइम या डीएनएज़ाइम) उपयुक्त इनपुट के साथ परस्पर क्रिया करते समय प्रतिक्रिया को उत्प्रेरित करता है, जैसे कि मिलान ऑलिगोन्यूक्लियोटाइड के लिए उपयोगी हैं। इन डीएनए एंजाइमों का उपयोग सिलिकॉन में डिजिटल लॉजिक के अनुरूप लॉजिक गेट बनाने के लिए किया जाता है, चूँकि, डीएनए एंजाइम 1-, 2- और 3-इनपुट गेट्स तक सीमित हैं, जिनमें श्रृंखला में बयानों के मूल्यांकन के लिए कोई वर्तमान कार्यान्वयन नहीं होती है।

डीएनएजाइम लॉजिक गेट अपनी संरचना को परिवर्तित करता है। इस प्रकार जब यह मेल खाने वाले ऑलिगोन्यूक्लियोटाइड से जुड़े होते हैं और जिस फ्लोरोजेनिक सब्सट्रेट से यह जुड़ा होता है वह मुक्त होता है। जबकि अन्य सामग्रियों का उपयोग किया जा सकता है, अधिकांश मॉडल प्रतिदीप्ति-आधारित सब्सट्रेट का उपयोग करते हैं क्योंकि एकल अणु सीमा पर भी इसका पता लगाना बहुत सरल है।[38] प्रतिदीप्ति की मात्रा को यह बताने के लिए मापा जा सकता है कि कोई प्रतिक्रिया हुई या नहीं इस बात का ध्यान रखा जाता हैं। इस प्रकार इससे होने वाले परिवर्तन के लिए डीएनए एंजाइम को तब तक "उपयोग" किया जाता है और कोई और प्रतिक्रिया प्रारंभ नहीं करता है। इसके कारण इसे इस प्रतिक्रिया के सतत स्टिरर्ड-टैंक रिएक्टर जैसे उपकरण में होती हैं, जहां प्राचीन उत्पाद को हटा दिया जाता है और नए अणु जोड़े जाते हैं।

सामान्यतः उपयोग होने वाले दो डीएनए एंजाइमों का नाम E6 और 8-17 है। ये लोकप्रिय हैं क्योंकि ये किसी भी स्थान पर सब्सट्रेट की सफाई की अनुमति देते हैं।[39] स्टौजैनोविक और मैकडोनाल्ड ने माया प्रथम बनाने के लिए E6 डीएनए एंजाइम का उपयोग किया है[40] और माया द्वितीय के लिए[41] जिन मशीनों का प्रयोग किया गया हैं। इस प्रकार वे क्रमशः स्टोजानोविक ने 8-17 डीएनए एंजाइम का उपयोग करके लॉजिक गेट्स का भी प्रदर्शन किया है।[42] जबकि इन डीएनए एंजाइमों को लॉजिक गेट्स के निर्माण के लिए उपयोगी सिद्ध करना किया गया है, वे कार्य करने के लिए धातु सहकारक की आवश्यकता से सीमित हैं, जैसे कि Zn2+ या मिलियन2+, और इस प्रकार विवो में उपयोगी नहीं हैं।[38][43]

एक डिजाइन जिसे स्टेम लूप कहा जाता है, जिसमें डीएनए का किनारा होता है जिसके अंत में लूप होता है, गतिशील संरचना होती है जो लूप भाग में डीएनए के टुकड़े के बंधन में खुलती और बंद होती है। कई तर्क द्वार बनाने के लिए इस प्रभाव का फायदा उठाया गया है। इस प्रकार इन लॉजिक गेट्स का उपयोग कंप्यूटर माया I और माया II बनाने के लिए किया गया है जो कुछ हद तक टिक-टैक-टो खेल सकते हैं।[44]

एंजाइम

एंजाइम-आधारित डीएनए कंप्यूटर सामान्यतः साधारण ट्यूरिंग मशीन के रूप में होते हैं, डीएनए के रूप में, एंजाइम और सॉफ्टवेयर के रूप में समान हार्डवेयर है।[45]

बेनेंसन, शापिरो और उनके सहयोगियों ने फोकी एंजाइम का उपयोग करके डीएनए कंप्यूटर का प्रदर्शन किया है[46] और प्रोस्टेट कैंसर का निदान और प्रतिक्रिया करने वाले ऑटोमेटा को दिखाने के लिए जाकर अपने कार्य पर विस्तार किया: पीपीएपी2बी और जीएसटीपी1 जीन की अभिव्यक्ति के अनुसार और पीआईएम1 और एचपीएन (जीन) की अति अभिव्यक्ति की गई थी।Cite error: Closing </ref> missing for <ref> tag

क्षमता

डीएनए कंप्यूटिंग समानांतर कंप्यूटिंग का रूप है जिसमें यह ही बार में कई अलग-अलग संभावनाओं को आजमाने के लिए डीएनए के कई अलग-अलग अणुओं का लाभ उठाता है।[47] कुछ विशिष्ट समस्याओं के लिए, डीएनए कंप्यूटर अब तक निर्मित किसी भी अन्य कंप्यूटर की तुलना में तेज़ और छोटे हैं। इस प्रकार इसके अतिरिक्त, डीएनए कंप्यूटर पर कार्य करने के लिए विशेष गणितीय संगणनाओं का प्रदर्शन किया गया है।

डीएनए कंप्यूटिंग कम्प्यूटेबिलिटी सिद्धांत (कंप्यूटर विज्ञान) के दृष्टिकोण से कोई नई क्षमता प्रदान नहीं करता है, जिसका अध्ययन गणना के विभिन्न मॉडलों का उपयोग करके कम्प्यूटरीकृत रूप से हल करने योग्य है।उदाहरण के लिए यदि किसी समस्या के समाधान के लिए आवश्यक स्थान वॉन न्यूमैन वास्तुकला पर समस्या के आकार (एक्सपीस्पेस समस्याओं) के साथ घातीय रूप से बढ़ता है, तो यह अभी भी डीएनए मशीनों पर समस्या के आकार के साथ घातीय रूप से बढ़ता है। इस प्रकार इससे बहुत बड़ी एक्सपीस्पेस समस्याओं के लिए आवश्यक डीएनए की मात्रा व्यावहारिक होने के लिए बहुत बड़ी है।

वैकल्पिक प्रौद्योगिकियां

2009 में डीएनए चिप्स उत्पादन के उद्देश्य से आईबीएम और कैलटेक के बीच साझेदारी स्थापित की गई थी।[48] इस प्रकार कैलटेक समूह इन न्यूक्लिक-एसिड-आधारित एकीकृत परिपथों के निर्माण पर कार्य कर रहा है। इनमें से चिप्स पूरे वर्गमूल की गणना कर सकता है।[49] यहाँ पर संकलक को पर्ल में लिखा गया है।[50]

पक्ष और विपक्ष

एक डीएनए कंप्यूटर की धीमी प्रसंस्करण गति (प्रतिक्रिया समय को मिलीसेकंड के अतिरिक्त मिनटों, घंटों या दिनों में मापा जाता है) की भरपाई कई समानांतर संगणनाओं की उच्च मात्रा बनाने की इसकी क्षमता से की जाती है। इस प्रकार इस प्रणाली को जटिल गणना के लिए उतना ही समय लेने की अनुमति देता है जितना कि साधारण गणना के लिए। यह इस तथ्य से प्राप्त होता है कि लाखों या अरबों अणु साथ दूसरे के साथ परस्पर क्रिया करते हैं। चूंकि, डिजिटल कंप्यूटर की तुलना में डीएनए कंप्यूटर द्वारा दिए गए उत्तरों का विश्लेषण करना बहुत कठिन है।

यह भी देखें

संदर्भ

  1. Church, G. M.; Gao, Y.; Kosuri, S. (2012-08-16). "डीएनए में अगली पीढ़ी का डिजिटल सूचना भंडारण". Science. 337 (6102): 1628. Bibcode:2012Sci...337.1628C. doi:10.1126/science.1226355. ISSN 0036-8075. PMID 22903519. S2CID 934617.
  2. Erlich, Yaniv; Zielinski, Dina (2017-03-02). "डीएनए फाउंटेन एक मजबूत और कुशल भंडारण वास्तुकला को सक्षम बनाता है". Science. 355 (6328): 950–954. Bibcode:2017Sci...355..950E. doi:10.1126/science.aaj2038. ISSN 0036-8075. PMID 28254941. S2CID 13470340.
  3. Organick, Lee; Ang, Siena Dumas; Chen, Yuan-Jyue; Lopez, Randolph; Yekhanin, Sergey; Makarychev, Konstantin; Racz, Miklos Z.; Kamath, Govinda; Gopalan, Parikshit; Nguyen, Bichlien; Takahashi, Christopher N. (March 2018). "बड़े पैमाने पर डीएनए डेटा स्टोरेज में रैंडम एक्सेस". Nature Biotechnology (in English). 36 (3): 242–248. doi:10.1038/nbt.4079. ISSN 1546-1696. PMID 29457795. S2CID 205285821.
  4. Shah, Shalin; Dubey, Abhishek K.; Reif, John (2019-04-10). "एकल-अणु फ़िंगरप्रिंटिंग के लिए प्रोग्रामिंग टेम्पोरल डीएनए बारकोड". Nano Letters. 19 (4): 2668–2673. Bibcode:2019NanoL..19.2668S. doi:10.1021/acs.nanolett.9b00590. ISSN 1530-6984. PMID 30896178. S2CID 84841635.
  5. Sharonov, Alexey; Hochstrasser, Robin M. (2006-12-12). "डिफ्यूजिंग प्रोब के संचित बंधन द्वारा वाइड-फील्ड सबडिफ्रैक्शन इमेजिंग". Proceedings of the National Academy of Sciences (in English). 103 (50): 18911–18916. Bibcode:2006PNAS..10318911S. doi:10.1073/pnas.0609643104. ISSN 0027-8424. PMC 1748151. PMID 17142314.
  6. Jungmann, Ralf; Avendaño, Maier S.; Dai, Mingjie; Woehrstein, Johannes B.; Agasti, Sarit S.; Feiger, Zachary; Rodal, Avital; Yin, Peng (May 2016). "QPAINT के साथ मात्रात्मक सुपर-रिज़ॉल्यूशन इमेजिंग". Nature Methods (in English). 13 (5): 439–442. doi:10.1038/nmeth.3804. ISSN 1548-7105. PMC 4941813. PMID 27018580.
  7. 7.0 7.1 7.2 Shah, Shalin; Wee, Jasmine; Song, Tianqi; Ceze, Luis; Strauss, Karin; Chen, Yuan-Jyue; Reif, John (2020-05-04). "केमिकल रिएक्शन नेटवर्क को प्रोग्राम करने के लिए स्ट्रैंड डिसप्लेसिंग पोलीमरेज़ का उपयोग करना". Journal of the American Chemical Society. 142 (21): 9587–9593. doi:10.1021/jacs.0c02240. ISSN 0002-7863. PMID 32364723. S2CID 218504535.
  8. 8.0 8.1 Chen, Yuan-Jyue; Dalchau, Neil; Srinivas, Niranjan; Phillips, Andrew; Cardelli, Luca; Soloveichik, David; Seelig, Georg (October 2013). "डीएनए से बने प्रोग्रामेबल केमिकल कंट्रोलर". Nature Nanotechnology (in English). 8 (10): 755–762. Bibcode:2013NatNa...8..755C. doi:10.1038/nnano.2013.189. ISSN 1748-3395. PMC 4150546. PMID 24077029.
  9. 9.0 9.1 Srinivas, Niranjan; Parkin, James; Seelig, Georg; Winfree, Erik; Soloveichik, David (2017-12-15). "एंजाइम मुक्त न्यूक्लिक एसिड डायनेमिक सिस्टम". Science (in English). 358 (6369): eaal2052. doi:10.1126/science.aal2052. ISSN 0036-8075. PMID 29242317.
  10. 10.0 10.1 Soloveichik, David; Seelig, Georg; Winfree, Erik (2010-03-23). "डीएनए रासायनिक कैनेटीक्स के लिए एक सार्वभौमिक सब्सट्रेट के रूप में". Proceedings of the National Academy of Sciences (in English). 107 (12): 5393–5398. Bibcode:2010PNAS..107.5393S. doi:10.1073/pnas.0909380107. ISSN 0027-8424. PMC 2851759. PMID 20203007.
  11. Adleman, L. M. (1994). "मिश्रित समस्याओं के समाधान की आणविक संगणना". Science. 266 (5187): 1021–1024. Bibcode:1994Sci...266.1021A. CiteSeerX 10.1.1.54.2565. doi:10.1126/science.7973651. PMID 7973651. — The first DNA computing paper. Describes a solution for the directed Hamiltonian path problem. Also available here: "संग्रहीत प्रति" (PDF). Archived from the original (PDF) on 2005-02-06. Retrieved 2005-11-21.
  12. Boneh, D.; Dunworth, C.; Lipton, R. J.; Sgall, J. Í. (1996). "डीएनए की कम्प्यूटेशनल शक्ति पर". Discrete Applied Mathematics. 71 (1–3): 79–94. doi:10.1016/S0166-218X(96)00058-3. — Describes a solution for the boolean satisfiability problem. Also available here: "संग्रहीत प्रति" (PDF). Archived from the original (PDF) on 2012-04-06. Retrieved 2011-10-14.
  13. Lila Kari; Greg Gloor; Sheng Yu (January 2000). "बाउंडेड पोस्ट पत्राचार समस्या को हल करने के लिए डीएनए का उपयोग करना". Theoretical Computer Science. 231 (2): 192–203. doi:10.1016/s0304-3975(99)00100-0. — Describes a solution for the bounded Post correspondence problem, a hard-on-average NP-complete problem. Also available here: [1]
  14. Baum, E. B. (1995-04-28). "एक साहचर्य स्मृति का निर्माण मस्तिष्क से बहुत बड़ा है". Science (in English). 268 (5210): 583–585. Bibcode:1995Sci...268..583B. doi:10.1126/science.7725109. ISSN 0036-8075. PMID 7725109.
  15. Seeman, Nadrian C. (1982-11-21). "न्यूक्लिक एसिड जंक्शन और जाली". Journal of Theoretical Biology (in English). 99 (2): 237–247. Bibcode:1982JThBi..99..237S. doi:10.1016/0022-5193(82)90002-9. ISSN 0022-5193. PMID 6188926.
  16. Tikhomirov, Grigory; Petersen, Philip; Qian, Lulu (December 2017). "मनमाना पैटर्न के साथ माइक्रोमीटर-स्केल डीएनए ओरिगेमी सरणियों का फ्रैक्टल असेंबली". Nature (in English). 552 (7683): 67–71. Bibcode:2017Natur.552...67T. doi:10.1038/nature24655. ISSN 1476-4687. PMID 29219965. S2CID 4455780.
  17. Wagenbauer, Klaus F.; Sigl, Christian; Dietz, Hendrik (December 2017). "गीगाडाल्टन-स्केल शेप-प्रोग्रामेबल डीएनए असेंबली". Nature (in English). 552 (7683): 78–83. Bibcode:2017Natur.552...78W. doi:10.1038/nature24651. ISSN 1476-4687. PMID 29219966. S2CID 205262182.
  18. Ong, Luvena L.; Hanikel, Nikita; Yaghi, Omar K.; Grun, Casey; Strauss, Maximilian T.; Bron, Patrick; Lai-Kee-Him, Josephine; Schueder, Florian; Wang, Bei; Wang, Pengfei; Kishi, Jocelyn Y. (December 2017). "10,000 अद्वितीय घटकों से त्रि-आयामी नैनोसंरचनाओं का प्रोग्रामेबल सेल्फ-असेंबली". Nature (in English). 552 (7683): 72–77. Bibcode:2017Natur.552...72O. doi:10.1038/nature24648. ISSN 1476-4687. PMC 5786436. PMID 29219968.
  19. Leier, André; Richter, Christoph; Banzhaf, Wolfgang; Rauhe, Hilmar (2000-06-01). "डीएनए बाइनरी स्ट्रैंड्स के साथ क्रिप्टोग्राफी". Biosystems (in English). 57 (1): 13–22. doi:10.1016/S0303-2647(00)00083-6. ISSN 0303-2647. PMID 10963862.
  20. Guarnieri, Frank; Fliss, Makiko; Bancroft, Carter (1996-07-12). "डीएनए ऐड बनाना". Science (in English). 273 (5272): 220–223. Bibcode:1996Sci...273..220G. doi:10.1126/science.273.5272.220. ISSN 0036-8075. PMID 8662501. S2CID 6051207.
  21. Bancroft, Carter; Bowler, Timothy; Bloom, Brian; Clelland, Catherine Taylor (2001-09-07). "डीएनए में सूचना का दीर्घकालिक भंडारण". Science (in English). 293 (5536): 1763–1765. doi:10.1126/science.293.5536.1763c. ISSN 0036-8075. PMID 11556362. S2CID 34699434.
  22. Yin, Peng; Yan, Hao; Daniell, Xiaoju G.; Turberfield, Andrew J.; Reif, John H. (2004). "एक यूनिडायरेक्शनल डीएनए वॉकर जो एक ट्रैक के साथ स्वायत्त रूप से चलता है". Angewandte Chemie International Edition. 43 (37): 4906–4911. doi:10.1002/anie.200460522. ISSN 1521-3773. PMID 15372637.
  23. Braich, Ravinderjit S., et al. "Solution of a satisfiability problem on a gel-based DNA computer." DNA Computing. Springer Berlin Heidelberg, 2001. 27-42.
  24. Adleman, Leonard M (1998). "डीएनए के साथ कम्प्यूटिंग". Scientific American. 279 (2): 54–61. Bibcode:1998SciAm.279b..54A. doi:10.1038/scientificamerican0898-54.
  25. [FR] - J. Macdonald, D. Stefanovic et M. Stojanovic, Des assemblages d'ADN rompus au jeu et au travail, Pour la Science, No. 375, January 2009, p. 68-75
  26. Qian, Lulu; Winfree, Erik; Bruck, Jehoshua (July 2011). "डीएनए स्ट्रैंड विस्थापन कैस्केड के साथ तंत्रिका नेटवर्क संगणना". Nature (in English). 475 (7356): 368–372. doi:10.1038/nature10262. ISSN 0028-0836. PMID 21776082. S2CID 1735584.
  27. 27.0 27.1 Cherry, Kevin M.; Qian, Lulu (2018-07-04). "डीएनए-आधारित विजेता-टेक-ऑल न्यूरल नेटवर्क के साथ आणविक पैटर्न की पहचान को बढ़ाना". Nature (in English). 559 (7714): 370–376. Bibcode:2018Natur.559..370C. doi:10.1038/s41586-018-0289-6. ISSN 0028-0836. PMID 29973727. S2CID 49566504.
  28. 28.0 28.1 Qian, L.; Winfree, E. (2011-06-02). "डीएनए स्ट्रैंड विस्थापन कैस्केड के साथ डिजिटल सर्किट संगणना को बढ़ाना". Science. 332 (6034): 1196–1201. Bibcode:2011Sci...332.1196Q. doi:10.1126/science.1200520. ISSN 0036-8075. PMID 21636773. S2CID 10053541.
  29. Song, Tianqi; Eshra, Abeer; Shah, Shalin; Bui, Hieu; Fu, Daniel; Yang, Ming; Mokhtar, Reem; Reif, John (2019-09-23). "स्ट्रैंड-डिस्प्लेसिंग पोलीमरेज़ का उपयोग करके सिंगल-स्ट्रैंडेड गेट्स पर आधारित तेज़ और कॉम्पैक्ट डीएनए लॉजिक सर्किट". Nature Nanotechnology. 14 (11): 1075–1081. Bibcode:2019NatNa..14.1075S. doi:10.1038/s41565-019-0544-5. ISSN 1748-3387. PMID 31548688. S2CID 202729100.
  30. Chatterjee, Gourab; Dalchau, Neil; Muscat, Richard A.; Phillips, Andrew; Seelig, Georg (2017-07-24). "तेज और मॉड्यूलर डीएनए कंप्यूटिंग के लिए स्थानिक रूप से स्थानीयकृत वास्तुकला". Nature Nanotechnology. 12 (9): 920–927. Bibcode:2017NatNa..12..920C. doi:10.1038/nnano.2017.127. ISSN 1748-3387. PMID 28737747.
  31. Bui, Hieu; Shah, Shalin; Mokhtar, Reem; Song, Tianqi; Garg, Sudhanshu; Reif, John (2018-01-25). "डीएनए ओरिगेमी पर स्थानीयकृत डीएनए संकरण श्रृंखला प्रतिक्रियाएं". ACS Nano. 12 (2): 1146–1155. doi:10.1021/acsnano.7b06699. ISSN 1936-0851. PMID 29357217.
  32. Garg, Sudhanshu; Shah, Shalin; Bui, Hieu; Song, Tianqi; Mokhtar, Reem; Reif, John (2018). "नवीकरणीय समय-उत्तरदायी डीएनए सर्किट". Small (in English). 14 (33): 1801470. doi:10.1002/smll.201801470. ISSN 1613-6829. PMID 30022600.
  33. Eshra, A.; Shah, S.; Song, T.; Reif, J. (2019). "Renewable DNA hairpin-based logic circuits". IEEE Transactions on Nanotechnology. 18: 252–259. arXiv:1704.06371. Bibcode:2019ITNan..18..252E. doi:10.1109/TNANO.2019.2896189. ISSN 1536-125X. S2CID 5616325.
  34. Song, Xin; Eshra, Abeer; Dwyer, Chris; Reif, John (2017-05-25). "नवीकरणीय डीएनए सीसॉ लॉजिक सर्किट टोहोल्ड-मध्यस्थ भूग्रस्त विस्थापन के फोटोरेगुलेशन द्वारा सक्षम". RSC Advances (in English). 7 (45): 28130–28144. Bibcode:2017RSCAd...728130S. doi:10.1039/C7RA02607B. ISSN 2046-2069.
  35. Goel, Ashish; Ibrahimi, Morteza (2009). Deaton, Russell; Suyama, Akira (eds.). "स्केलेबल डिजिटल सर्किट के लिए नवीकरणीय, समय-उत्तरदायी डीएनए लॉजिक गेट्स". DNA Computing and Molecular Programming. Lecture Notes in Computer Science (in English). Berlin, Heidelberg: Springer. 5877: 67–77. doi:10.1007/978-3-642-10604-0_7. ISBN 978-3-642-10604-0.
  36. Rofail, Mirna; Younes, Ahmed (July 2021). "डीएनए कंप्यूटर पर प्रतिवर्ती सर्किट की संश्लेषण रणनीति". Symmetry (in English). 13 (7): 1242. Bibcode:2021Symm...13.1242R. doi:10.3390/sym13071242.
  37. Seelig, G.; Soloveichik, D.; Zhang, D. Y.; Winfree, E. (8 December 2006). "एंजाइम मुक्त न्यूक्लिक एसिड लॉजिक सर्किट" (PDF). Science. 314 (5805): 1585–1588. Bibcode:2006Sci...314.1585S. doi:10.1126/science.1132493. PMID 17158324. S2CID 10966324.
  38. 38.0 38.1 Weiss, S. (1999). "Fluorescence Spectroscopy of Single Biomolecules". Science. 283 (5408): 1676–1683. Bibcode:1999Sci...283.1676W. doi:10.1126/science.283.5408.1676. PMID 10073925. S2CID 9697423.. Also available here: http://www.lps.ens.fr/~vincent/smb/PDF/weiss-1.pdf
  39. Santoro, S. W.; Joyce, G. F. (1997). "A general purpose RNA-cleaving DNA enzyme". Proceedings of the National Academy of Sciences. 94 (9): 4262–4266. Bibcode:1997PNAS...94.4262S. doi:10.1073/pnas.94.9.4262. PMC 20710. PMID 9113977.. Also available here: [2]
  40. Stojanovic, M. N.; Stefanovic, D. (2003). "A deoxyribozyme-based molecular automaton". Nature Biotechnology. 21 (9): 1069–1074. doi:10.1038/nbt862. PMID 12923549. S2CID 184520.. Also available here: [3]
  41. MacDonald, J.; Li, Y.; Sutovic, M.; Lederman, H.; Pendri, K.; Lu, W.; Andrews, B. L.; Stefanovic, D.; Stojanovic, M. N. (2006). "Medium Scale Integration of Molecular Logic Gates in an Automaton". Nano Letters. 6 (11): 2598–2603. Bibcode:2006NanoL...6.2598M. doi:10.1021/nl0620684. PMID 17090098.. Also available here: [4]
  42. Stojanovic, M. N.; Mitchell, T. E.; Stefanovic, D. (2002). "Deoxyribozyme-Based Logic Gates". Journal of the American Chemical Society. 124 (14): 3555–3561. doi:10.1021/ja016756v. PMID 11929243.. Also available at [5]
  43. Cruz, R. P. G.; Withers, J. B.; Li, Y. (2004). "Dinucleotide Junction Cleavage Versatility of 8-17 Deoxyribozyme". Chemistry & Biology. 11 (1): 57–67. doi:10.1016/j.chembiol.2003.12.012. PMID 15112995.
  44. Darko Stefanovic's Group, Molecular Logic Gates Archived 2010-06-18 at the Wayback Machine and MAYA II, a second-generation tic-tac-toe playing automaton Archived 2010-06-18 at the Wayback Machine.
  45. Shapiro, Ehud (1999-12-07). "A Mechanical Turing Machine: Blueprint for a Biomolecular Computer". Interface Focus. Weizmann Institute of Science. 2 (4): 497–503. doi:10.1098/rsfs.2011.0118. PMC 3363030. PMID 22649583. Archived from the original on 2009-01-03. Retrieved 2009-08-13.
  46. Benenson, Y.; Paz-Elizur, T.; Adar, R.; Keinan, E.; Livneh, Z.; Shapiro, E. (2001). "बायोमोलेक्यूल्स से बनी प्रोग्रामेबल और ऑटोनॉमस कंप्यूटिंग मशीन". Nature. 414 (6862): 430–434. Bibcode:2001Natur.414..430B. doi:10.1038/35106533. PMC 3838952. PMID 11719800.. Also available here: [6] Archived 2012-05-10 at the Wayback Machine
  47. Lewin, D. I. (2002). "DNA computing". Computing in Science & Engineering. 4 (3): 5–8. Bibcode:2002CSE.....4c...5L. doi:10.1109/5992.998634.
  48. [7](Caltech's own article) Archived October 14, 2011, at the Wayback Machine
  49. Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades
  50. [8] Online


अग्रिम पठन


बाहरी संबंध