-
גיבוב קוקייה
כל מה שרצית לדעת על גיבוב קוקייה:גיבוב קוקייה (מאנגלית: Cuckoo hashing) הוא שיטה במדעי המחשב ליישוב התנגשויות בטבלת גיבוב. בשיטה זו, כל איבר ממופה לשני תאים במערך. כאשר מכניסים איבר חדש למערך, בודקים אם אחד מהתאים אליהם האיבר ממופה פנוי. אם כן, ממקמים בו את האיבר החדש. אם שני התאים אליהם האיבר החדש ממופה תפוסים,…
-
מכונת וקטורים תומכים
כל מה שרצית לדעת על מכונת וקטורים תומכים:מכונת וקטורים תומכים (באנגלית Support Vector Machine, לרוב נכתב ונהגה כראשי-תבות SVM) היא טכניקה של למידה מונחית (supervised). אלגוריתם למידה חישובית זה הוצג על ידי ולדימיר ופניק בשנת 1963, ומאז מהווה כלי מרכזי בפתרון בעיות באמצעים סטטיסטיים. כנהוג בתחום זה, דוגמאות האימון מיוצגות כווקטורים במרחב לינארי. שלב האימון…
-
ממד VC
כל מה שרצית לדעת על ממד VC:ממד VC (באנגלית: VC Dimension או Vapnik–Chervonenkis dimension; קרוי על שם הוגיו ולדימיר ופניק ואלכסיי צ'רבוננקיס) הוא מדד בתחום הלמידה החישובית המתאר את רמת כושר ההפרדה של מסווג הנוצר על ידי אלגוריתם למידה.ממד VC של מסווג כלשהו C מוגדר כגודל הקבוצה הגדולה ביותר של דוגמאות למידה ש C יכול…
-
דן בונה
כל מה שרצית לדעת על דן בונה:דן בונה (נולד בישראל ב-1969) הוא מדען מחשב ישראלי ופרופסור באוניברסיטת סטנפורד, זוכה פרס גדל לשנת 2013. מחקריו עוסקים בתחומי הקריפטוגרפיה ואבטחת מחשבים. נלקח מויקיפדיה הגדרות נוספות הקשורות לדן בונה:•קצרמר מדעי המחשב•קצרמר ישראלים•סגל אוניברסיטת סטנפורד•מדעני מחשב ישראלים•קריפטוגרפים ישראלים•מדעני מחשב אמריקאים•קריפטוגרפים אמריקאים•זוכי פרס גדל•ישראלים שהיגרו לארצות הברית
-
ABC (שפת תכנות)
כל מה שרצית לדעת על ABC (שפת תכנות):ABC היא שפת ציווי וסביבת תכנות, שפותחה על ידי המכון הלאומי ההולנדי למחקר במתמטיקה ומדעי המחשב (CWI), שפת תכנות אינטראקטיבית, מובנית, עילית, וקלה להבנה ושימוש. זוהי שפה למטרה כללית, שיכולה להחליף למשל את BASIC, Pascal או AWK. היא לא שפת תכנות למערכות אך היא טובה ללימוד בתור שפה…
-
למידה מונחית
כל מה שרצית לדעת על למידה מונחית:למידה מונחית היא טכניקה בלמידה חישובית על מנת ללמוד פונקציה ("היפותזה") מתוך סט אימון. סט האימון מכיל דגימות מתוך התפלגות משותפת של מרחב האלמנטים ומרחב התיוגים. מטרת הלמידה המונחית היא ללמוד על ההתפלגות המשותפת, ומתוך כך לנבא עבור אלמנט את התיוג שלו.מרחב ההיפותזות הוא מרחב המכיל פונקציות ממרחב האלמנטים…
-
גישוש נסוג
כל מה שרצית לדעת על גישוש נסוג:גישוש נסוג (באנגלית: Backtracking) או עקיבה לאחור הוא סוג של אלגוריתם חיפוש שחוסך מעבר על מספר רב של מועמדים לפתרון על ידי שימוש בתכונות ספציפיות של הבעיה. שיטה זו יכולה לשמש לפתרון בעיית סיפוק אילוצים (CSP) המונח הומצא על ידי המתמטיקאי דריק (דיק) הנרי להמר בשנות החמישים. נלקח מויקיפדיה…
-
גישה ישירה לזיכרון
כל מה שרצית לדעת על גישה ישירה לזיכרון:גישה ישירה לזיכרון (באנגלית: Direct memory access, בקיצור DMA) היא תכונה של מערכות מחשב ומיקרו-מעבדים חדישים, המאפשרת לתת-מערכות מסוימות של המחשב לבצע קריאה או כתיבה מהזיכרון, באופן עצמאי ובלתי תלוי במעבד. ללא תכונה זו, כל העברת נתונים בין חלקים שונים של המחשב דורשת את תיווכו של המעבד. לדוגמה,…
-
חיים מלאכותיים
כל מה שרצית לדעת על חיים מלאכותיים:חיים מלאכותיים (נקרא באנגלית Artificial life) הינו מושג לסימולציות ממוחשבות של חיים, כגון רשתות נוירונים מלאכותיות, או אינטליגנצייה מלאכותית לרוב בסימולטורי אבולוצייה. נלקח מויקיפדיה הגדרות נוספות הקשורות לחיים מלאכותיים:•קצרמר מדעי המחשב•בינה מלאכותית
-
אברהם למפל
כל מה שרצית לדעת על אברהם למפל:אברהם לֶמְפֶּל (Lempel; נולד ב-10 בפברואר 1936 בלבוב שבפולין) הוא מדען מחשב ישראלי, שפיתח, יחד עם יעקב זיו, את אלגוריתם למפל-זיו לדחיסת נתונים. למפל משמש כפרופסור אמריטוס בטכניון שבחיפה. בשנת 2007 זכה למפל במדליית ריצ'רד המינג של ארגון IEEE. בשנת 2010 זכה בפרס רוטשילד.אברהם למפל נולד בשנת 1936 בפולין,…