Blog

Currying, phép tính lambda và bản chất của tính toán qua cuộc trò chuyện của 🧙‍♂️ và 🐣

Một giáo sư và một sinh viên bắt đầu từ hàm được curry hóa, rồi bàn về đẳng cấu, closure, số Church, lý thuyết thông tin và các mô hình tính toán tối giản.

Chuỗi hàm, mỗi hàm nhận một đầu vào

Có lúc tưởng đã hiểu currying, nhưng vừa quay lại màn hình viết mã thì mọi thứ lại mơ hồ.
Một câu hỏi vẫn còn đó: “Rốt cuộc mình cần biết đến đâu để làm việc?”
Một giáo sư và một sinh viên xem xét câu hỏi ấy nghiêm túc và theo nó đến cùng.


Cuộc trò chuyện dài giữa một giáo sư và một sinh viên

Mọi chuyện bắt đầu bằng câu “Hàm được curry hóa là gì?”
Chẳng mấy chốc, chủ đề chuyển sang tính toán là gì.
Có vài đoạn lạc đề. Chúng cũng là một phần của câu chuyện.

Nhân vật
🧙‍♂️ (Giáo sư) nói dài khi bắt đầu đi vào lý thuyết. Những ví von của ông đôi khi đột ngột đổi hướng.
🐣 (Sinh viên) nghĩ đến công việc thực tế trước tiên và hỏi ngay khi lời giải thích chưa thuyết phục.


add(2,3) và add(2)(3) có giống nhau không?

🐣 (Sinh viên) “Thưa thầy, em thấy đoạn mã này trong một bài giải thích về currying. Rõ ràng đây là hai thứ khác nhau, phải không ạ?”

function add(a, b) {
  return a + b;
}

function curriedAdd(a) {
  return function (b) {
    return a + b;
  };
}

🧙‍♂️ (Giáo sư) “Nhận xét hay. Đó là điểm nên nhận ra đầu tiên. Chúng là hai hàm khác nhau, tương đương theo nghĩa có thể cho cùng kết quả.”

add(2, 3); // 5
curriedAdd(2)(3); // 5

🐣 (Sinh viên) “Dạng khác nhau, đáp án giống nhau. Vậy hành vi của chúng tương đương.”

🧙‍♂️ (Giáo sư) “Đúng vậy. Viết bằng ký hiệu thì như thế này.”

(a, b) → c

được chuyển thành

a → (b → c)

Sự chuyển đổi đó là cốt lõi của currying.


📌 **Tương đương và đồng nhất **

  • Đồng nhất nghĩa là đúng cùng một đối tượng.\
  • Tương đương nghĩa là các tính chất đang xét trùng khớp, ở đây là hành vi với đầu vào và đầu ra.
    Trộn hai ý này với nhau thì currying nhanh chóng trở nên khó hiểu.

curriedAdd(2) là giá trị trung gian hay hàm mới?

🐣 (Sinh viên) “Vậy curriedAdd(2) chỉ là một giá trị còn dang dở trong lúc tính toán ạ?”

🧙‍♂️ (Giáo sư) “Đó là một hàm mới hoàn chỉnh.”

const add2 = curriedAdd(2);
add2(10); // 12

Nó hoạt động như hàm sau.

b => 2 + b

🐣 (Sinh viên) “Em hiểu rồi. Nó tạo ra một hàm cộng thêm hai.”

🧙‍♂️ (Giáo sư) “Hãy hình dung trong hộp đồ nghề có thêm một chiếc cờ lê chuyên dùng để cộng hai.”

🐣 (Sinh viên) “Ví von của thầy bỗng đưa mình vào cửa hàng dụng cụ mất rồi.”

🧙‍♂️ (Giáo sư) “Toán mà không dùng được ở hiện trường thì sao có ích. Chắc vậy.”


Closure cho hàm một môi trường cùng với mã

🧙‍♂️ (Giáo sư) “add2 hoạt động nhờ closure (bao đóng). Nó nhớ a = 2.”

Có thể vẽ sơ đồ như sau.

Hàm
 ├ Mã
 └ Môi trường (các biến)

🐣 (Sinh viên) “Vậy hàm chạy cùng mã và trạng thái mà nó giữ lại.”

🧙‍♂️ (Giáo sư) “Hiểu như thế là tốt. Nắm được chỗ này thì hàm được curry hóa bớt xa lạ nhiều.”


Dùng hàm thông thường có đủ không?

🐣 (Sinh viên) “Khi làm việc, viết thế này là đủ rồi chứ ạ?”

const url = "...";
fetchUser(url, id);

“Em không thấy có nhiều lý do để viết fetchUser(url)(id).”

