בתשובה להאייל האלמוני, 15/07/07 16:38
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451915
אישית, הייתי הולך בעיקר על משפטים בסגנון של: "הז טפשמב תיעצמאה הלימה המ?"
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451918
למה שהמחשב יפול כאן?

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

הבעיה האמיתית היא הקריאה וההבנה של המשפט, מרגע שהוא פוענח, וזו גם הבעיה עם צבינגי.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451929
היפוך האותיות היה דוגמה אחת בלבד. קח עוד אחת "מ2 אכל2 אתמול 2יל2, 2בת של 2מור2?" במקום 2, שים שם *אות* שונה מ-ה', ועכשיו לך תכתוב את התוכנה שתבדוק במילון את כל החילופים האפשריים, ומה ההסתברות לדעתה שהם המתאימים - עבור כל חילוף כזה, תהליך שפחות או יותר דומה למה שהיא צריכה להתמודד איתו כדי לענות על המשפט. (דומה לדוגמה של צבינגי, אני יודע, אבל) זו סתם מחשבה לבניית מבחן חד-פעמי טוב.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451964
זה פחות או יותר מה שמחשב שמפצח צופן עושה, לא? בדיקת תדירות אותיות וכל הג'אז הזה.

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

זו דרך אחת שמחשב יכול לפענח צפנים, ורק כאלו מאוד פשוטים, נראה לי.

אני משוכנע שאתה מסוגל להתמודד עם זה. מה שאתה לא מסוגל הוא להסביר את האלגוריתם שלפיו אתה פועל, אבל אני בטוח שהתוצאות שלך מצויינות. שנבדוק?
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451972
לכל הרוחות, בפעם השניה שכחתי לשנות בחזרה...
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451975
ניסיתי. לא כל כך הבנתי מה כתוב שם. האלגוריתם שלי הוא "תשווה למילים שאתה מכיר".

לא כל כך הבנתי מה אמרת על בדיקת התדירות. מה זה משנה אם תחליף את "2" ב"3"? בכל מקרה זה יהיה אותו הג'יבריש. בכל מקרה, זכור שאלו השיטות שבהן מפצחים צפנים. יש תוכנות שיודעות להתמודד עם התחכמויות שכאלו (בסופו של דבר, רק בטקסטים גדולים שבהם קשה לערוך חיפוש ממצה יש בעיה אמיתית - וכדי "לסבך" אותם תצטרך להמציא איזה אלגוריתם שיבצע את החלפת האותיות - כלומר, המצאת שיטת הצפנה חדשה, וכנראה לא אחת חזקה במיוחד כי לא חשבת עליה עד הסוף).
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451981
משנה אם אכתוב "זרה זרה זיר זמח" או "7רה 7רה 7יר 7מח", בגלל שברור ש-‏7 היא אחד התווים שצריך להחליף, אבל לא ברור באותה המיידיות ש-ז' היא האחת שלא במקום.

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

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

''תוכל להגיד'' - אל חשש, אין לי כוונה לנצל את האפשרות הזאת.

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

בכל אופן, ברור לך שהתוכנה לא צריכה לרוץ על *כל* המילון בכל פעם שיש איזו מילה שהיא צריכה להשלים, נכון? עם מבני הנתונים המתאימים, היא תעשה חיפוש פשוט הרבה יותר. אם אתה לא משוכנע שיודעים לעשות חיפוש מהיר בימינו גם במאגרי נתונים עצומים, יש אתר בשם "גוגל" שלא מזיק לבקר בו לפעמים.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 452029
גוגל לא מספק תוצאות מדוייקות כמו שנדרש מהתוכנה שלנו, לא באותה הליגה בכלל.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 452031
...ומצד שני, הוא עובד עם מסד נתונים גדול הרבה יותר. אתה מבין את העיקרון - אפשר לעשות חיפוש מהיר גם במסדי נתונים גדולים. כאן כל מה שצריך הוא להחזיר את מעט האופציות האפשריות למילה שמתקבלת עם החלפת האותיות הבעייתיות. לא נשמע לי קשה במיוחד ולדעתי גם למדתי פעם מבני נתונים ייעודיים לבעיות דומות, ושכחתי.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 452035
אוקיי, אני נכנע.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 452046
נכנע? כלומר, אתה מודה שאתה מחשב?
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451968
הבעיה שלך דומה מאד לשתי בעיות דיי ותיקות:
1. תיקון טקסט שהוא פלט של OCR
2. מתקני שגיאות כתיב (למשל במעבד תמלילים)

