We consider the computational power of neural networks constructed by partitioning algorithms. These neural networks can also be viewed as decision lists with tests evaluating linear functions. An exponential lower bound is proved for the complexity of an explicit Boolean function in this model. The lower bound is extended to decision trees of bounded rank. We also discuss the relationship between these models and the hierarchy of threshold circuit complexity classes.