חישוב (מדעי המחשב) מחלקות של חישוב | תפריט ניווט
חישוביות
מדעי המחשבעיבוד מידעחישובמספריםמודל חישוביאלגוריתםפרוטוקולמחשבבעיית העצירהתוכנית מחשבמשאב המערכתזמן הריצהזיכרוןמעבדיםעיבוד מקביליסימולציהמודל
חישוב (מדעי המחשב)
קפיצה לניווט
קפיצה לחיפוש
חישוב במשמעותו הרחבה של מושג זה המקובלת במדעי המחשב, הוא כל תהליך של עיבוד מידע שניתן לייצוג באופן מתמטי. המשמעות המצומצמת של "חישוב" - פעולה על מספרים, הנהוגה בשפה היומיומית, היא מקרה פרטי של "חישוב" במשמעותו הרחבה. חישוב הוא תהליך המבוסס על מודל חישובי מוגדר היטב, שניתן לממשו באמצעות אלגוריתם, פרוטוקול וכדומה.
מנקודת מבט פיזיקלית ניתן לראות את החישוב כתהליך שמתבצע במחשב לסוגיו השונים. תורת החישוביות עוסקת במודלים שונים של חישוב ובפונקציות הניתנות לחישוב במסגרתם. במודלים נכללים:
- מכונת טיורינג
- אוטומט מחסנית
- אוטומט סופי
בניגוד להנחה נפוצה, ישנן פונקציות שאי אפשר לחשב. בעיית העצירה מהווה דוגמה לפונקציה שכזו: ניתן להוכיח כי אין תוכנית מחשב היכולה לקבל כקלט תוכנית כלשהי והקלט לאותה התוכנית, ולומר האם התוכנית תעצור.
כאשר ידוע שבעיה מסוימת ניתנת לחישוב, נחוץ אומדן למשאבים הנדרשים לפתרונה, ובפרט השוואת יעילותם של אלגוריתמים שונים לפתרון. בכך עוסק ענף מדעי המחשב הקרוי סיבוכיות חישובית. משאב המערכת העיקרי הנבחן הוא זמן הריצה, כלומר נבחן משך הזמן הנחוץ לשם ביצוע האלגוריתם. משאב נוסף הוא הזיכרון הנחוץ לשם ביצוע האלגוריתם. ניתן להביא בחשבון משאבים נוספים, כגון כמה מעבדים נחוצים לשם פתרון הבעיה בעיבוד מקבילי.
מחלקות של חישוב |
חישוב מסווג לפי שלוש קטגוריות:
ספרתי לעומת אנלוגי- סדרתי לעומת מקבילי
עיבוד באצווה לעומת עיבוד אינטראקטיבי.
למעשה, חישוב ספרתי משמש פעמים רבות לסימולציה של תהליכים טבעיים, לרבות כאלה שראוי יותר להציגם באופן אנלוגי. במקרה זה יש להבדיל בין תהליך החישוב ובין המודל שהוא מייצג.
קטגוריה:
- חישוביות
(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.012","walltime":"0.018","ppvisitednodes":"value":23,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":0,"limit":2097152,"templateargumentsize":"value":0,"limit":2097152,"expansiondepth":"value":2,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 0.000 1 -total"],"cachereport":"origin":"mw1247","timestamp":"20190514121402","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"u05d7u05d9u05e9u05d5u05d1 (u05deu05d3u05e2u05d9 u05d4u05deu05d7u05e9u05d1)","url":"https://he.wikipedia.org/wiki/%D7%97%D7%99%D7%A9%D7%95%D7%91_(%D7%9E%D7%93%D7%A2%D7%99_%D7%94%D7%9E%D7%97%D7%A9%D7%91)","sameAs":"http://www.wikidata.org/entity/Q12525525","mainEntity":"http://www.wikidata.org/entity/Q12525525","author":"@type":"Organization","name":"u05eau05d5u05e8u05deu05d9u05dd u05dcu05deu05d9u05d6u05deu05d9 u05d5u05d9u05e7u05d9u05deu05d3u05d9u05d4","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2007-10-27T17:48:32Z","dateModified":"2017-08-23T12:11:33Z"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":107,"wgHostname":"mw1321"););
