Computació basada en ADN

De la Viquipèdia, l'enciclopèdia lliure
Computació basada en ADN
El dispositiu computacional biocompatible: Àcid desoxiribonucleic (ADN).
Àmbit d'estudi en el camp de la bioinformàtica
Origen de la tècnicaLeonard Adleman, 1994
Ús principalAplicació en computació
Ordinadors d'ADN creats conegutsMAYA I i MAYA II

La computació basada en ADN és una rama emergent de la computació que utilitza ADN, coneixements en bioquímica i eines de biologia molecular en lloc de la tecnologia computacional tradicional in silico. La recerca i el desenvolupament en aquesta àrea implica coneixements teòrics, experimentals i aplicacions de la computació basada en ADN. Tot i que aquest camp es va iniciar originalment com la demostració de l'aplicació computacional per Leonard Adleman l'any 1994, avui en dia s'ha ampliat a molts altres àmbits. En són exemples el desenvolupament de noves tecnologies d'emmagatzematge,[1][2][3] modalitats d'obtenció d'imatges a escala nanomètrica,[4][5][6] controladors sintètics i xarxes de reacció,[7][8][9][10] etc.

Història de la computació del ADN i la programació molecular[modifica]

Fotografia d'en Leonard Adleman, considerat pare de la computació basada en ADN.

Leonard Adleman, de la Universitat de Southern California (USC) va ser el primer en desenvolupar aquest camp l'any 1994.[11] Adleman va demostrar la utilitat del ADN, almenys de forma teòrica, per resoldre problemes. Adleman va ser capaç de resoldre el problema del camí Hamiltonià de set punts. Des dels experiments inicials de Leonard Adleman hi ha hagut avenços i vàries màquines de Turing s'ha provat que es poden construir.[12][13]

Aquest camp s'ha estes en varies àrees. L'any 1995 Eric Baum va proposar la idea de la memòria basada en ADN.[14] Basant-se en la seva alta densitat, un fragment petit de ADN podia emmagatzemar una gran quantitat de dades. Aquest descobriment va permetre estendre l'horitzó de la computació basada en ADN en el de la tecnologia de memòria, tot i que les demostracions in vitro no es van realitzar fins al cap d'una dècada.

El camp de la informàtica basada en ADN es pot classificar com un subcamp del camp de la nanociència de l'ADN, un camp que va ser iniciat per Ned Seeman aproximadament una dècada abans de la demostració de Leonard Adleman.[15] Cap als anys 80 la idea original de Ned era construir estructures arbitràries basant-se en la capacitat de auto-formació ascendent per aplicacions en cristal·lografia. Aquesta idea va transformar-se en el camp de l'autoensablatge estructural de l'ADN, que actualment està molt sofisticat. Una estructura autoensablada es pot formar i tenir una alçada de nanòmetres fins a micròmetres, tal com s'ha demostrat l'any 2018.[16][17][18]

L'any 1994, el grup del Prof. Seeman va demostrar que es podien formar estructures entramades utilitzant només una col·lecció petita de component d'ADN. Mentre que la demostració d'Adleman mostrava la possibilitat de crear ordinadors basats en ADN, el disseny va ser arbitrari perquè el número de nodes en el gràfic creix, i per tant el nombre de components d'ADN requerits també creixerien exponencialment. Així, els informàtics i els bioquímics van començar a explorar el camp de l'autoensamblatge amb l'objectiu d'utilitzar una col·lecció petita d'ADN com a peçes per a crear combinacions creixents arbitràries. Cap als anys 90, altres conceptes van ser explorats de forma teòrica com utilitzar la cristalografia basada en ADN,[19] la capacitat dels sistemes basats en ADN,[20] memories i discs d'ADN[21] i nanorobots basats en ADN.[22]

L'any 2003, el grup de John Reif va demostrar que es podia crear nanorobots caminadors basats en ADN similars als robots caminadors que seguien una línia. Van utilitzar biologia molecular com a font d'energia pel caminador, que gràcies a això es podia moure per una seqüència d'àcids nucleics.[23] Des d'aquesta inicial demostració, una gran varietat de caminadors basats en ADN s'han desenvolupat.

Aplicacions, exemples i desenvolupaments recents[modifica]

Esquema representatiu d'un camí hamiltonià en una xarxa de 6 vèrtexs.
Esquema representatiu de la resolució del problema de camins hamiltonians amb ADN.

