Skip to main content

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

Multi tool use
Multi tool use

חישוביות


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












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




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






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


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


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


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

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

  • אוטומט סופי

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


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



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


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



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

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


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

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









אוחזר מתוך "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"););cn9XxSOFz2 1uy2C E3gGx f,vLgkceP,8uq3kXnoYn0CdQesBz,8i8dVDav
-
bcUatNPwkQQm,r

Popular posts from this blog

Paypal Express Checkout without shipping addressHow to handle payment through Paypal without collecting the shipping infromation?Magento 2: Paypal Express Checkout: We can't place the orderIf Free Shipping selected then don't pass shipping address to Paypal in magento2Paypal Express Checkout redirects to cart for United StatesOpening Credit Card Tab by default using PayPal Express CheckoutPaypal express bug with country?Disable address validation for PayPal Express CheckoutPayPal Guest CheckoutMagento 1.9 - PayPal Express mixes Magento's country with PayPal's addressMagento 2: Paypal Express Checkout: We can't place the order1.9 Paypal Express get order review before redirect to paypalPaypal express checkout address fields emptyPayflow not showing PayPal Express Checkout

Image
How can drunken, homicidal elves successfully conduct a wild hunt? What is the purpose of building foundations? How many times can you cast a card exiled by Release to the Wind? Notation of last measure of a song with a pickup measure How to generate random points without duplication? Bent spoke design wheels — feasible? How to translate “Me doing X” like in online posts? Last survivors from different time periods living together Subtables with equal width? Is it possible to (7 day) schedule sleep time of a hard drive? How can you travel on a trans-Siberian train when it is fully booked? 2.8 is missing the Carve option in the Boolean Modifier Select items in a list that contain criteria Should an arbiter claim draw at a K+R vs K+R endgame? What's the right way to purge recursively with apt? Deformation of rectangular plot Company did not petition for visa in a timely manner. Is asking me to work from overseas, but wants me to take a payc...
Read more

Invalid response line returned from server: HTTP/2 401 | ErrorPlease Please Help With Error 500 Internal Server Error after upgrading from 1.7 to 1.9Unable to place new customer orders in admin backendMagento - For “Manage Categories” Forbidden You do not have permission to access this documentHTTP ERROR 500 when using require(_once) app/Mage.phpMemcached causing Web Setup Wizard ErrorCould not create an acl object: Invalid XMLAn error occurred on the server. Please try to place the order againInvalid response line returned from server: HTTP/2 200 - message after update to 2.1.7Magento-CE 2.3.0 installation error on XamppMagento 2.2.6- After Migration all default Payment Methods are not working fine

Image
Security Patch SUPEE-11155 - Possible issues? Why do I need two parameters in an HTTP parameter pollution attack? Thin wall to block LED light from hitting photodiode? How could a satellite follow earth around the sun while staying outside of earth's orbit? How do we separate rules of logic from non-logical constraints? Can European countries bypass the EU and make their own individual trade deal with the U.S.? How to securely dispose of a smartphone? I hit a pipe with a mower and now it won't turn What do you call a notepad used to keep a record? Can one use the present progressive or gerund like an adjective? Is there reliable evidence that depleted uranium from the 1999 NATO bombing is causing cancer in Serbia? How receiver knows the exact frequency in the channel to "listen to"? Do the 26 richest billionaires own as much wealth as the poorest 3.8 billion people? Different budgets within roommate group Comment traduire « That screams X ...
Read more

Circuit construction for execution of conditional statements using least significant bitHow are two different registers being used as “control”?How exactly is the stated composite state of the two registers being produced using the $R_zz$ controlled rotations?Efficiently performing controlled rotations in HHLWould this quantum algorithm implementation work?How to prepare a superposed states of odd integers from $1$ to $sqrtN$?Why is this implementation of the order finding algorithm not working?Circuit construction for Hamiltonian simulationHow can I invert the least significant bit of a certain term of a superposed state?Implementing an oracleImplementing a controlled sum operation

Image
How to attach cable mounting points to a bicycle frame? Is Jon Snow the last of his House? A steel cutting sword? I know that there is a preselected candidate for a position to be filled at my department. What should I do? Is the field of q-series 'dead'? How to cut a climbing rope? Do photons bend spacetime or not? Where have Brexit voters gone? Is it legal to have an abortion in another state or abroad? Did this character show any indication of wanting to rule before S8E6? How to respond to upset student? Compaq Portable vs IBM 5155 Portable PC Is the Indo-European language family made up? Can I summon an otherworldly creature with the Gate spell without knowing its true name? USPS Back Room - Trespassing? Can my floppy disk still work without a shutter spring? Alternatives to achieve certain output format Are black holes spherical during merger? Can the product of any two aperiodic functions which are defined on the entire number line be p...
Read more