Skip to main content

חישוב (מדעי המחשב) מחלקות של חישוב | תפריט ניווט

חישוביות


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












חישוב (מדעי המחשב)




מתוך ויקיפדיה, האנציקלופדיה החופשית






קפיצה לניווט
קפיצה לחיפוש


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


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


  • מכונת טיורינג

  • אוטומט מחסנית

  • אוטומט סופי

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


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



מחלקות של חישוב |


חישוב מסווג לפי שלוש קטגוריות:



  • ספרתי לעומת אנלוגי

  • סדרתי לעומת מקבילי


  • עיבוד באצווה לעומת עיבוד אינטראקטיבי.

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









אוחזר מתוך "https://he.wikipedia.org/w/index.php?title=חישוב_(מדעי_המחשב)&oldid=21431511"










תפריט ניווט


























(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"););
-

Popular posts from this blog

Get product attribute by attribute group code in magento 2get product attribute by product attribute group in magento 2Magento 2 Log Bundle Product Data in List Page?How to get all product attribute of a attribute group of Default attribute set?Magento 2.1 Create a filter in the product grid by new attributeMagento 2 : Get Product Attribute values By GroupMagento 2 How to get all existing values for one attributeMagento 2 get custom attribute of a single product inside a pluginMagento 2.3 How to get all the Multi Source Inventory (MSI) locations collection in custom module?Magento2: how to develop rest API to get new productsGet product attribute by attribute group code ( [attribute_group_code] ) in magento 2

Image
Is it safe to keep the GPU on 100% utilization for a very long time? What happens when the drag force exceeds the weight of an object falling into earth? shebang or not shebang The unknown and unexplained in science fiction Are wands in any sort of book going to be too much like Harry Potter? How do I minimise waste on a flight? Concatenate all values of the same XML element using XPath/XQuery Did any early RISC OS precursor run on the BBC Micro? Single supply non-inverting amplifier using op amp Employee is self-centered and affects the team negatively Why always 4...dxc6 and not 4...bxc6 in the Ruy Lopez Exchange? TikZ/PGF draw algorithm Learning how to read schematics, questions about fractional voltage in schematic How can I test a shell script in a "safe environment" to avoid harm to my computer? A♭ major 9th chord in Bach is unexpectedly dissonant/jazzy What detail can Hubble see on Mars? Drug Testing and Prescribed Medications Justific
Read more

Category:9 (number) SubcategoriesMedia in category "9 (number)"Navigation menuUpload mediaGND ID: 4485639-8Library of Congress authority ID: sh85091979ReasonatorScholiaStatistics

Image
Natural numbersSquare numbersCategories requiring diffusion Help Category:9 (number) From Wikimedia Commons, the free media repository Jump to navigation Jump to search number: 9 (nine) instance of: natural number, deficient number, square number, composite number, odd number, centered cube number, centered octagonal number and nonagonal number other integers: -8 • -4 • -2 • -1 • 0 • 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 -20 • 0 • 10 • 20 • 30 • 40 • 50 • 60 • 70 • 80 • 90 • 100 • 110 • 120 • 130 • 140 • 150 • 160 • 170 • 180 • 190 • 200 This category has become too crowded. It should list very few images directly. Files should be moved to subcategories where appropriate. New subcategories can be created. Some files need to be moved elsewhere. Search for more categories: fulltext, Main Page, topics, meta categories. Please remove or replace this tag
Read more

Magento 2.3: How do i solve this, Not registered handle, on custom form?How can i rewrite TierPrice Block in Magento2magento 2 captcha not rendering if I override layout xmlmain.CRITICAL: Plugin class doesn't existMagento 2 : Problem while adding custom button order view page?Magento 2.2.5: Overriding Admin Controller sales/orderMagento 2.2.5: Add, Update and Delete existing products Custom OptionsMagento 2.3 : File Upload issue in UI Component FormMagento2 Not registered handleHow to configured Form Builder Js in my custom magento 2.3.0 module?Magento 2.3. How to create image upload field in an admin form

Image
2000s (or earlier) cyberpunk novel: dystopia, mega storm, omnipresent noise How important is it for multiple POVs to run chronologically? PhD: When to quit and move on? Motorcyle Chain needs to be cleaned every time you lube it? Why do most airliners have underwing engines, while business jets have rear-mounted engines? How to supply water to a coastal desert town with no rain and no freshwater aquifers? How come a desk dictionary be abridged? What's the big deal about the Nazgûl losing their horses? Is this standard Japanese employment negotiations, or am I missing something? Should I increase my 401(k) contributions, or increase my mortgage payments Is there a way to change the aspect ratio of a DNG file? Why is there paternal, for fatherly, fraternal, for brotherly, but no similar word for sons? What can a novel do that film and TV cannot? Is conquering your neighbors to fight a greater enemy a valid strategy? /api/sitecore is not working in CD server
Read more