L'any 1994 Leonard Adleman va presentar el primer prototip d'ordinador basat en ADN, anomenat TT-100 (Test Tube amb 100 microlitres). El tub d'assaig contenia 100 microlitres de líquid saturat d'ADN i va ser capaç de resoldre una versió simple del problema del circuit Hamiltonià.[24] En l'experiment, el circuit es va implementar com si fos un problema d'un venedor ambulant que havia de vendre a diferents ciutats. Cada fragment d'ADN representava cada ciutat que el venedor havia de visitar. Cada fragment o ciutat, era capaç d'intereccionar amb altres fragments o ciutats i crear unions que representaven els camins interurbans. Aquests fragments eren creats i mesclats en el tub d'assaig; en segons, els fragments més petits formaven fragments més grans que representaven les diferents rutes. Amb posteriors reaccions químiques els fragments que representaven les rutes més llargues s'eliminaven. Els fragments resultants eren la solució al problema del venedor ambulant; els diferents camins entre ciutats. Tot i que el problema es pogués resoldre, l'experiment durava una setmana i les limitacions tècniques per avaluar els resultats feien que no es pogués aplicar a la pràctica.[25] Tot i així, el problema es podria resoldre, i això ja és una prova de concepte.

Problemes combinatoris[modifica]

Els primers resultats dels problemes van ser obtinguts per Leonard Adleman (NASA JPL).

Tres en ratlla[modifica]

L'any 2002, J.Macdonald, D. Stefanovic i M. Stojanovic van crear un ordinador basat en ADN capaç de jugar al tres en ratlla contra un humà.[26] La calculadora consisteix en 9 bits que corresponen a 9 quadrats en el joc, conformant el taulell. Cada bin conté un substrat i vàries combinacions d'enzims d'ADN. El substrat està compost d'una cadena de DNA que en un extrem té unit un component fluorescents mentre que a l'altre extrem té unit un grup repressor. El component fluorescents només s'activa si les molècules del substrat estàn fragmentades per la meitat. Els enzims d'ADN simulen funcions lògiques. Per exemple, el constructe no estarà plegat si s'introdueixen dos cadenes d'ADN que reprodueixen la funció lògica AND.

Per defecte, es considera que l'ordinador juga en primer lloc i a la casella central del tauler. Els jugadors humans comencen amb 8 cadenes d'ADN diferents que corresponen a les 8 caselles restants del taulell. Per jugar en una casella determinada i, l'humà introdueix la cadena corresponent al resultat de i. Les cadenes d'ADN interactuen amb enzims de DNA que es troben en cada casella, i aquests, tallen la cadena introduida, alliberant el component fluorescent. La casella, per tant, esdevé fluoresent, indicant en quina casella s'està jugant. Els enzims d'ADN són disposats i dividits en les caselles de tal manera que s'assegura que tota persona que jugui contra l'ordinador té la possibilitat de guanyar i/o quedar en empat amb l'ordinador, com succeeix en el tres en ratlla original.[26]

Xarxa neural basada en computació[modifica]

Kevin Cherry i Lulu Qian, ambdós de Caltech, van desenvolupar una xarxa neural artificial basada en ADN capaç de reconèixer fins a 100-bits de dígits escrits a mà. Per aconseguir-ho, van programar amb anterioritat un ordinador amb una col·lecció de pesos representats per la variació de concentracions de molècules de pes, que posteriorment van ser afegides al tub d'assaig que contenia l'entrada de les cadenes de DNA.[27][28]

Millora de la velocitat amb computació localitzada basada en caché[modifica]

Un dels reptes de la computació basada en ADN és la velocitat. Tot i que l'ADN és un substrat biologicament compatible i presenta avantatges com que pot ser utilitzat en camps on la tecnologia basada en silice no pot, la velocitat de computació és molt lenta. Per exemple, un circuit d'arrels quadrades utilitzat com a marcador va ser completat en 100 hores.[29] S'han proposat alternatives que utilitzen enzims per tal de crear circuits més ràpids i compactes.[30] Chatterjee et al. van demostrar que es podia augmentar la velocitat de computació creant circuits d'ADN localitzats.[31] Aquest concepte va ser posteriorment estudiat i desenvolupats per altres grups. La idea va ser proposada en el camp de l'arquitectura d'ordinadors i s'ha adaptat en aquest camp. En l'arquitectura d'ordinadors, es coneix molt bé que si les instruccions executades en cadena es carreguen en el caché, inevitablament això ens permetrà augmentar la velocitat de computar. Aquesta idea és el principi de localització. Això és degut al fet que no hi ha necessitat d'introduir les instruccions dins i fora de la memòria principal, que és el que enlentiria el procés. En computació amb ADN, les cades d'ADN responsables per la computació són fixades a la placa d'assaig com un substrat que assegura la proximitat física amb les portes de computació. Aquestes tècniques de computació han demostrat tenir potencial en disminuir el temps de processament en ordres de magnitud.

Computació renovable o reversible[modifica]

La recerca posterior en computació de DNA ha conduit a la producció de la computació reversible de DNA; apropant un pas més a la tecnologia basada en silice utilitzada en ordinadors. En particular, John Reif i el seu grup a la Universitat de Duke va proposar dos tècniques dierents per reutilitzar els complexos d'ADN. El primer disseny utilitza portes d'ADN bicatenari,[32] mentre que el segon utilitza els complexos d'ADN en forquilla (Hairpin structures).[33] Tot i que ambdós dissenys tenen alguns problemes, com pèrdues de reaccions, els dos dissenys suposen un avenç molt important en el camp de la informàtica basada en ADN. Altres grups han intentat solucionar el problema de la pèrdua de reacció de les portes d'ADN bicatenari.[34] [35]

