לש בשחמה יעדמ תודוסי - הקימתירוגלא רפסב הרקמב יתלקתנ ב"י התיכב יתייהשכ
יצח ךרעב יתנבהש תורמל ,קיספהל לגוסמ יתייה אלו ותוא אורקל יתלחתה .לארה דוד
ירועישמ קר יתרכה זא דעש ,"בשחמה יעדמ" ארקנש םוחתה תא ינפב גיצה רפסה .ונממ
םואתפ .תינכטו הכומנ המרב תונכתב וקסעו םיממעשמ ויהש ,רפסה תיבב םיבשחמ
םימושייב ,תרחא וא וז תונכת תפשב וניא בשחמה יעדמ לש םתובישח רקיעש יתיליג
תיללכ הרוצב קסועש ,רתוי טשפומ םוחתב רבודמ אלא - םא תוחול תבכרהבו םיינועבצ
םיסוריוו םיגאבמ הברהב תושק וינפב תודמועה תויעבהש ,בושיח לש תונויערב
יקחשמ תריצי וא טנרטניאה תשרל המרופטלפ ןתממ רתוי םירידא ולש םיגשיההשו
.םהינימל "קייווק"
ומדוקמ רתוי ץצופמ םש לעב ,רפס לארה דוד ותוא איצוה הנהו ורבע םינש רפסמ
תרה הנעט ןעטא ינא" :הרורב תונווכ תרהצה ןאכ התייה .תירלופופ םירפס תאצוהבו
יתנייע ,יתנרקתסהש ןבומכ "!התוא ןיבהל םיכלוה םכלוכו ,םיבשחמה םלוע יבגל לקשמ
רבע בוטהו ןשיה "הקימתירוגלא"ש השוחתה תא תידיימ יתלביקו םיניינעה ןכותב
וניא 'הקימתירוגלא'" :שוריפב תאז ןייצמ לארה ,המדקהב .שונא ינב תפשל דוביע
ןכא יחכונה רפסה ןמ םימיוסמ םיקלח ...ינכטו ךורא אוה ,ירלופופ יעדמ רפס
.יתינק ."רתוי ירלופופו טושפ ןפואב םיגצומ םה לבא 'הקימתירוגלא' לע םיססובמ
אוה - ירלופופ עדמ רפס ןכא אוה "לוכי לכ וניא בשחמה" .החטבהה תא םייקמ לארה
תא תבחרנ הרוצב ריבסמו םידבכ םיינכט םיטרפב קוסיעמ ענמנ ,הנבהל לק ,טושפ
לש םיינטרפ םירבסהמ הנווכב ענמנ אוה .סינכמ ןכ אוהש םיטושפה םיינכטה םיטרפה
טושפ היה "הקימתירוגלא"ב עיפוהש רבסהה םהב םירקמב םג ,רפסב ראתמ אוהש םיטפשמ
םיילוש תורעהב רפסה תא אלממ אוה תאז םוקמב .ותוא ןיבהל לכוא ינאש ידכ ויד
.רידנ רבד אוה וזכש םיילוש תרעה אלל ףד - רתוי םיקימעמ םירפסו םירמאמל תונפמש
אשונב םיקסוע םה - ירלופופ עדמ ירפס לש הצופנה תדוכלמהמ קומחל חילצמ אוה ךכב
ידמ םיינכט ךא ,םוחתב איקבש ימל והשמ רמול ידכמ ידמ תיחטש איהש הרוצב םהלש
ןחינ אוה דוע לכ ,םדא לכש רפס בתכ לארה .קמועל םתוא וניבי םירחא םישנאש ידכמ
וב ואצמי םוחתב םיאיקבה םישנאו קמועל וב בותכה תא ןיבהל לכוי ,השורדה תונרקסב
.תפסונ האירקל תונווכה קיפסמ


