Extending the theory of Algebraic Dynamic Programming for applications in bioinformatics

动态编程是基于Vieler算法的生物信息学、比对方法和遗传算法。这是一种新的生物信息学和信息学的方法，它是一种新的算法。这句话的意思是：“我不知道该怎么做，但我不知道该怎么做，我不知道该怎么做。”代数动态程序设计(ADP)是EIN系统，麻省理工学院的动态程序设计是基于Schnell的算法，它是一种有效的设计和实现方法。在这项工程中，我们不能把所有的问题都解决掉，也不能把工作做好。Dazu在ADP公式中使用了zum align von RNA-Partioknoten-Strukturen and zur Vorhersage von RNARNA-Interaktionen算法。Darüber hinaus wollen wollen Will Verschiedene Neue Optimierungstechniken in das ADP-system集成化。这是一种最好的选择，也是最好的一种选择，因此，我们在Zukunft Leichter auf Neue Anwendungenübertragen的工作也是如此。在生物信息学的基础上，我们找到了一种新的概率模型，并将其应用于生物信息学中。

Dynamische Programmierung ist die Basis vieler Algorithmen im Bereich der Bioinformatik, wie etwa der Alignment-Methoden der komparativen Genomik oder der Algorithmen zur Vorhersage von RNA-Strukturen. Auf Grund neuer biologischer und informatischer Erkenntnisse werden diese Algorithmen kontinuierlich weiterentwickelt und für einzelne Forschungsvorhaben individuell angepasst. Daraus ergibt sich ein stetig steigender Bedarf diverse Varianten effizient und einfach zu implementieren, was insbesondere dadurch erschwert wird, dass die rekursive Struktur der Algorithmen mit zunehmender Spezialisierung komplexer wird. Algebraische Dynamische Programmierung (ADP) ist ein System, mit dem auf Dynamischer Programmierung basierende Algorithmen schnell, einfach und effizient entwickelt und implementiert werden können. In diesem Projekt wollen wir ADP so erweitern, dass es auf noch mehr Probleme angewendet werden kann, einfacher benutzbar und effizienter wird. Dazu werden wir zunächst Algorithmen zum Alignment von RNA-Pseudoknoten-Strukturen und zur Vorhersage von RNARNA- Interaktionen in ADP formulieren. Darüber hinaus wollen wir verschiedene neue Optimierungstechniken in das ADP-System integrieren. Das wird neben noch effizienteren Implementierungen auch zu einem allgemeineren Verständnis dieser Optimierungen beitragen so dass diese in Zukunft leichter auf neue Anwendungen übertragen werden können. Da probabilistische Modelle in der Bioinformatik immer weitere Verbreitung finden, werden wir ADP auch dahingehend erweitern, dass diese noch besser unterstützt werden.