Theoretical models of protein folding often make simplifying assumptions that allow analysis, yielding interesting theoretical results. In this article, we study models where folding dynamics is primarily driven by local topological features in an iterative manner. We illustrate the merit of the proposed approach through its ability to simulate realistic protein folding processes even when the sequence content information is reduced to just hydrophobic and polar. We then analyze our models and show that under our simple assumptions, certain structures are inherently unstable, and that determining whether structures can be stable is an [Formula: see text]-hard problem. Interestingly, we find that when our model has only two amino acids, the problem becomes solvable in polynomial time.