לש תולבגמב קסוע רפסה ,ומש זמורש יפכ ?רפסה המ לע לבא ,הפיו בוט הז לכ
םירבדב וליפא רבודמ ןיאו הצרנש המ לכ תושעל לגוסמ וניא בשחמהש רבתסמ .בשחמה
,רותפל לגוסמ היהי אל בשחמה ןתואש תויטמתמ תויעב שי ."בהאתהל" ומכ םייאליטרע
אל ונחנא ןהילא רשקבש תויעב שיו בשחל ןמז ידמ רתוי ול חקייש תויעב שי .םלועל
,תויעבהמ קלח לע רבגתהל ןתינ היהיש םיבשוח ןתרזעבש םיכרד שי לבא - םיחוטב
.רפסה לש םוכיסה ,הרצקב ,הז .ונתבוטל תויעבהמ קלח לצנל ןתינ ,ןכ ומכו
רתויב םיבושחהו םייסיסבה םיגשומה דחאו ובש יסיסבה גשומה לש הריקסב ליחתמ רפסה
הווהמש ,בטיה תרדגומ תולועפ תרדס אוה םתירוגלא .םתירוגלאה :בשחמה יעדמב
,בשחמ תונכותל דוגינב .המודכו תומישמ עוציב ,תויעב לע תורבגתהל היחנה
וא ,ץרומ אוה וילעש םיוסמה בשחמב יולת וניא אוה - טשפומ ןויער אוה םתירוגלא
רבדה אוה םתירוגלאה ,יהשלכ היעב רותפל םיצור רשאכ ,הזככ .בתכנ אוה הבש הפשב
לע םתירוגלאה תא םשייל ןתינ דציכ בושחל םיליחתמ ןכמ רחאל קר .םישפחמש ןושארה
.רחא וא הז בשחמ
לכב ,ןורתפל תונתינ-יתלב תויעב גיצמ אוה .םיבשחמה לש תולבגמב קסוע ינשה קרפה
גצומ "אוהש בשחמ לכ" הפיקמה הרימאה תונוכנב ארוקה תא ענכשל ידכ .אוהש בשחמ
יסיסבו יביטימירפ םגד - גנירויט תנוכמ :בשחמה יעדמב ףסונ יסיסב ןויער
וב דחוימה רשא ,(אצמנב םיבשחמ ללכב ויהש ינפל המ ןמז אצמוהש) בשחמ לש דואמ
לגוסמ ,היהיש לככ ללכושמ ,והשלכ בשחמש רבד לכ תושעל לגוסמ אוהש הדבועה איה
םיקתונמ םדוסיב בשחמה יעדמ המכ דע רתויב הקזחה הרוצב שיחממ הז גשומ .תושעל
וא סודניוו" ןוגכ לרוג תורה תולאשב םייולת םניאו רחא וא הז יזיפ שומיממ
."286 לומ 3 םויטנפ" וליפא וא ,"?סקוניל
ותוא םלוא ,ןורתפ ןהל שי :ידמ "תורקי" ןהש תויעבב םיקסוע םיאבה םיקרפה ינש
היעבה ידממש לככו עוציבל דואמ בר ןמז חקול אוהש הז ןבומב ,ךבוסמ אוה ןורתפ
בושחל היה ןתינ ,הרואכל .רתויב הובג בצקב לדג ןורתפל שורדה ןמזה ,םילדג
וליפא - האמ יפ םיריהמ ויהיש ,םיבשחמה לש אבה רודבשו דבלב ינכט ןיינעב רבודמש
בשחמה םגש תויעב ןנשי - רבדה ךכ אלש אלא .ומלעיי תויעבה - חיננ ,דראילימ יפ
ןיידע קקדזי רתויב םיעורפה וניתומולחב ןיימדל םילגוסמ ונאש רתויב ללכושמה
תיטרואית ןתינ והשמשכ םג .םוקיה תליחת זאמ ףלחש ןמזהמ רתוי בר ןמזל ןנורתפל
.ותוא עצבל םעפ יא היהי ןתינש רמוא אל הז ,עוציבל
תועוקת" ורתונש תויעב לש דחוימב תניינעמ הצובק הנשיו ולאכ תויעבה לכ אל םלוא
דחא ףא ,ינש דצמ .(ריהמ רמולכ) טושפ ןורתפ ףא ןהל אצמנ אל ,דחא דצמ ."עצמאב
לש החפשמ תמייק וז תויעב תצובק ךותב .םייק וניא הזכש ןורתפש חיכוה אל םג
תחא היעב תרתפ םאש תניינעמה הנוכתה תולעב (תומלש NP תויעב תונוכמה) תויעב
ןלוכש תיארה ,ריבס ןמזב הריתפ יתלב איה תחאש תחכוה םאו ןלוכ תא תרתפ - ןכותמ
:בשחמה יעדמב רתויב תוקתרמה תוחותפה תולאשה תחאל סיסבה איה וז הנוכת .ולאכ
.ריהמ ןורתפ תולעב ןה תומלש NP תויעב םאה ,רמולכ ;P=NP םאה
רבוע רוקרזהו תושעל לגוסמ אל בשחמהש המב לופיטה השעמל םייתסה ולא םיקרפ ירחא
הארמ ישימחה קרפה .התע דע וגצוהש תויעבה םע דדומתהל ןתינ תאז לכב ךיא הלאשל
םיבשחמו םייארקא םיטנמלא בוליש ,םייליבקמ םיבושיח - ןורתפה יכרדמ המכ
קר ךכרל םיחילצמ ולא לכ .תירלוקלומ היגולויב לע וא םיטנווקה תרות לע םיססובמש
אל רקחמה ,םותס יובמל עיגמ אוה םא םגש בטיה םיארמ םלוא ,תוערה תושדחה תא טעמ
.םילושכמה לע רבגתהל םיכרדה תא שפחמו ענכנ
אלש המ לע תמיוסמ הבזכאב ונארק וישכע דע םא - תורצויה תוכפהתמ ישישה קרפב
אל םתוא םירבד שיש ךכ לע םיססבתמ םא תושעל ןתינ המ ונל רפוסמ תעכ ,תושעל ןתינ
תרותב בושח דיקפת ,ןכל םדוק רבוד ןהילע ,תומלש NP תויעבלש רבתסמ !תושעל ןתינ
אלש תויעב ולאש החנהה לע ססבתמ הז דיקפתו - הנממ םירזגנה םימושייבו הנפצהה
םיבר לש הסירק היהת האצותה ,וללה תויעבה ורתפיי םא ,השעמל .רותפל ןתינ
לש קתרמה םלועל יסיסב אובמ הווהמ קרפה !םויכ םהב םישמתשמ ונאש הנפצהה ימושיימ
גוסמ תונפצה לש ,רתויב בושחה ךא ,תיסחי שדחה ןויערה לע רבדמו תינרדומה הנפצהה
חנעפמלו ןיפצמל היהיש ילבמ םירסמ לש דודיקו הנפצה תורשפאמש ,"ירוביצ חתפמ"
.ונימי לש םלועב ינויח רבד - םהיניב םדוק רשק םוש
תויעבל קודה רשקב הרושקש ,בשחמה לש תפסונ הלבגמ גיצמ רפסבש ןורחאה קרפה
תושעל לגוסמש ,בשחמה .תיתוכאלמה הניבה םוחתל תכיישו רפסה תליחתב וגצוהש
תומישמב לשכנ ןיידע ,םדאה ינב בור לש ילאוטקלטניאה םחוכל רבעמש תואלפנו םיסינ
תולוכי .וינפ יוות יפ לע םדא ליג יוהיז ומכ ,תושעל םילגוסמ םידליש תוטושפ
תיעבט הפש ןיבהלו רבדל ולש תלוכיהו דואמ תושלח ןה בשחמ לש קסיההו הדימלה
בשחמל םאה עובקל ותרטמש ,גנירויט ןחבמ לש ןויערה גצומ קרפב .החידבב תלבוג
ליבקמב טט'צל קדובל תתל- דואמ טושפ ןויער לע ססובמו תישונא היצנגיליטניא שי
היהי אל קדובה םאו ,בשחמה ימו םדאה ימ עובקל הסנמ אוהש ךות ,בשחמ םעו םדא םע
תירשפא תיארנ ילוא וז המישמ .היצנגיליטניא לעבכ בשחמה בשחי ,תאז תושעל לגוסמ
העוציבמ ונימי לש םיבשחמה םיקוחר המכ דע הארמ קמועל הקידב םלוא ,ןושאר טבממ
.ולכוי םעפ יא םא רורב אלו