Mètodes[modifica]

Hi ha múltiples mètodes per construir un dispositiu computacional basat en ADN, cadascun amb els seus avantatges i inconvenients. La majoria es basen en les portes lògiques bàsiques (AND, OR, NOT) i la lògica digital bàsica de l'ADN. Algunes de les diferents bases inclouen els enzims d'ADN, els desoxioligonucleòtids, els enzims i l'intercanvi de toeholds.

Mecanismes de desplaçament de cadena[modifica]

Esquema de reacció de desplaçament de cadena mitjançat per toeholds. En aquest exemple la cadena vermella s'uneix a la cadena verda per la seva regió toehold de cadena senzilla (regió 1). Seguidament es produeix un procés de migració en rama en la regió 2: la cadena blava és desplaçada i s'allibera del complexe. Reaccions com aquestes es fan servir per reconfigurar dinàmicament o assemblar nanoestructures d'àcids nucleics. A més a més, les cadenes vermella i blava poden ser utilitzades com a senyals en una porta lògica molecular.

L'operació més fonamental a la computació basada en ADN i la programació molecular és el mecanisme de desplaçament de cadena. Actualment hi ha dues formes per dur a terme aquest mecanisme:

  • Desplaçament de cadena mitjançat per toeholds (TMSD)[5]
  • Desplaçament de cadena operat per polimerasa (PSD)[7]

Intercanvi de toeholds[modifica]

A part dels esquemes de desplaçament de cadena simples, els ordinadors d'ADN també s'han construït fent servir el concepte d'intercanvi de toeholds.[36] En aquest sistema, una cadena d'ADN input s'uneix a un sticky end, o toehold, en una altra molècula d'ADN. Això permet la creació de components lògics modulars com les portes AND, OR i NOT i amplificadors de senyal, els quals poden ser enllaçades arbitràriament en ordinadors grans. Aquesta classe d'ordinadors d'ADN no requereix enzims o cap capacitat química de l'ADN.[37]

Xarxes d'interacció química (CRN)[modifica]

La pila completa de l'ordinador d'ADN és molt similar a l'arquitectura d'un ordinador tradicional. Al nivell més alt, un llenguatge de programació semblant a C s'expressa utilitzant un conjunt de xarxes de reaccions químiques (CRN). Aquesta representació intermèdia es tradueix a un disseny a escala de domini d'ADN que s'implementa utilitzant un conjunt de cadenes d'ADN. L'any 2010, el grup d'Erik Winfree va demostrar que l'ADN es pot fer servir de substrat per implementar reaccions químiques arbitràries. Aquest fet va obrir les portes al disseny i síntesi de controladors bioquímics, ja que el poder de les CRN és equivalent a la màquina de Turing.[7][8][9][10] Aquests controladors tenen potencial per poder utilitzar-se in vivo per aplicacions com la prevenció del desequilibri hormonal.

Enzims d'ADN[modifica]

Els ADN catalítics (desoxiribozims o DNAzymes) catalitzen una reacció quan interactuen amb l'input apropiat, com un oligonucleòtid coincident. Aquests enzims d'ADN es fan servir per construir portes lògiques anàlogues a la lògica digital in silico. Tot i això, els enzims d'ADN estan limitats a portes d'1-, 2- i 3-inputs, actualment sense implementació per avaluar declaracions en sèrie.

La porta lògica dels enzims d'ADN canvia la seva estructura quan s'uneix a un oligonucleòtid coincident i s'escindeix el substrat fluorogènic que duu unit. Tot i que es poden fer servir altres materials, la majoria de models utilitzen un substrat fluorescent donat que són molt fàcils de detectar, fins i tot quan sol hi ha una molècula.[38] La quantitat de fluorescència es pot mesurar per establir si una reacció s'ha dut a terme o no. L'enzim d'ADN que canvia es considera ja "utilitzat" i no pot iniciar cap reacció més. Per aquest fet, les reaccions es duen a terme a un dispositiu com un reactor de tanc d'agitació contínua, on s'elimina el producte "vell" i es van afegint noves molècules.

Representació de l'estructura de tija en bucle (stem loop) en una molècula d'ARN.

Dos enzims d'ADN utilitzats habitualment s'anomenen E6 i 8-17. Són popular perquè permeten l'escissió d'un substrat en qualsevol localització arbitrària.[39] Stojanovic i MacDonald han fet servir els enzims E6 per construir les màquines MAYA I[40] i MAYA II,[41] respectivament. Stojanovic també ha demostrat que es poden fer portes lògiques utilitzant l'enzim 8-17.[42] Tot i que aquests enzims d'ADN han demostrat ser útils per construir portes lògiques, estan limitats per la seva necessitat d'un cofactor metàl·lic per funcionar, com Zn2+ o Mg2+ i, per tant, no es poden emprar in vivo.[38][43]