לשתי הבעיות יש כבר פתרונות דיי מוצלחים, כולל כאלה שמסתכלים על כל המשפט ומחשבות מה ההסתברות למילה מסויימת. בקיצור, לא הייתי אומר שזה מבחן טוב..
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451973
לא כאלו מוצלחים.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451986
לא כזה מבחן טוב.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 452003
הפיכת הסדר שלי? לא טענתי שהוא מי-יודע-מה, פשוט שהוא עדיף על האלטרנטיבות. היות והוא אדיטיבי (אפשר להחליף אותיות *וגם* לנסות איזה טריקים אחרים שאתה רק רוצה), טריוויאלי שאני צודק.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 452070
"לנסות איזה טריקים אחרים שאתה רק רוצה" - נו, כאן טמון הכלב. "איזה טריקים שאתה רוצה" זה משפט כללי מדי. גם המחשב יכול לנסות "איזה אפשרות שהוא רוצה" ולעשות את זה הרבה יותר מהר מכל בן אנוש.

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

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

אגב, לקחתי את את הגרסא האנגלית ל"שרה שרה שיר שמח" ושיבשתי כמה אותיות כמו שהצעת:

zhe zells zea zhells by the zea zhore

גוגל תיקן את זה בצורה מושלמת.

מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 452085
אצלי הוא "תרגם" את המילה הראשונה ל he, לא she. גם כן אינטליגנט.
תפסתי ראש על הבאר 452267
זה לא היא, וזה לא הוא, זה הא.
תפסתי ראש על הבאר 452278
אני לא זוכר ממי שמעתי את זה לראשונה:
HE is she,
who is ME
he is WHO
DOG is fish
and when you want to call a girl you say BOY.
תפסתי ראש על הבאר 452280
ANI is Me
ME is Who
WHO is He
HE is She
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451921
אתה יודע איך הבוטים מתמודדים עם זה?
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451924
אם מאגר הפונטים הוא סופי, הם פשוט צריכים לזכור אותו. אני מניח שלדברים מתוחכמים יותר הם משתמשים באלגוריתמים לזיהוי כתב (OCR), מהסוג שגם Quicktionary ודומיו משתמשים בו.

מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451925
אתה חושב בתוך הקופסה. נסה לצאת ממנה.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451927
?
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451930
אתה רוצה לחשוב על זה קצת?
לך חפש באנטארקטיקה 451946
אני הבנתי שפשוט מחזיקים אלפי הודים דוברי אנגלית ומבקשים מהם להדפיס מה שהם רואים.
לך חפש באנטארקטיקה 451948
כמעט.
לך חפש באנטארקטיקה 451961
יופי. חשבתי שמדברים על מחשבים והיכולת שלהם לעבור מבחנים, לא על היכולת שלהם להסתייע בעבדים אנושיים כדי לעבור מבחנים.
לך חפש באנטארקטיקה 452083
זה בדיוק היופי. במקום המחשב לשרות האדם, כאן רותמים אנשים לשרות המחשב.

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

אני צופה שהשיטה הזאת הולכת להעלם ביום בו הבוט יבין שאם הוא כבר משוחח עם אתר הפורנו הוא יכול להשאר שם עוד כמה דקות ולבדוק אם הגיעו תמונות חדשות של כבשים חשמליות. מהההה.
מחשב יוכל בסופו של דבר לעשות כל מה שאדם מסוגל לעשות 451928
(כבר הוזכר פעם או פעמיים באייל לדעתי)

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים