Documente Academic
Documente Profesional
Documente Cultură
Chisinau 2021 1
Reacţii de sinteză matricială
2
Reacţii de sinteză matricială
5
Reacţii de sinteză matricială
7
Reacţii de sinteză matricială
8
Reacţii de sinteză matricială
11
Reacţii de sinteză matricială
În graful prezentat, calea 1 --> 2 --> 3 --> 4 -->
5 --> 6 --> 7 este o soluţie (o cale
hamiltoniană).
Algoritmul nedeterminist, utilizat pentru
rezolvarea problemei, este următorul:
1. Se generează căi aleatorii prin graf.
2. Sunt păstrate acele căi care pornesc
din nodul iniţial, şi se termină în nodul
final.
3. Sunt păstrate doar acele căi care au
dimensiunea egală cu numărul de noduri
din graf.
4. Sunt păstrate doar acele căi în care
fiecare nod apare maxim odată.
5. Dacă a rămas cel puţin o cale, problema
12
are soluţie, altfel nu.
Reacţii de sinteză matricială
Nodurile şi arcele au fost codificate folosind şiruri liniare de baze
azotate orientate 5 -> 3. Pentru codificarea fiecărui nod, s-a
generat un şir aleator compus din 20 de baze azotate. Au fost
sintetizate Arcele care au fost obţinute prin concatenarea celei
de-a doua jumătăţi a şirului, ce codifică nodul de pornire la prima
jumătate a şirului, ce codifică nodul de sosire al arcului:
Nodul 2: 5 – TATCGGATCG |GTATATCCGA – 3
Nodul 3: 5 – GCTATTCGAG |CTTAAAGCTA – 3
Nodul 4: 5 – GGCTAGGTAC |CAGCATGCTT – 3
Arcul 2 --> 3: 5 – GTATATCCGA|GCTATTCGAG – 3
Arcul 3 --> 4: 5 – CTTAAAGCTA|GGCTAGGTAC – 3
Arcele care pornesc/se termină din/în nodul 1/7 preiau toată
codificarea nodului (şi nu doar a doua jumătate).
13
Reacţii de sinteză matricială
14
Reacţii de sinteză matricială
15
Experimentul Adleman
Experimentul s-a desfăşurat astfel:
Pasul 1. Într-un buffer lichid (tub pentru testare) cu o compoziţie
specială, s-au introdus într-o cantitate suficient de mare (de
ordinul a 10*13 ) moleculele mono-catenate (одноцепочечные
молекулы) ce codifică complementarele nodurilor grafului şi
arcele grafului respectiv. În prezenţa unei ligaze moleculele
respective au produs căi arbitrare prin graful respectiv.
16
Experimentul Adleman
Pasul 2:
Pentru a păstra doar acele
căi care încep din nodul 1 şi
se termină în nodul 7, au
fost utilizate enzime
speciale în cadrul unei
reacţii cunoscute sub
numele PCR (polymerase
chain reaction). Rezultatul a
fost amplificarea (creşterea
prin copiere a) numărului de
molecule bi-catenate care
corespund acestui criteriu,
astfel încât celelalte practic
nu mai contează în etapele
următoare ale
experimentului.
17
Experimentul Adleman
- cuva pentru
electoforeza
- sursa de
-
alimentare
- AND are
-
sarcina negativa
18
Experimentul Adleman
Pasul 3: (utilizarea gel
electroforezei) a constat în
separarea moleculelor ADN,
care au lungimea egala cu 7
(140 de baze azotate). Această
operaţie s-a desfăşurat într-un
mediu special (gel) care, inserat
într-un circuit electric, a condus
la separarea moleculelor pe
lungimi, reuşindu-se apoi
extragerea celor cu o anumită
dimensiune. Moleculele astfel
obţinute au fost amplificate şi
purificate de mai multe ori, prin
succesiunea operaţiilor de
amplificare şi separare, pentru a
elimina cât mai mult posibil
moleculele necorespunzătoare. 19
Experimentul Adleman
Pasul 4: a constat în izolarea moleculelor care conţin o singură dată
fiecare codificare a unui nod al grafului. Pentru aceasta, mediul a
fost încălzit astfel încât moleculele bi-catenate au fost desfăcute în
molecule mono-catenate, păstrându-se apoi doar partea care
reprezenta calea prin graf (în exemplele prezentate anterior, partea
superioară). Aceste molecule reprezintă căi ce încep în nodul 1, trec
prin alte 5 noduri şi se termină în nodul 7.
20
Experimentul Adleman
Pasul 4: Pe rând, moleculele complementare,
reprezentând cele 5 noduri interne grafului, au fost
fixate pe un suport cu ajutorul unei substanţe speciale
(biotină), s-a adăugat ligază, iar moleculele reprezentând
căile prin graf, care conţineau codificarea nodului
respectiv se legau, celelalte rămânând libere. Acestea din
urmă erau îndepărtate din sistem, şi se trecea la
următorul nod. La sfârşit, în tubul de test au rămas acele
molecule care începeau cu reprezentarea nodului 1, se
terminau cu reprezentarea nodului 7, şi conţineau
reprezentarea fiecărui nod intern.
21
Experimentul Adleman
22
Experimentul Adleman
Procesul de rezolvare a acestei probleme s-a
desfăşurat pe parcursul a 7 zile de muncă în laborator.
Cel mai mare consumator de timp a fost ultimul pas, în
care s-au utilizat succesiv complementarele nodurilor
interne, pentru eliminarea căilor ce trec de mai multe
ori prin acelaşi nod.
Numărul de molecule utilizate creşte liniar cu numărul
de noduri din graf, ca şi numărul de paşi ai algoritmului
(ceea ce constituie marele avantaj al metodei).
Numărul mare de cópii ale fiecărei molecule asigură,
într-un fel, posibilitatea obţinerii unei soluţii prin
minimizarea efectului erorilor care pot apare (legări
eronate ale moleculelor sau nelegarea lor atunci când
sunt îndeplinite condiţiile, deteriorarea moleculelor,
separarea incorectă, etc.). 23
Experimentul Adleman
Concluziile imediate la care a ajuns Adleman şi echipa
sa sunt că utilizarea calculului molecular, pentru
dimensiuni medii ale acestui tip de probleme, poate fi
mai eficientă decât utilizarea calculatoarelor
convenţionale, datorită paralelismului masiv, energiei
mici consumate şi a volumului mic în care poate fi
codificată o cantitate mare de informaţii. Pentru
probleme de dimensiuni mici, calculul molecular este
ineficient, iar în cazul problemelor de dimensiuni mari s-
ar putea atinge repede limitele cunoştinţelor umane în
domeniul biochimiei (dimensiunile moleculelor care pot
fi utilizate, desfăşurarea unor procese nedorite,
degradarea în timp a soluţiilor, ceea ce limitează timpul
în care un astfel de experiment se poate desfăşura,
etc). 24
Experimentul Adleman
Referinţe bibliografice:
1. Adleman, Leonard - Molecular computation of solutions to combinatorial
problems, Science, 268 (1994), 1021-1024.
2. Adleman, Leonard - On constructing a molecular computer, unpublished
(1995).
3. Boneh, D., Dunworth, C., Lipton, R..J.,Sgall, J., - On the computational
power of DNA.
4. Boneh, D., Dunworth, C., Lipton, R.J., - Making DNA computers error
resistant.
5. Boneh, D., Dunworth, C., Lipton, R.J., - Breaking DES using a molecular
computer.
6. Head, Tom - Formal language theory and DNA: an analysis of the
generative capacity of recombinant behaviors, Bulletin of Mathematical
Biology, 49 (1987), 737-759.
7. Head, Tom - Splicing schemes and DNA, Nanobiology, 1 (1992), 335-342.
8. Mateescu, A., Păun, Gh., Rozenberg, G., Salomaa, A. - Simple splicing
systems, Discrete Applied Mathematics, (to appear).Majoritatea acestor
articole, precum şi multe altele sunt accesibile în Internet.
25
Intrebari
Calculatoare bazate pe ADN/calculatoare moleculare/sisteme membranare si
solutionarea problemelor NP complete.
P systeme/H sisteme/I sisteme.
Descrieti etapa de pregatire a experimentului Adleman.
Descrieti etapa 1 din experimentul Adelman.
In experimentul lui Adleman in cati pasi este gasita calea Hamilton? Descrieti
pe scurt aceste etape.
Cate legaturi de hidrogen leaga nucleotidele A,T, C si G?
26