Existeix un disseny anomenat tija en bucle, que consisteix en una cadena senzilla d'ADN amb un bucle en un extrem i és una estructura dinàmica que s'obre i es tanca quan un fragment d'ADN s'uneix a l'extrem del bucle. Aquest efecte s'ha fet servir per crear diverses portes lògiques, les quals s'han usat per crear els ordinadors MAYA I i MAYA II, els quals poden jugar al tres en ratlla fins a cert punt.[44]

Enzims[modifica]

Els enzims basats en la computació d'ADN són normalment una màquina de Turing simplificada; l'anàleg de la maquinària seria un enzim i el del programari seria l'ADN.[45]

Benenson, Shapiro i companys han creat un ordinador d'ADN utilitzant l'enzim FokI[46] i han ampliat el seu treball ensenyant a un autòmat a diagnosticar i reaccionar davant càncer de pròstata. Aquest detecta una davallada en l'expressió dels gens PPAP2B i GSTP1 i una sobreexpressió dels gens PIM1 i HPN.[47] El seu autòmat avaluava l'expressió de cada gen, un per un, i el diagnòstic positiu desencadenava l'alliberació d'una molècula de cadena senzilla d'ADN (ssDNA) complementària per MDM2. MDM2 és un repressor de p53 que, al seu torn, és un supressor de tumors.[48] En un diagnòstic negatiu es va decidir que s'alliberaria un supressor de la diagnosi positiva en lloc de no fer res. Una limitació d'aquesta implementació és que necessiten dos autòmats, per administrar les dues drogues per separat. Tot el procés d'avaluació fins que s'allibera la droga tarda una hora per completar-se. Aquest mètode també requereix molècules de transició i la presència de l'enzim FokI, fet que limita la seva utilització in vivo, almenys en cèl·lules d'organismes superiors.[49] També s'hauria de remarcar que les molècules que funcionen com a “programari” es poden reutilitzar.

Matrius d'ADN que mostren una representació del Triangle de Sierpiński a les seves superfícies. Clica a la imatge per més detalls. Imatge extreta de Rothemund et al., 2004.[50]

Auto-assemblatge algorítmic[modifica]

La nanotecnologia de l'ADN és una branca de la nanotecnologia que utilitza les propietats del reconeixement molecular de l'ADN i altres àcids nucleics per a crear estructures artificials d'ADN dissenyades amb propòsits tecnològics. En aquest camp, l'ADN és utilitzat no tant com a portador d'informació genètica, sinó com a material estructural. Recentment s'ha aplicat al camp de la computació basada en ADN: les estructures basades en rajoles poden ser dissenyades perquè cada rajola contingui múltiples sticky ends amb seqüències escollides i puguin actuar com rajoles de Wang. Amb això es volen crear entramats periòdics formats per assemblatges de petits àcids nucleics dotats de sticky ends per combinar-los en una estructura bidimensional de dos entramats periòdics. N'és un exemple la sèrie del DX o molècula amb doble encreuament. S'ha vist que matrius d'ADN poden implementar un autòmat cel·lular que generi una fractal anomenat Triangle de Sierpiński. Això mostra que la computació es pot incorporar en l'assemblatge de les matrius d'ADN, incrementant el seu abast més enllà de les matrius simples periòdiques.[50]

Capacitats[modifica]

La computació basada en ADN és una forma de computació paral·lela que pren avantatge de les múltiples molècules diferents d'ADN per provar moltes possibilitats a la vegada.[51] Per alguns problemes especialitzats, els ordinadors d'ADN són més ràpids i petits que cap altre ordinador. A més a més, s'ha demostrat que algunes computacions matemàtiques en particular funcionen en un ordinador d'ADN. Com a exemple, les molècules d'ADN s'han utilitzat per abordar el problema de l'assignació.[52]

Jian-Jun Shu i companys van construir un sistema GPS d'ADN[53] i van dur a terme un experiment per mostrar que els camps magnètics poden millorar el transport de càrregues mitjançant l'ADN[54] (o proteïnes), fet que pot permetre als organismes detectar camps magnètics.

La computació basada en ADN no proporciona cap nova habilitat des del punt de vista de la teoria computacional, on els problemes presentats són resolts usant diferents models de computació. Per exemple, si l'espai requerit per la solució d'un problema augmenta exponencialment amb la mida del problema (problemes EXPSPACE) en les màquines von Neumann, encara creix exponencialment amb la mida del problema amb les màquines d'ADN. Per problemes EXPSPACE molt grans, la quantitat d'ADN requerit és massa gran per ser pràctic.

Tecnologies alternatives[modifica]

L'any 2009 IBM i Caltech es van associar per produir “Xips d'ADN”.[55] Un grup de Caltech treballa fabricant els circuits integrats basats en DNA. Un chip pot resoldre arrels quadrades.[56] S'ha escrit un compilador en Perl.[56]

