커링, 람다 계산법과 계산의 본질 — 🧙♂️와 🐣의 긴 대화
박사와 학생이 커링 함수에서 출발해 동형성, 클로저, 처치 수, 정보 이론, 계산의 최소 모델을 살펴본다.
커링을 이해했다고 생각하다가도 코드 화면으로 돌아오면 갑자기 머릿속이 흐려진다.
“그래서 이걸 업무에서 얼마나 알아야 하지?”라는 질문이 여전히 남기 때문이다.
박사와 학생은 그 질문을 가볍게 넘기지 않고, 어디까지 이어지는지 따라가 본다.
한 박사와 학생의 긴 대화
“커링 함수가 뭐예요?”라는 질문으로 시작했다.
어느새 계산이란 무엇인가를 이야기하게 되었다.
중간에 몇 번 이야기가 옆길로 새지만, 그것도 본편이다.
등장인물
🧙♂️ (박사) 이론을 설명하기 시작하면 길어진다. 비유가 갑자기 엉뚱해지기도 한다.
🐣 (학생) 실무를 먼저 생각하며, 납득이 안 되는 설명에는 바로 질문한다.
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
🐣 (학생) “이해했어요. 2를 더하는 함수를 하나 만드는 거군요.”
🧙♂️ (박사) “공구 상자에 2를 더하는 일만 맡는 렌치가 하나 생겼다고 생각해 봐.”
🐣 (학생) “박사님, 비유가 갑자기 철물점으로 가네요.”
🧙♂️ (박사) “수학도 현장에서 쓰여야 값어치가 있지. 아마도.”
클로저가 함수에 환경을 더한다
🧙♂️ (박사) “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.식
함수 적용
계산은 다음과 같이 정의한다.
식 다시 쓰기
🐣 (학생) “그러니까 다시 쓰기 규칙을 적용하는 과정으로 이해하는군요.”
🧙♂️ (박사) “응. CPU는 사라지고 규칙만 남아.”
처음에는 내장된 수, if, 반복문이 없다
람다 계산법에는 처음부터 다음 요소가 들어 있지 않다.
수
if
반복문
그래도 이 요소들을 구성할 수 있다. 예를 들어 처치 수는 다음과 같다.
0 = λf.λx.x
1 = λf.λx.f x
2 = λf.λx.f (f x)
🐣 (학생) “2처럼 보이지 않아요. 완전히 주문 같네요.”
🧙♂️ (박사) “2는 f를 두 번 적용하는 커링 함수야. 익숙한 숫자 모양은 없어졌지만, 2의 동작은 남아 있지.”
🐣 (학생) “여기서는 숫자를 의미로 정의하는군요.”
🧙♂️ (박사) “무슨 일을 하는지로 정의하는 거야. 이론에선 그런 정의가 흔하고 그게 매력이기도 해.”
📌 **왜 이렇게 에둘러 표현할까? **
최소한의 도구만으로도 계산 능력을 유지할 수 있음을 보여 주는 표현이다.
이 관점은 계산 가능성, 종료 여부, 표현력에 관한 질문으로 이어진다.
정보 이론에서 최소화하는 대상은 다르다
🐣 (학생) “최소화하려는 거라면 0과 1로 표현하는 게 더 단순하지 않나요?”
🧙♂️ (박사) “그건 정보에 관한 질문이야.”
정보의 최소 단위 = 비트
지금 살펴보는 계산 모델이 주목하는 것은
계산의 기본 연산 = 다시 쓰기
다시 말해
정보
와
계산
은 서로 다른 질문을 던진다
🐣 (학생) “둘 다 ‘최소’라고 해도 재는 대상은 다르네요.”
🧙♂️ (박사) “그래. 섞어 버리면 이야기가 금방 길을 잃지.”
최소 모델은 어디까지 덜어 낼 수 있는지 보여 준다
🐣 (학생) “솔직히 갈수록 제 일과 멀어지는 느낌이에요.”
🧙♂️ (박사) “자연스러운 반응이야. 최소 모델은 그래도 작동하는 선에서 얼마나 덜어 낼 수 있는지 보여 줘.”
경계가
어디에 있는지를
보여 주는 모델
🐣 (학생) “무엇까지 없앨 수 있는지 보여 주는 거군요.”
🧙♂️ (박사) “맞아. 이론은 구현하기 전에 지도를 그리는 경우가 많아.”
철학처럼 최소 조건을 묻는다
🐣 (학생) “조금 철학 같아요. ‘나는 생각한다, 그러므로 존재한다’처럼요.”
🧙♂️ (박사) “비슷해. 둘 다 최소 조건이 무엇인지 묻지.”
코기토(Cogito)
→ 존재의 최소 조건
람다 계산법
→ 계산의 최소 조건
🐣 (학생) “맞는 말이네요. 그걸로 제품이 완성되지는 않겠지만요.”
🧙♂️ (박사) “그래도 그 통찰이 나중에 설계의 중심이 될 수는 있지.”
마무리
커링은 다음과 같은
유용한 기법
이면서 동시에
계산을 단순화했을 때 드러나는 구조
이기도 하다. 실무에서는 세 가지만 기억하면 충분하다.
- 일상적인 코드에서는 읽기 쉬운 다중 인수 함수를 쓴다.\
- 함수 합성이나 부분 적용에 도움이 되는 곳에서 커링을 쓴다.\
- 이론은 장기적인 설계 판단의 배경 지식으로 익혀 둔다.
🐣 (학생) “오늘 할 일을 마치게 해 주지는 않지만, 나중에 설계할 때는 도움이 되겠네요.”
🧙♂️ (박사) “실용적인 해석이야. 이론은 효과가 천천히 나타나지만 시간이 지나면 도움이 돼. 일본 전통 약초 의학인 간포(漢方)처럼 말이지.”
🐣 (학생) “갑자기 약초 얘기로 마무리하시게요?”
🧙♂️ (박사) “어때서? 효과가 있으면 됐지.”