Preskoči na glavno vsebino

Tomaž Pisanski: Nekateri algoritmi in računalniški programi za probleme sintetične biologije, 7. del

Datum objave: 16. 5. 2014
Seminar za diskretno matematiko
Torek, 20. 5. 2014 od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. Ogledali si bomo, kaj se zgodi, če ima veriga lahko več enakih segmentov ob predpostavki, da se pri samosestavi sklopijo vsi segmenti po parih. Za vsak polieder najprej poiščemo vse možne fundamentalne poligone. Potem pozabimo na različnost segmentov. Ohranimo le informacijo o paralelnosti in anti-paralelnosti. Tako “pozabljeno” strukturo nato ne vse možne načine konkretiziramo. Pri tem izločimo vse nedopustne skelete, npr. skelete z zankami. Pri antiparalelnih segmentih moramo računati na kombinatorično eksplozijo. Edino orodje,ki nam lahko pri tem pomaga, so heterodimere.

Trenutni programi, ki jih razvijamo, so napisani v Pythonu 3, zato jih ne moremo preprosto vgraditi v sage. Na seminarju bi se pogovrili tudi o možnosti, da preklopimo na Python 2.7. z objektno usmerjenim pristopom. Tako bi postali naši programi le pilotni projekt prenosa sistema Vega v sage. Razred, ki ga moramo najprej razviti je “abstraktni poligonalni kompleks."

Seminar je zanimiv predvsem sodelavce projekta BioOrigami in vse, ki bi želeli sodelovati pri prenosu Vege na sage.