Avantatges i inconvenients[modifica]

La lenta velocitat de processament d'un ordinador d'ADN (el temps de resposta es mesura en minuts, hores o dies més que en mil·lisegons) es compensa amb el seu potencial per fer una gran quantitat de computacions múltiples paral·leles. Això permet al sistema emprar una quantitat de temps similar per un càlcul complex que per un de senzill. Aquest fet s'aconsegueix pels milions o bilions de molècules que estan interactuant entre si simultàniament. Així i tot, és molt més difícil analitzar les respostes aconseguides amb un ordinador d'ADN que amb un digital.

Vegeu també[modifica]

Referències[modifica]

  1. ↑ Church, George M.; Gao, Yuan; Kosuri, Sriram «Next-Generation Digital Information Storage in DNA» (en anglès). Science, 337, 6102, 28-09-2012, pàg. 1628–1628. DOI: 10.1126/science.1226355. ISSN: 0036-8075. PMID: 22903519.
  2. ↑ Erlich, Yaniv; Zielinski, Dina «DNA Fountain enables a robust and efficient storage architecture» (en anglès). Science, 355, 6328, 03-03-2017, pàg. 950–954. DOI: 10.1126/science.aaj2038. ISSN: 0036-8075. PMID: 28254941.
  3. ↑ Organick, Lee; Ang, Siena Dumas; Chen, Yuan-Jyue; Lopez, Randolph; Yekhanin, Sergey «Random access in large-scale DNA data storage» (en anglès). Nature Biotechnology, 36, 3, 2018-03, pàg. 242–248. DOI: 10.1038/nbt.4079. ISSN: 1546-1696.
  4. ↑ Shah, Shalin; Dubey, Abhishek K.; Reif, John «Programming Temporal DNA Barcodes for Single-Molecule Fingerprinting». Nano Letters, 19, 4, 10-04-2019, pàg. 2668–2673. DOI: 10.1021/acs.nanolett.9b00590. ISSN: 1530-6984.
  5. ↑ 5,0 5,1 Sharonov, Alexey; Hochstrasser, Robin M. «Wide-field subdiffraction imaging by accumulated binding of diffusing probes» (en anglès). Proceedings of the National Academy of Sciences, 103, 50, 12-12-2006, pàg. 18911–18916. DOI: 10.1073/pnas.0609643104. ISSN: 0027-8424. PMID: 17142314.
  6. ↑ Jungmann, Ralf; Avendaño, Maier S.; Dai, Mingjie; Woehrstein, Johannes B.; Agasti, Sarit S. «Quantitative super-resolution imaging with qPAINT» (en anglès). Nature Methods, 13, 5, 2016-05, pàg. 439–442. DOI: 10.1038/nmeth.3804. ISSN: 1548-7105.
  7. ↑ 7,0 7,1 7,2 Shah, Shalin; Wee, Jasmine; Song, Tianqi; Ceze, Luis; Strauss, Karin «Using Strand Displacing Polymerase To Program Chemical Reaction Networks». Journal of the American Chemical Society, 142, 21, 27-05-2020, pàg. 9587–9593. DOI: 10.1021/jacs.0c02240. ISSN: 0002-7863.
  8. ↑ 8,0 8,1 Chen, Yuan-Jyue; Dalchau, Neil; Srinivas, Niranjan; Phillips, Andrew; Cardelli, Luca «Programmable chemical controllers made from DNA». Nature nanotechnology, 8, 10, 2013-10, pàg. 755–762. DOI: 10.1038/nnano.2013.189. ISSN: 1748-3387. PMC: 4150546. PMID: 24077029.
  9. ↑ 9,0 9,1 Srinivas, Niranjan; Parkin, James; Seelig, Georg; Winfree, Erik; Soloveichik, David «Enzyme-free nucleic acid dynamical systems» (en anglès). Science, 358, 6369, 15-12-2017. DOI: 10.1126/science.aal2052. ISSN: 0036-8075. PMID: 29242317.
  10. ↑ 10,0 10,1 Soloveichik, David; Seelig, Georg; Winfree, Erik «DNA as a universal substrate for chemical kinetics» (en anglès). Proceedings of the National Academy of Sciences, 107, 12, 23-03-2010, pàg. 5393–5398. DOI: 10.1073/pnas.0909380107. ISSN: 0027-8424. PMID: 20203007.
  11. ↑ Adleman, Leonard M. «Molecular Computation of Solutions to Combinatorial Problems». Science, 266, 01-11-1994, pàg. 1021–1024. DOI: 10.1126/science.7973651. ISSN: 0036-8075.
  12. ↑ Boneh, Dan; Dunworth, Christopher; Lipton, Richard J.; Sgall, Jir̆í «On the computational power of DNA» (en anglès). Discrete Applied Mathematics, 71, 1, 05-12-1996, pàg. 79–94. DOI: 10.1016/S0166-218X(96)00058-3. ISSN: 0166-218X.
  13. ↑ «Using DNA to solve the Bounded Post Correspondence Problem» (en anglès). Theoretical Computer Science, 231, 2, 28-01-2000, pàg. 193–203. DOI: 10.1016/S0304-3975(99)00100-0. ISSN: 0304-3975.
  14. ↑ Baum, E. B. «Building an associative memory vastly larger than the brain» (en anglès). Science, 268, 5210, 28-04-1995, pàg. 583–585. DOI: 10.1126/science.7725109. ISSN: 0036-8075. PMID: 7725109.
  15. ↑ Seeman, Nadrian C. «Nucleic acid junctions and lattices» (en anglès). Journal of Theoretical Biology, 99, 2, 21-11-1982, pàg. 237–247. DOI: 10.1016/0022-5193(82)90002-9. ISSN: 0022-5193.
  16. ↑ Tikhomirov, Grigory; Petersen, Philip; Qian, Lulu «Fractal assembly of micrometre-scale DNA origami arrays with arbitrary patterns» (en anglès). Nature, 552, 7683, 2017-12, pàg. 67–71. DOI: 10.1038/nature24655. ISSN: 1476-4687.
  17. ↑ Wagenbauer, Klaus F.; Sigl, Christian; Dietz, Hendrik «Gigadalton-scale shape-programmable DNA assemblies» (en anglès). Nature, 552, 7683, 2017-12, pàg. 78–83. DOI: 10.1038/nature24651. ISSN: 1476-4687.
  18. ↑ Ong, Luvena L.; Hanikel, Nikita; Yaghi, Omar K.; Grun, Casey; Strauss, Maximilian T. «Programmable self-assembly of three-dimensional nanostructures from 10,000 unique components» (en anglès). Nature, 552, 7683, 2017-12, pàg. 72–77. DOI: 10.1038/nature24648. ISSN: 1476-4687.
  19. ↑ Leier, André; Richter, Christoph; Banzhaf, Wolfgang; Rauhe, Hilmar «Cryptography with DNA binary strands» (en anglès). Biosystems, 57, 1, 01-06-2000, pàg. 13–22. DOI: 10.1016/S0303-2647(00)00083-6. ISSN: 0303-2647.
  20. ↑ Guarnieri, Frank; Fliss, Makiko; Bancroft, Carter «Making DNA Add» (en anglès). Science, 273, 5272, 12-07-1996, pàg. 220–223. DOI: 10.1126/science.273.5272.220. ISSN: 0036-8075. PMID: 8662501.
  21. ↑ Bancroft, Carter; Bowler, Timothy; Bloom, Brian; Clelland, Catherine Taylor «Long-Term Storage of Information in DNA» (en anglès). Science, 293, 5536, 07-09-2001, pàg. 1763–1765. DOI: 10.1126/science.293.5536.1763c. ISSN: 0036-8075.
  22. ↑ Yin, Peng; Yan, Hao; Daniell, Xiaoju G.; Turberfield, Andrew J.; Reif, John H. «A Unidirectional DNA Walker That Moves Autonomously along a Track». Angewandte Chemie International Edition, 43, 37, 2004, pàg. 4906–4911. DOI: 10.1002/anie.200460522. ISSN: 1521-3773.
  23. ↑ Reif, John H. «The design of autonomous DNA nano-mechanical devices: Walking and rolling DNA» (en anglès). Natural Computing, 2, 4, 01-12-2003, pàg. 439. DOI: 10.1023/B:NACO.0000006775.03534.92. ISSN: 1572-9796.
  24. ↑ Braich, Ravinderjit S.; Johnson, Cliff; Rothemund, Paul W. K.; Hwang, Darryl; Chelyapov, Nickolas «Solution of a satisfiability problem on a gel-based DNA computer» (en anglès). DNA Computing. DNA 2000. Lecture Notes in Computer Science. Springer [Berlin, Heidelberg], 2001, pàg. 27–42. DOI: 10.1007/3-540-44992-2_3.
  25. ↑ Watada, Junzo. DNA Computing and its Application (en anglès). Berlin, Heidelberg: Springer, 2008, p. 1065–1089. DOI 10.1007/978-3-540-78293-3_24. ISBN 978-3-540-78293-3. 
  26. ↑ 26,0 26,1 Stojanovic, Joanne Macdonald, Darko Stefanovic, Milan. «Des assemblages d'ADN rompus au jeu et au travail» (en francès). [Consulta: 20 desembre 2020].
  27. ↑ Qian, Lulu; Winfree, Erik; Bruck, Jehoshua «Neural network computation with DNA strand displacement cascades» (en anglès). Nature, 475, 7356, 2011-07, pàg. 368–372. DOI: 10.1038/nature10262. ISSN: 1476-4687.
  28. ↑ Cherry, Kevin M.; Qian, Lulu «Scaling up molecular pattern recognition with DNA-based winner-take-all neural networks». Nature, 559, 01-07-2018, pàg. 370–376. DOI: 10.1038/s41586-018-0289-6. ISSN: 0028-0836.
  29. ↑ Qian, Lulu; Winfree, Erik «Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades». Science, 332, 01-06-2011, pàg. 1196. DOI: 10.1126/science.1200520. ISSN: 0036-8075.
  30. ↑ Song, Tianqi; Eshra, Abeer; Shah, Shalin; Bui, Hieu; Fu, Daniel «Fast and compact DNA logic circuits based on single-stranded gates using strand-displacing polymerase». Nature Nanotechnology, 14, 01-09-2019, pàg. 1075–1081. DOI: 10.1038/s41565-019-0544-5. ISSN: 1748-3387.
  31. ↑ Chatterjee, Gourab; Dalchau, Neil; Muscat, Richard A.; Phillips, Andrew; Seelig, Georg «A spatially localized architecture for fast and modular DNA computing». Nature Nanotechnology, 12, 01-09-2017, pàg. 920–927. DOI: 10.1038/nnano.2017.127. ISSN: 1748-3387.
  32. ↑ Garg, Sudhanshu; Shah, Shalin; Bui, Hieu; Song, Tianqi; Mokhtar, Reem «Renewable Time-Responsive DNA Circuits». Small (Weinheim an Der Bergstrasse, Germany), 18-07-2018, pàg. e1801470. DOI: 10.1002/smll.201801470. ISSN: 1613-6829. PMID: 30022600.
  33. ↑ Eshra, Abeer; Shah, Shalin; Reif, John «DNA Hairpin Gate: A Renewable DNA Seesaw Motif Using Hairpins». IEEE Transactions on Nanotechnology, 18, 2019, pàg. 252–259. DOI: 10.1109/TNANO.2019.2896189. ISSN: 1536-125X.
  34. ↑ Song, Xin; Eshra, Abeer; Dwyer, Chris; Reif, John «Renewable DNA seesaw logic circuits enabled by photoregulation of toehold-mediated strand displacement» (en anglès). RSC Advances, 7, 45, 25-05-2017, pàg. 28130–28144. DOI: 10.1039/C7RA02607B. ISSN: 2046-2069.
  35. ↑ Goel, Ashish; Ibrahimi, Morteza «Renewable, Time-Responsive DNA Logic Gates for Scalable Digital Circuits» (en anglès). DNA 2009. Lecture Notes in Computer Science, vol 5877. Springer [Berlin, Heidelberg], 2009, pàg. 67–77. DOI: 10.1007/978-3-642-10604-0_7.
  36. ↑ Cherry, Kevin M.; Qian, Lulu «Scaling up molecular pattern recognition with DNA-based winner-take-all neural networks» (en anglès). Nature, 559, 7714, 2018-07, pàg. 370–376. DOI: 10.1038/s41586-018-0289-6. ISSN: 1476-4687.
  37. ↑ Seelig, Georg; Soloveichik, David; Zhang, David Yu; Winfree, Erik «Enzyme-Free Nucleic Acid Logic Circuits» (en anglès). Science, 314, 5805, 08-12-2006, pàg. 1585–1588. DOI: 10.1126/science.1132493. ISSN: 0036-8075. PMID: 17158324.
  38. ↑ 38,0 38,1 Weiss, Shimon «Fluorescence Spectroscopy of Single Biomolecules» (en anglès). Science, 283, 5408, 12-03-1999, pàg. 1676–1683. DOI: 10.1126/science.283.5408.1676. ISSN: 0036-8075. PMID: 10073925.
  39. ↑ Santoro, Stephen W.; Joyce, Gerald F. «A general purpose RNA-cleaving DNA enzyme» (en anglès). Proceedings of the National Academy of Sciences, 94, 9, 29-04-1997, pàg. 4262–4266. DOI: 10.1073/pnas.94.9.4262. ISSN: 0027-8424. PMC: PMC20710. PMID: 9113977.
  40. ↑ Stojanovic, Milan N.; Stefanovic, Darko «A deoxyribozyme-based molecular automaton» (en anglès). Nature Biotechnology, 21, 9, 2003-09, pàg. 1069–1074. DOI: 10.1038/nbt862. ISSN: 1546-1696.
  41. ↑ Macdonald, Joanne; Li, Yang; Sutovic, Marko; Lederman, Harvey; Pendri, Kiran «Medium Scale Integration of Molecular Logic Gates in an Automaton». Nano Letters, 6, 11, 01-11-2006, pàg. 2598–2603. DOI: 10.1021/nl0620684. ISSN: 1530-6984.
  42. ↑ Stojanovic, Milan N.; Mitchell, Tiffany Elizabeth; Stefanovic, Darko «Deoxyribozyme-Based Logic Gates». Journal of the American Chemical Society, 124, 14, 01-04-2002, pàg. 3555–3561. DOI: 10.1021/ja016756v. ISSN: 0002-7863.
  43. ↑ Cruz, Rani P. G.; Withers, Johanna B.; Li, Yingfu «Dinucleotide Junction Cleavage Versatility of 8-17 Deoxyribozyme» (en anglès). Chemistry & Biology, 11, 1, 01-01-2004, pàg. 57–67. DOI: 10.1016/j.chembiol.2003.12.012. ISSN: 1074-5521. PMID: 15112995.
  44. ↑ Macdonald J, Li Y, Sutovic M, Lederman H, Pendri K, Lu W, Andrews BL, Stefanovic D i Stojanovic MN «Medium Scale Integration of Molecular Logic Gates in an Automaton». Nano Letters, 07-10-2006. Arxivat de l'original el 2 d’abril 2016 [Consulta: 20 desembre 2020].
  45. ↑ Shapiro, Ehud «A mechanical Turing machine: blueprint for a biomolecular computer». Interface Focus, 2, 4, 06-08-2012, pàg. 497–503. DOI: 10.1098/rsfs.2011.0118. PMC: PMC3363030. PMID: 22649583.
  46. ↑ Benenson, Yaakov; Paz-Elizur, Tamar; Adar, Rivka; Keinan, Ehud; Livneh, Zvi «Programmable and autonomous computing machine made of biomolecules» (en anglès). Nature, 414, 6862, 2001-11, pàg. 430–434. DOI: 10.1038/35106533. ISSN: 1476-4687.
  47. ↑ Benenson, Yaakov; Gil, Binyamin; Ben-Dor, Uri; Adar, Rivka; Shapiro, Ehud «An autonomous molecular computer for logical control of gene expression» (en anglès). Nature, 429, 6990, 2004-05, pàg. 423–429. DOI: 10.1038/nature02551. ISSN: 1476-4687.
  48. ↑ Bond, Gareth L.; Levine, Wenwei Hu and Arnold J. «MDM2 is a Central Node in the p53 Pathway: 12 Years and Counting» (en anglès), 31-01-2005. DOI: 10.2174/1568009053332627. [Consulta: 20 desembre 2020].
  49. ↑ Kahan, Maya; Gil, Binyamin; Adar, Rivka; Shapiro, Ehud «Towards molecular computers that operate in a biological environment» (en anglès). Physica D: Nonlinear Phenomena, 237, 9, 01-07-2008, pàg. 1165–1172. DOI: 10.1016/j.physd.2008.01.027. ISSN: 0167-2789.
  50. ↑ 50,0 50,1 Rothemund, Paul W. K.; Papadakis, Nick; Winfree, Erik «Algorithmic Self-Assembly of DNA Sierpinski Triangles» (en anglès). PLOS Biology, 2, 12, 12-07-2004, pàg. e424. DOI: 10.1371/journal.pbio.0020424. ISSN: 1545-7885. PMC: PMC534809. PMID: 15583715.
  51. ↑ Lewin, D. I. «DNA computing». Computing in Science Engineering, 4, 3, 2002-05, pàg. 5–8. DOI: 10.1109/5992.998634. ISSN: 1558-366X.
  52. ↑ Shu, Jian-Jun; Wang, Qi-Wen; Yong, Kian-Yan «DNA-Based Computing of Strategic Assignment Problems». Physical Review Letters, 106, 18, 03-05-2011, pàg. 188702. DOI: 10.1103/PhysRevLett.106.188702.
  53. ↑ Shu, Jian-Jun; Wang, Qi-Wen; Yong, Kian-Yan; Shao, Fangwei; Lee, Kee Jin «Programmable DNA-Mediated Multitasking Processor». The Journal of Physical Chemistry B, 119, 17, 30-04-2015, pàg. 5639–5644. DOI: 10.1021/acs.jpcb.5b02165. ISSN: 1520-6106.
  54. ↑ Wong, Jiun Ru; Lee, Kee Jin; Shu, Jian-Jun; Shao, Fangwei «Magnetic Fields Facilitate DNA-Mediated Charge Transport». Biochemistry, 54, 21, 02-06-2015, pàg. 3392–3399. DOI: 10.1021/acs.biochem.5b00295. ISSN: 0006-2960.
  55. ↑ «Caltech and IBM Scientists Use Self-Assembled DNA Scaffolding to Build Tiny Circuit Boards - Caltech Media Relations», 14-10-2011. Arxivat de l'original el 2011-10-14. [Consulta: 20 desembre 2020].
  56. ↑ 56,0 56,1 Qian, Lulu; Winfree, Erik «Scaling Up Digital Circuit Computation with DNA Strand Displacement Cascades» (en anglès). Science, 332, 6034, 03-06-2011, pàg. 1196–1201. DOI: 10.1126/science.1200520. ISSN: 0036-8075. PMID: 21636773.

Bibliografia addicional[modifica]

Enllaços externs[modifica]

Obtingut de «https://ca.wikipedia.org/w/index.php?title=Computació_basada_en_ADN&oldid=32965992»