-
מקס דן
כל מה שרצית לדעת על מקס דן:מקס דֶן (בגרמנית: Max Dehn; 13 בנובמבר 1878, גרמניה – 27 ביוני 1952, ארצות הברית) היה מתמטיקאי יהודי יליד גרמניה, פתר את הבעיה השלישית של הילברט. תרם תרומה משמעותית לתורת הקשרים וניסח ב-1910 את בעיית המִלה, המגשרת בין תורת החבורות לבעיות יסודיות בחישוביות. דן היה גם אחד ממייסדי…
-
אינטגרל קווי
כל מה שרצית לדעת על אינטגרל קווי:פורטל המתמטיקה הוא שער לכל הנושאים הקשורים במתמטיקה. ניתן למצוא בו קישורים אל תחומי המשנה של ענף המתמטיקה, מושגי יסוד בתחום, היסטוריה של המתמטיקה, מתמטיקאים חשובים ועוד. מבוא מפושט לנושא מתוך פרויקט Maths for the masses (באנגלית) אינטגרל קווי, באתר MathWorld (באנגלית) סיכומים נוספים באנגלית מבוא לאינטגרלים קוויים דף…
-
תורת הסיבוכיות
כל מה שרצית לדעת על תורת הסיבוכיות:תורת הסיבוכיות היא ענף של מדעי המחשב שבמסגרתו חוקרים את הסיבוכיות של בעיות, כלומר נבחנים המשאבים הנחוצים לפתרון בעיה נתונה באמצעות מחשב, ומושווית יעילותם של אלגוריתמים שונים לפתרון בעיה זו. המשאב העיקרי הנבחן הוא זמן הריצה, כלומר נבחן משך הזמן הנחוץ לשם ביצוע האלגוריתם. משאב נוסף הוא הזיכרון הנחוץ…
-
חישוב (מדעי המחשב)
כל מה שרצית לדעת על חישוב (מדעי המחשב):חישוב במשמעותו הרחבה של מושג זה המקובלת במדעי המחשב, הוא כל תהליך של עיבוד מידע שניתן לייצוג באופן מתמטי. המשמעות המצומצמת של "חישוב" – פעולה על מספרים, הנהוגה בשפה היומיומית, היא מקרה פרטי של "חישוב" במשמעותו הרחבה. חישוב הוא תהליך המבוסס על מודל חישובי מוגדר היטב, שניתן לממשו…
-
שיטת מונטה קרלו
כל מה שרצית לדעת על שיטת מונטה קרלו:שיטת מונטה קרלו היא שיטה לפתרון בעיות חישוביות באמצעות מספרים אקראיים (בניגוד לאלגוריתמים דטרמיניסטיים הנהוגים בדרך כלל). אלגוריתמי מונטה קרלו הם אלגוריתמים חישוביים שמגרילים מספרים אקראיים מספר גדול של פעמים ומבצעים חישובים על המספרים שהוגרלו. לעתים קרובות משתמשים באלגוריתמי מונטה-קרלו כדי לבצע סימולציות על מערכות פיזיקליות או מתמטיות…
-
למידה חישובית
כל מה שרצית לדעת על למידה חישובית:למידה חישובית (Machine Learning) (לעתים מכונה גם למידת מכונה) היא תת-תחום במדעי המחשב ובבינה מלאכותית ומשיק לתחומי הסטטיסטיקה והאופטימזציה. התחום עוסק בפיתוח אלגוריתמים המיועדים לאפשר למחשב ללמוד מתוך דוגמאות ופועל במגוון משימות חישוביות בהן התכנות הקלאסי אינו אפשרי. אין לבלבל בין תחום זה, שבו המחשב הוא הלומד, ובין למידה…
-
אקראיות
כל מה שרצית לדעת על אקראיות:אקראיות היא היעדר תבנית וסדר, או מצב של מקריות בהקשר למאורע נתון. בניסוח אחר אקראיות היא מצב כאוטי, שאינו מוּנָע או מכוון לתכלית כלשהי, נעשה או מתרחש ללא מגמה או בחירה מודעת. בעולם הדיגיטלי התפיסה של אקראיות מתייחסת לחוסר סדר או אי-עקביות של רצף סמלים או צעדים, כך שלא קיימת…
-
מערכת משובצת מחשב
כל מה שרצית לדעת על מערכת משובצת מחשב:מערכת משובצת מחשב (באנגלית: Embedded system) היא מערכת או מכשיר, בו משולב מחשב (או, ליתר דיוק, מעבד) המבצע פונקציות ספציפיות שונות. אלו דורשות לעתים ביצועי זמן-אמת. זאת להבדיל ממחשב אישי המאפשר גמישות רבה יותר והתקנת מגוון תוכנות בהתאם לצורכי המשתמש. תפוצתן של מערכות משובצות מחשב הולכת וגדלה, ובמערכות…
-
בעיית העצירה
כל מה שרצית לדעת על בעיית העצירה:בעיית העצירה היא בעיה מרכזית בתחום החישוביות, שהוא אחד מעמודי התווך של מדעי המחשב התאורטיים. בעיית העצירה מנוסחת כבעיית ההכרעה הבאה: בהינתן תוכנית מחשב וקלט, האם התוכנית תסיים את פעולתה בשלב כלשהו עבור קלט זה. אלן טיורינג הוכיח ב-1936 כי בעיית העצירה על מכונות טיורינג (מודל תאורטי של מחשב…
-
אלגוריתם
כל מה שרצית לדעת על אלגוריתם:אלגוריתם הוא דרך שיטתית (כלומר כזו שצעדיה מוגדרים היטב) לביצוע של משימה מסוימת, במספר סופי של צעדים. מקור המלה בהגיה לטינית משובשת של שם המתמטיקאי הפרסי בן המאה התשיעית, מוחמד אבן מוסא אל-ח'ואריזמי. מתכון להכנת עוגה הוא דוגמה לאלגוריתם. בדרך-כלל משמש מונח זה לכינוי שיטת פתרון בעיות במתמטיקה או במדעי…