Ну и вот: например, было бы доказано, скажем, что построение структур вида X в языке L требует экспоненциального времени от числа параметров такой структуры
Реверс односвязного списка в applied-order функциональных языках требует либо 2х проходов, либо одного, но с колдунством и мутациями in place. А хаскель может в один проход.