םיחותינ ליכמ אל ,הרוקה יבועל סנכנ וניא אוה .רפסה קסוע וללה םיאשונה לכב
.חלוק ןונגסבו הנבהל הלקו הטושפ הפשב ולוכ בותכו תודיחפמ תואחסונ וא םיכבוסמ
תודבועה לש תמזגומ האבחהו תיפכב תמזגומ הלכאה לש איה ןתונ אוהש השוחתה םיתעל
,קסוע אוה םהב םיאשונה לכ לש חטשה ינפ תא ףרה אלל הארמ רפסה - רתוי תוכבוסמה
םייעדמ םירפסמ ללכ ךרדב םיששוחה םישנא רובע .תחא םעפ ולו המינפ ללוצ וניא ךא
.זיגרמ תויהל לולע הז רתוי טעמ םיסונמ םישנאל ךא ,הכרב וז
,המוהמה לכ המ לע ןיבהל םיצורו םתוא םינרקסמ בשחמה יעדמש םישנא רובע ,םוכיסל
םישנא םג .םויה דע אשונב רבד םוש וארק אל םא וליפא ,רפסה תא אורקל דואמ ץלמומ
ןכתייו טבמ וב ףיעהל םילוכי ,םתוא םיאנוש וליפא וא ,בשחמה יעדממ םידחפמש
םע תמדוק תורכיה םהל שיש םישנא .םתוא סייפל חילצת ולש תיתודידיה הריוואהש
"הקימתירוגלא" תא אורקל םהל ףידעש ןכתיו ,תוחפ ןיינע רפסב ואצמי בשחמה יעדמ
תא קפסמ טלחהב רפסה ,תנינעמו הלילק האירק רותב ,םרובע םג םלוא - ומוקמב
.הרוחסה