Prodigal Dynamic Programming

An illustration of the Prodigal dynamic programming connections

Prodigal's algorithm for gene prediction follows the basic principle of KISS (Keep It Simple, Stupid). Compared to other methods, Prodigal's naive log-likelihood functions seem deceptively simple. Despite its lack of complexity (no Hidden Markov Model, no Interpolated Markov Model, etc.), Prodigal nonetheless achieves good results.

The basic steps of the Prodigal algorithm can be summarized as follows: