Abstract. The ILP system Progol is incomplete in not being able to generalise a single example to multiple clauses. However, according to the Blumer bound, incomplete learners such as Progol, can have higher predictive accuracy using less search than more complete learners. This issue is particularly relevant in real-world problems, in which it is unclear whether the unknown target theory is within the hypothesis space of the incomplete learner. This paper uses two real-world applications in systems biology to study whether there exist datasets where a complete multi-clause learning (MCL) method can significantly outperform a single-clause learning (SCL) method. The experimental results show that in both applications there do exist datasets, in which hypotheses derived by MCL have significantly higher predictive accuracies. On the other hand, for most of the datasets in the two applications, there are good approximations of the target within the hypothesis space of SCL, so that MCL does not outperform SCL.