Вот только прикол что основа фп была придумана до проблем)
Ну не совсем до проблем: основа фп была придумала для того, чтобы описывать алгоритмы, точно также как и машина тьюринга. Только запара в том, что для машины тьюринга смогли собрать эффективное железо (см. архитектура фон неймана), а для лямбда-исчисления - нет (