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