HP) protein folding model with the Monte Carlo Method and A* algorith

Speaker(s)

Marcin Wierzbiński

Affiliation

MIM UW

Date

May 10, 2023, 10:15 a.m.

Room

room 5820

Title in Polish

Approaching the hydrophobic-polar

Seminar

Seminar Computational Biology and Bioinformatics

---

The modeling of protein folding, a biological issue, is particularly intriguing. The deterministic solution of the so-called hydrophobic-polar (HP) protein folding model is one such problem. It turns out that the Monte Carlo methods used in computer science and statistics are quite relevant to this model.

The A* search algorithm for the protein folding problem in the HP model is introduced in this talk. There are primarily two difficulties. The problem is first shown to be NP-hard. Second, without prior knowledge of the HP model, the solution cannot be easily found using a search method in the vast solution space.

---