🧙‍♂️ (Giáo sư) “Trong phát triển hệ thống thông tin, trực giác đó hợp lý. Currying chủ yếu là lựa chọn phong cách. Khả năng biểu đạt vẫn như cũ.”

🐣 (Sinh viên) “Em yên tâm rồi. Không dùng thì cũng không bị trừ điểm.”

🧙‍♂️ (Giáo sư) “Dĩ nhiên. Hãy chọn công cụ tùy theo việc cần làm.”


Currying quan trọng đến đâu trong thực tế?

Bảng này ước chừng tầm quan trọng theo từng lĩnh vực.

Lĩnh vực Tầm quan trọng
Hệ thống thông tin Thấp
Phát triển web Thấp đến vừa
Tính toán khoa học Thấp
Ngôn ngữ hàm Cao
Lý thuyết tính toán Rất cao

🐣 (Sinh viên) “Vậy phát triển hệ thống thông tin vẫn làm được khi không dùng currying.”

🧙‍♂️ (Giáo sư) “Đúng. Nhưng hiểu lý thuyết giúp em giải thích vì sao muốn API có một hình thức nhất định.”


📌 **Khi nào currying hữu ích trong công việc? **

  • Cố định cấu hình trước rồi truyền hàm thu được sang bước sau (áp dụng từng phần).\
  • Kết hợp các hàm thành một chuỗi xử lý để dễ theo dõi luồng dữ liệu.\
  • Tạo hàm với các phụ thuộc cố định để tách riêng hành vi cần kiểm thử.
    Nếu mã thu được khó đọc hơn với cả nhóm, có thể bỏ qua kỹ thuật này.

“Mọi hàm đều nhận một đối số” nghĩa là gì?

🧙‍♂️ (Giáo sư) “Có một câu quen thuộc thường xuất hiện ở đây.”

Có thể biểu diễn mọi hàm bằng các hàm một đối số

🐣 (Sinh viên) “Nghe như một tuyên bố lớn, nhưng khá xa với cảm giác khi viết mã.”

🧙‍♂️ (Giáo sư) “Phản ứng vậy là tự nhiên. Câu nói này bàn về những gì cách biểu diễn đó có thể diễn đạt.”

f(a, b)
≡
f(a)(b)
(a, b) → c
≡
a → (b → c)

🧙‍♂️ (Giáo sư) “Điểm quan trọng là sự đẳng cấu giữa hai dạng. Khi viết mã, hãy dùng dạng phù hợp.”

🐣 (Sinh viên) “Em mong sách giáo khoa in đậm câu đó ngay trang đầu tiên.”


Chỉ biết sóng âm thì chưa học được ngôn ngữ

🐣 (Sinh viên) “Biết lời nói là sóng âm không làm em trò chuyện giỏi hơn. Nguyên âm, phụ âm và ngữ pháp mới giúp ích khi học.”

🧙‍♂️ (Giáo sư) “Ví von hay. Hàm một đối số trong phép tính lambda cho thấy chỉ cần rất ít thành phần để có thể tính toán.”

🐣 (Sinh viên) “Em hiểu. Lược bớt các thành phần rồi chứng minh rằng vẫn tính được.”

🧙‍♂️ (Giáo sư) “Chính xác.”


Phép tính lambda dùng vài thành phần cơ bản để mô tả tính toán

🐣 (Sinh viên) “Ta đã thấy f(a, b) và f(a)(b) tương đương. Bây giờ cần một nền tảng giải thích sự tương đương đó.”

🧙‍♂️ (Giáo sư) “Đúng. Ta chuyển từ kỹ thuật lập trình lên mô hình lý thuyết đặt câu hỏi định nghĩa tính toán như thế nào. Phép tính lambda là mô hình tối giản cho mục đích này. Nó hỏi liệu biến, trừu tượng hóa (λx.biểu_thức) và áp dụng hàm đã đủ để mô tả tính toán chưa. Từ đó, ta giải thích được quan hệ giữa f(a, b) và f(a)(b) bằng cấu trúc của phép tính.”

Phép tính lambda đặt câu hỏi

Tính toán là gì?

và tìm cách định nghĩa nó với ít phương tiện nhất có thể. Có ba thành phần cơ bản.

Biến
λx.biểu_thức
Áp dụng hàm

Tính toán được định nghĩa bằng

Viết lại biểu thức

🐣 (Sinh viên) “Vậy ta nghĩ đến việc áp dụng các quy tắc viết lại.”

🧙‍♂️ (Giáo sư) “Đúng. Bộ xử lý biến mất khỏi bức tranh, chỉ còn quy tắc.”


