Skip to main content

מה זה "חישוב"?


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

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

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

אז אולי בכל זאת ניתן לומר שחישוב נוגע בעיקר למספרים?

אחד המוצגים המופיעים בתערוכה שלנו מחשב פיצה. האם זוהי פעולה על מספרים?

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

  • מהו מחשב?
  • אלגוריתם
  • מכונת טיורינג

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

  • מה זה "חישוב"?
    • מהו מחשב?
    • אלגוריתם
    • מכונת טיורינג
  • גבולות החישוביות
  • הצפנה
  • המחשב, המוח והמחשבה
  • אלן טיורינג, האיש ופועלו
  • מדעי המחשב משנים את עולמנו

 

אודות ותודות מפת האתר התערוכה במוזיאון
פותח ע"י Reasonat | עיצוב:128cm | תנאי השימוש באתר