קארינג, תחשיב למדא ומהות החישוב — שיחה ארוכה בין 🧙♂️ ל־🐣
פרופסור וסטודנטית מתחילים בשאלה על קארינג ומגיעים לאיזומורפיזם, סגירות, מספרי צ׳רץ׳, תורת המידע ומודלים מינימליים של חישוב.
נדמה שהבנו את רעיון הקארינג, אבל כשחוזרים לקוד הכול נעשה מעורפל שוב.
השאלה עדיין מונחת על השולחן: ״כמה מזה באמת נחוץ לי בעבודה?״
פרופסור וסטודנטית לוקחים את השאלה ברצינות ועוקבים אחריה לכל מקום שאליו היא מובילה.
שיחה ארוכה בין פרופסור לסטודנטית
הכול התחיל בשאלה ״מהי פונקציה שעברה קארינג?״
לפני ששמנו לב, כבר שאלנו מהו חישוב.
בדרך יש כמה סטיות מהנושא. גם הן חלק מהשיחה.
הדמויות
🧙♂️ (פרופסור) נוטה להאריך כשהוא מדבר על תאוריה. הדימויים שלו יכולים לשנות כיוון בפתאומיות.
🐣 (סטודנטית) חושבת על העבודה המעשית ומקשה על כל הסבר שעוד לא התיישב לה בראש.
האם 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 עובדת בזכות סגירה (Closure). היא זוכרת ש־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)
→ התנאי המינימלי לקיום
תחשיב למדא
→ התנאים המינימליים לחישוב
🐣 (סטודנטית) ״נכון. זה עדיין לא יבנה את המוצר.״
🧙♂️ (פרופסור) ״אבל בהמשך זה עשוי להיות לב התכנון.״
סיכום
קארינג יכול לשמש
טכניקה שימושית
והוא גם
מבנה שמתגלה כשמצמצמים חישוב ליסודותיו
בעבודה מספיק לזכור שלוש נקודות.
- בקוד יומיומי העדיפו פונקציות קריאות שמקבלות כמה ארגומנטים.\
- השתמשו בקארינג כשהוא מקל על הרכבת פונקציות או החלה חלקית.\
- שמרו את התאוריה כרקע להחלטות תכנון ארוכות טווח.
🐣 (סטודנטית) ״כלומר, זה לא יסגור את המשימה של היום, אבל אולי יעזור בהחלטת תכנון בעתיד.״
🧙♂️ (פרופסור) ״זו דרך מעשית לראות את זה. התאוריה משפיעה לאט, אבל התועלת מצטברת. קצת כמו קמפו, שיטת טיפול יפנית מסורתית בצמחי מרפא.״
🐣 (סטודנטית) ״אנחנו מסיימים בצמחי מרפא?״
🧙♂️ (פרופסור) ״למה לא? העיקר שזה עובד.״