블로그

커링, 람다 계산법과 계산의 본질 — 🧙‍♂️와 🐣의 긴 대화

박사와 학생이 커링 함수에서 출발해 동형성, 클로저, 처치 수, 정보 이론, 계산의 최소 모델을 살펴본다.

한 번에 입력 하나씩을 받는 함수의 연쇄

커링을 이해했다고 생각하다가도 코드 화면으로 돌아오면 갑자기 머릿속이 흐려진다.
“그래서 이걸 업무에서 얼마나 알아야 하지?”라는 질문이 여전히 남기 때문이다.
박사와 학생은 그 질문을 가볍게 넘기지 않고, 어디까지 이어지는지 따라가 본다.


한 박사와 학생의 긴 대화

“커링 함수가 뭐예요?”라는 질문으로 시작했다.
어느새 계산이란 무엇인가를 이야기하게 되었다.
중간에 몇 번 이야기가 옆길로 새지만, 그것도 본편이다.

등장인물
🧙‍♂️ (박사) 이론을 설명하기 시작하면 길어진다. 비유가 갑자기 엉뚱해지기도 한다.
🐣 (학생) 실무를 먼저 생각하며, 납득이 안 되는 설명에는 바로 질문한다.


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)
→ 존재의 최소 조건

람다 계산법
→ 계산의 최소 조건

🐣 (학생) “맞는 말이네요. 그걸로 제품이 완성되지는 않겠지만요.”

🧙‍♂️ (박사) “그래도 그 통찰이 나중에 설계의 중심이 될 수는 있지.”


마무리

커링은 다음과 같은

유용한 기법

이면서 동시에

계산을 단순화했을 때 드러나는 구조

이기도 하다. 실무에서는 세 가지만 기억하면 충분하다.

  • 일상적인 코드에서는 읽기 쉬운 다중 인수 함수를 쓴다.\
  • 함수 합성이나 부분 적용에 도움이 되는 곳에서 커링을 쓴다.\
  • 이론은 장기적인 설계 판단의 배경 지식으로 익혀 둔다.

🐣 (학생) “오늘 할 일을 마치게 해 주지는 않지만, 나중에 설계할 때는 도움이 되겠네요.”

🧙‍♂️ (박사) “실용적인 해석이야. 이론은 효과가 천천히 나타나지만 시간이 지나면 도움이 돼. 일본 전통 약초 의학인 간포(漢方)처럼 말이지.”

🐣 (학생) “갑자기 약초 얘기로 마무리하시게요?”

🧙‍♂️ (박사) “어때서? 효과가 있으면 됐지.”