מילון אונליין

  חיפוש ברשת      מילון      חיפוש בפורום

 

חישוביות – מילון עברי-אנגלי

Babylon Hebrew-Englishהורד מילון בבילון 9 למחשב שלך
חישובי
adj. computational, calculative, calculatory

חישוביות – מילון עברי-עברי

Babylon Hebrew Thesaurusהורד מילון בבילון 9 למחשב שלך
חישובי
(ת') שמקורו בחישוב, תחשיבי, חשבוני, מתמטי, הערכתי

Wikipedia ויקיפדיה העברית - האנציקלופדיה החופשיתהורד מילון בבילון 9 למחשב שלך
חישוביות

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

להמשך המאמר ראה Wikipedia.org...


© מאמר זה משתמש בתוכן מ-ויקיפדיה® וכפוף לרשיון לשימוש חופשי במסמכים של גנו GNU Free Documentation License וכפוף לרישיון Creative Commons ייחוס-שיתוף זהה




© 2007 מילון G בבילון אונליין - נתמך ע"י מילון בבילון 9