— один из самых простых тьюринг-полных языков. После него, наверно, следует lisp и сочувствующие

Простота реализации brainfuck позволяет наглядно продемонстрировать понятие полноты по тюьрингу. Например, CTE в postgresql