Каррирование, лямбда-исчисление и суть вычислений — длинный разговор 🧙♂️ и 🐣
Профессор и студентка начинают с каррированных функций и обсуждают изоморфизм, замыкания, числа Чёрча, теорию информации и минимальные модели вычислений.
Кажется, что каррирование уже понятно, но стоит вернуться к коду, и снова наползает туман.
Вопрос остаётся прежним: «А сколько из этого мне действительно нужно в работе?»
Профессор и студентка принимают этот вопрос всерьёз и следуют за ним, куда бы он их ни привёл.
Долгий разговор профессора и студентки
Всё началось с вопроса «Что такое каррированная функция?»
Не успели мы оглянуться, как разговор зашёл о том, что такое вычисление.
По дороге мы несколько раз сворачиваем в сторону. Это тоже часть разговора.
Действующие лица
🧙♂️ (Профессор) увлекается, когда начинает говорить о теории. Его аналогии умеют неожиданно менять направление.
🐣 (Студентка) думает о практической стороне и задаёт вопросы, если объяснение пока не убеждает.
Похожи ли add(2,3) и add(2)(3)?
🐣 (Студентка) «Профессор, я увидела этот код в объяснении каррирования. Это же явно две разные вещи?»
function add(a, b) {
return a + b;
}
function curriedAdd(a) {
return function (b) {
return a + b;
};
}
🧙♂️ (Профессор) «Хорошо подмечено. С этого и стоит начать. Функции разные, но эквивалентны в том смысле, что могут дать один и тот же результат».
add(2, 3); // 5
curriedAdd(2)(3); // 5
🐣 (Студентка) «Формы различаются, ответ одинаков. Значит, их поведение эквивалентно».
🧙♂️ (Профессор) «Именно. В математической записи это выглядит так».
(a, b) → c
преобразуется в
a → (b → c)
Такое преобразование лежит в основе каррирования.
📌 **Эквивалентность и тождество **
- Тождество означает, что перед нами буквально один и тот же объект.\
- Эквивалентность означает совпадение рассматриваемых свойств. Здесь это поведение на входе и выходе.
Если смешать эти понятия, разобраться в каррировании быстро станет труднее.
curriedAdd(2) — промежуточное значение или новая функция?
🐣 (Студентка) «Тогда curriedAdd(2) — просто неполное значение посреди вычисления?»
🧙♂️ (Профессор) «Это полноценная новая функция».
const add2 = curriedAdd(2);
add2(10); // 12
Она ведёт себя так же, как следующая функция.
b => 2 + b
🐣 (Студентка) «Понятно. Создаётся функция, которая прибавляет два».
🧙♂️ (Профессор) «Представь, что у тебя в ящике для инструментов появился ключ специально для прибавления двойки».
🐣 (Студентка) «Профессор, ваша аналогия внезапно завела нас в хозяйственный магазин».
🧙♂️ (Профессор) «Математике полезно испачкать руки, иначе от неё мало толку. Наверное».
Замыкания добавляют к коду функции окружение
🧙♂️ (Профессор) «add2 работает благодаря замыканию. Оно запоминает a = 2».
На схеме это устроено так.
Функция
├ Код
└ Окружение (переменные)
🐣 (Студентка) «Значит, функция работает со своим кодом и с состоянием, которое захватывает».
🧙♂️ (Профессор) «Да, это удачный способ понять. Когда это становится ясно, каррированные функции уже не кажутся такими странными».
Разве обычной функции недостаточно?
🐣 (Студентка) «На работе этого ведь вполне хватило бы?»
const url = "...";
fetchUser(url, id);
«Я не вижу особой причины писать fetchUser(url)(id)».
🧙♂️ (Профессор) «При разработке информационных систем это разумная мысль. Каррирование во многом вопрос стиля. Возможности выражения остаются теми же».
🐣 (Студентка) «Какое облегчение. Значит, за отказ от него баллы не снимут».
🧙♂️ (Профессор) «Конечно. Пусть задача определяет инструмент».
Насколько каррирование важно на практике?
Вот грубая оценка для разных областей.
| Область | Важность |
|---|---|
| Информационные системы | Низкая |
| Веб-разработка | От низкой до средней |
| Научные вычисления | Низкая |
| Функциональные языки | Высокая |
| Теория вычислений | Очень высокая |
🐣 (Студентка) «Получается, в информационных системах можно обойтись без него».
🧙♂️ (Профессор) «Да. Но знание теории помогает объяснить, почему ты хочешь придать API конкретную форму».
📌 **Где каррирование пригодится в работе **
- Заранее зафиксировать настройки и передать полученную функцию дальше (частичное применение).\
- Составить из функций конвейер, чтобы проще проследить поток данных.\
- Создать функцию с фиксированными зависимостями и изолировать поведение для теста.
Если команде будет труднее читать получившийся код, каррирование можно не применять.
Что значит «каждая функция принимает один аргумент»?
🧙♂️ (Профессор) «Здесь обычно вспоминают одну известную фразу».
Любую функцию можно представить через функции одного аргумента
🐣 (Студентка) «Звучит смело, но от того, как я пишу код, это довольно далеко».
🧙♂️ (Профессор) «Это нормально. Речь о том, что может выразить такое представление».
f(a, b)
≡
f(a)(b)
(a, b) → c
≡
a → (b → c)
🧙♂️ (Профессор) «Важно, что две формы изоморфны. В коде выбирай подходящую форму».
🐣 (Студентка) «Хорошо бы учебники печатали это жирным шрифтом на первой странице».
Одни звуковые волны не научат говорить
🐣 (Студентка) «Если мне скажут, что речь состоит из звуковых волн, я не стану лучше разговаривать. Для учёбы полезнее гласные, согласные и грамматика».
🧙♂️ (Профессор) «Хорошее сравнение. Функции одного аргумента в лямбда-исчислении показывают, насколько мало нужно для вычислений».
🐣 (Студентка) «Понятно. Убираем лишнее, а затем показываем, что всё ещё можно вычислять».
🧙♂️ (Профессор) «Именно».
Лямбда-исчисление сводит вычисления к нескольким основным элементам
🐣 (Студентка) «Мы уже поняли, что f(a, b) и f(a)(b) эквивалентны. Теперь нужна основа, на которой можно объяснить эквивалентность».
🧙♂️ (Профессор) «Верно. Мы переходим от приёма программирования к теоретической модели, которая задаётся вопросом, как определить само вычисление. Лямбда-исчисление служит для этого минимальной моделью. Оно спрашивает, хватит ли переменных, абстракции (λx.выражение) и применения, чтобы описать вычисление. Так можно объяснить связь между f(a, b) и f(a)(b) через структуру вычислений».
Лямбда-исчисление спрашивает
Что такое вычисление?
и старается определить его очень скромными средствами. Основных элементов три.
Переменные
λx.выражение
Применение функции
Вычисление определяется как
Переписывание выражений
🐣 (Студентка) «Значит, мы думаем о применении правил переписывания».
🧙♂️ (Профессор) «Да. Процессор исчезает из картины, остаются правила».
В начале нет встроенных чисел, if и циклов
Лямбда-исчисление начинается без следующих средств.
Числа
if
Циклы
Однако их можно построить. Например, числа Чёрча записываются так.
0 = λf.λx.x
1 = λf.λx.f x
2 = λf.λx.f (f x)
🐣 (Студентка) «На двойку совсем не похоже. Скорее на заклинание».
🧙♂️ (Профессор) «2 — каррированная функция, которая дважды применяет f. Привычная цифра исчезает, а поведение двойки остаётся».
🐣 (Студентка) «Значит, здесь число определяется через его смысл».
🧙♂️ (Профессор) «Через то, что оно делает. Теория любит так поступать, и в этом часть её обаяния».
📌 **Зачем такое обходное представление? **
Оно показывает, что можно сохранить способность вычислять с минимальным набором средств.
Отсюда идут вопросы о вычислимости, завершении и выразительной силе.
Теория информации минимизирует другое
🐣 (Студентка) «Если нам нужен минимум, разве не проще использовать нули и единицы?»
🧙♂️ (Профессор) «Это вопрос об информации».
Минимальная единица информации = бит
В рассматриваемой модели вычислений важно другое.
Базовая вычислительная операция = переписывание
Иными словами,
информация
и
вычисление
ставят разные вопросы
🐣 (Студентка) «В обоих случаях говорят о минимуме, но измеряют разное».
🧙♂️ (Профессор) «Да. Если их смешать, легко потерять нить».
Минимальная модель показывает, где проходит граница
🐣 (Студентка) «Честно говоря, чем дальше мы идём, тем меньше это похоже на мою повседневную работу».
🧙♂️ (Профессор) «Естественная реакция. Минимальная модель показывает, сколько можно убрать, чтобы всё ещё работало».
Демонстрация
того, где
проходит граница
🐣 (Студентка) «То есть она показывает, от чего можно отказаться».
🧙♂️ (Профессор) «Верно. Теория часто рисует карту ещё до начала реализации».
Как и философия, теория спрашивает о минимальных условиях
🐣 (Студентка) «Похоже на философию. “Я мыслю, следовательно, я существую”».
🧙♂️ (Профессор) «Есть сходство. Обе спрашивают о минимальных условиях».
Cogito
→ Минимальное условие существования
Лямбда-исчисление
→ Минимальные условия вычисления
🐣 (Студентка) «Согласна. Только одним этим продукт не построишь».
🧙♂️ (Профессор) «Зато позже это может стать стержнем проекта».
Вывод
Каррирование может быть
Полезный приём
и в то же время представляет собой
Структура, которая проявляется при сведении вычисления к основам
Для работы достаточно помнить о трёх вещах.
- В повседневном коде используйте читаемые функции с несколькими аргументами.\
- Применяйте каррирование там, где оно помогает с композицией функций или частичным применением.\
- Держите теорию в уме как основу для более долгосрочных проектных решений.
🐣 (Студентка) «То есть сегодняшнюю задачу она не закроет, но может помочь с проектным решением в будущем».
🧙♂️ (Профессор) «Это практичный взгляд. Теория действует не сразу, зато приносит пользу со временем. Немного как кампо, традиционная японская практика лечения травами».
🐣 (Студентка) «Закончим разговор лекарственными травами?»
🧙♂️ (Профессор) «А почему нет? Главное, чтобы работало».