Prelegent: Prof. dr hab. Marta Szachniuk (Instytut Chemii Bioorganicznej PAN & Wydział Informatyki i Telekomunikacji Politechniki Poznańskiej)
Data i godzina: 8 grudnia 2020 r., g. 12:30
Streszczenie: Pseudowęzeł to motyw charakterystyczny dla cząsteczek RNA. Złożoność jego struktury można określić poprzez rzędowość, która jednocześnie wskazuje na moment jego utworzenia w procesie zwijania się cząsteczki. W naszych badaniach zadaliśmy pytanie o możliwość odtworzenia hierarchii zwijania zapętlonych cząsteczek RNA wyłącznie na podstawie ich struktury 3D. Podczas wykładu zaprezentowane zostaną wybrane rozwiązania tego zagadnienia, m. in. bazujące na modelu grafowym i problemie kolorowania grafu.