Ban đầu không có số, if hay vòng lặp dựng sẵn

Phép tính lambda bắt đầu mà không có những thành phần sau.

Số
if
Vòng lặp

Dù vậy, ta vẫn xây dựng được chúng. Chẳng hạn, các số Church được viết như sau.

0 = λf.λx.x
1 = λf.λx.f x
2 = λf.λx.f (f x)

🐣 (Sinh viên) “Cái này chẳng giống số hai. Trông như câu thần chú.”

🧙‍♂️ (Giáo sư) “2 là một hàm được curry hóa, áp dụng f hai lần. Chữ số quen thuộc biến mất nhưng hành vi của số hai còn đó.”

🐣 (Sinh viên) “Vậy số ở đây được định nghĩa theo ý nghĩa.”

🧙‍♂️ (Giáo sư) “Theo tác dụng của nó. Lý thuyết hay làm thế, và đó cũng là điều thú vị.”


📌 **Vì sao lại biểu diễn vòng vèo như vậy? ** Cách này cho thấy chỉ với ít công cụ nhất, khả năng tính toán vẫn được giữ lại.
Góc nhìn đó dẫn tới các câu hỏi về tính khả toán, tính dừng và khả năng biểu đạt.


Lý thuyết thông tin tối giản một đối tượng khác

🐣 (Sinh viên) “Nếu đã cần tối giản, dùng 0 và 1 chẳng phải đơn giản hơn ạ?”

🧙‍♂️ (Giáo sư) “Đó là câu hỏi về thông tin.”

Đơn vị thông tin nhỏ nhất = bit

Mô hình tính toán đang bàn tập trung vào

Thao tác tính toán cơ bản = viết lại

Nói cách khác,

Thông tin
và
tính toán
đặt ra những câu hỏi khác nhau

🐣 (Sinh viên) “Cả hai đều nói ‘tối thiểu’, nhưng đo những thứ khác nhau.”

🧙‍♂️ (Giáo sư) “Đúng. Trộn lẫn thì dễ lạc đề lắm.”


Mô hình tối giản chỉ ra ranh giới

🐣 (Sinh viên) “Nói thật, càng nghe em càng thấy nó xa công việc hằng ngày.”

🧙‍♂️ (Giáo sư) “Phản ứng đó tự nhiên thôi. Mô hình tối giản cho thấy có thể bỏ đi bao nhiêu mà vẫn hoạt động.”

Một cách chỉ ra
ranh giới
nằm ở đâu

🐣 (Sinh viên) “Nghĩa là nó cho thấy những thứ nào có thể bỏ được.”

🧙‍♂️ (Giáo sư) “Đúng. Lý thuyết thường vẽ bản đồ trước khi bắt tay triển khai.”


Cũng như triết học, nó đi tìm điều kiện tối thiểu

🐣 (Sinh viên) “Hơi giống triết học nhỉ. ‘Tôi tư duy, nên tôi tồn tại.’”

🧙‍♂️ (Giáo sư) “Có điểm giống. Cả hai đều hỏi điều kiện tối thiểu là gì.”

Cogito
→ Điều kiện tối thiểu để tồn tại

Phép tính lambda
→ Điều kiện tối thiểu để tính toán

🐣 (Sinh viên) “Đúng, nhưng chỉ có thế thì chưa làm xong sản phẩm.”

🧙‍♂️ (Giáo sư) “Về sau, nó có thể thành điểm cốt lõi của thiết kế.”


Kết luận

Currying có thể là

Kỹ thuật hữu ích

đồng thời cũng là

Cấu trúc xuất hiện khi rút gọn tính toán về những thành phần thiết yếu

Trong công việc, nhớ ba điểm là đủ.

  • Dùng các hàm nhiều đối số dễ đọc trong mã hằng ngày.\
  • Dùng currying khi nó giúp kết hợp hàm hoặc áp dụng từng phần.\
  • Xem lý thuyết là kiến thức nền khi đưa ra quyết định thiết kế dài hạn.

🐣 (Sinh viên) “Tức là nó không giúp đóng việc hôm nay, nhưng sau này có thể giúp em quyết định thiết kế.”

🧙‍♂️ (Giáo sư) “Hiểu thế rất thực tế. Lý thuyết phát huy tác dụng chậm, nhưng lâu dần sẽ có ích. Hơi giống Kampo, phương pháp chữa bệnh bằng thảo dược truyền thống của Nhật Bản.”

🐣 (Sinh viên) “Cuối cùng mình lại kết bằng chuyện thảo dược ạ?”

🧙‍♂️ (Giáo sư) “Có sao đâu? Có tác dụng là được.”