-
עיקרון קצה לקצה
כל מה שרצית לדעת על עיקרון קצה לקצה:בתקשורת נתונים, עיקרון קצה לקצה הוא עיקרון עיצובי שנוסח באופן מפורש לראשונה בשנת 1981 על ידי ג'רי סלצר (אנ'), דייוויד ריד (אנ') ודייוויד קלארק (אנ')עיקרון קצה לקצה קובע כי בכל רשת כללית, פונקציות המיועדות למטרות אפליקטיביות ספציפיות צריכות להתממש בצד משתמש הקצה ולא בצומת אמצעי, כל עוד היא…
-
ניתוח לשיעורין
כל מה שרצית לדעת על ניתוח לשיעורין:במדעי המחשב, ניתוח לשיעורין (Amortized analysis) היא שיטה לניתוח אלגוריתמים המתחשבת בסך הפעולות של התוכנית. השיטה מאפשרת חישוב חסם ביצועי אלגוריתם עבור התרחיש הגרוע ביותר ללא התחשבות בקלטים תוך בחינת כלל הפעולות המבוצעות. השיטה מבוססת על-כך שבעוד שחלק מן הפעולות המבוצעות עלולות לצרוך משאבים רבים לעיתים הן אינן מתרחשות…
-
עץ Splay
כל מה שרצית לדעת על עץ Splay:במדעי המחשב, עץ Splay הוא מבנה נתונים של עץ חיפוש בינארי מאוזן בעל התכונה המאפשרת גישה חוזרת מהירה לאיברים אליהם בוצעה גישה לאחרונה. הוא מאפשר פעולות בסיסיות כגון הכנסה, חיפוש והסרה של איברים בסיבוכיות זמן של O ( log n ) {\displaystyle \ O(\log n)} (בניתוח לשיעורין).…
-
אלגוריתם rho של פולרד
כל מה שרצית לדעת על אלגוריתם rho של פולרד:בתורת המספרים, אלגוריתם רו של פולרד (באנגלית: Pollard's rho algorithm) הוא אלגוריתם הסתברותי לפירוק מספר שלם לגורמים, שפותח ב-1975 על ידי ג'ון פולרד. האלגוריתם מוצא גורם ראשוני אחד, בדרך כלל את הקטן ביותר, וסיבוכיות הריצה שלו מסדר הגודל של שורש הגורם הראשוני. זאת בניגוד לאלגוריתם הפירוק הנאיבי…
-
עץ B Plus
כל מה שרצית לדעת על עץ B Plus:במדעי המחשב, עץ +B הוא מבנה נתונים שמאפשר שמירת מידע ממוין בצורה המאפשרת גישה מהירה ויעילה אליו (סיבוכיות לוגריתמית לחיפוש, הוספה ומחיקה). הוא בנוי בתור עץ חיפוש שבו המידע כולו נשמר בעלים, והתכונה המאפיינת אותו היא כי כל צומת בעץ מכיל מספר רב יחסית של אינדקסים המשמשים להכוונה,…
-
בעיית P=NP
כל מה שרצית לדעת על בעיית P=NP:השאלה האם P=NP היא בעיה פתוחה מרכזית במדעי המחשב, העוסקת ביכולת לפתור אוסף גדול של בעיות בצורה יעילה. במילים פשוטות, השאלה היא האם כל בעיה שניתן לבדוק עבורה בצורה יעילה האם פתרון מוצע הוא נכון, היא גם בעיה שניתן למצוא עבורה פתרון בצורה יעילה. לפתרון הבעיה ישנן השלכות תאורטיות…
-
יוהאן מקובסקי
כל מה שרצית לדעת על יוהאן מקובסקי:יוהאן (ינוש) א. מקובסקי (Johann (János) A. Makowsky; נולד ב-12 במרץ 1948 בבודפשט) הוא לוגיקן ומדען מחשב שווייצרי ממוצא יהודי הונגרי, פרופסור מן המניין בטכניון.מקובסקי כתב את עבודת הדוקטורט שלו בלוגיקה מתמטית בציריך ב-1974. הוא שימש במשרות זמניות במרכז בנך בוורשה, באוניברסיטת סטנפורד בארצות הברית, באוניברסיטת סימון פרייז'ר בקנדה,…
-
מערכות מורכבות מסתגלות
כל מה שרצית לדעת על מערכות מורכבות מסתגלות:מערכות מורכבות מסתגלות הן מערכות המורכבות ממיקרו-מערכות המקיימות ביניהן תקשורת כלשהי. נלקח מויקיפדיה הגדרות נוספות הקשורות למערכות מורכבות מסתגלות:•ויקיפדיה: שכתוב – מדע וטכנולוגיה•סיבוכיות
-
בעיית קבוצת קודקודי המשוב
כל מה שרצית לדעת על בעיית קבוצת קודקודי המשוב:בעיית קבוצת קודקודי המשוב היא הבעיה הבאה: בהינתן גרף ומס' טבעי k, האם קיימת קבוצת משוב בגרף בגודל k? בעיה זו היא NP-שלמה בתורת הסיבוכיות. זו אחת מ21 הבעיות הNP-שלמות של קארפ(אנ'), הבעיות הראשונות שהוצגו כבעיות NP-שלמות. לבעיה זו יש שומשים רבים במערכות הפעלה, בסיסי נתונים ותכנון…
-
רן רז
כל מה שרצית לדעת על רן רז:רן רז (נולד ב-26 בדצמבר 1966 בירושלים) הוא מדען מחשב ישראלי העוסק בתחום של סיבוכיות חישובית. הוא מכהן כפרופסור למתמטיקה בפקולטה למתמטיקה ומדעי המחשב במכון ויצמן למדע. רז ידוע בזכות עבודתו בנושא מערכות הוכחה אינטראקטיביות.רז זכה בפרס ארדש בשנת 2002 ובפרס מיכאל ברונו ב-2006. עבודותיו זוכות לפרסים בכנסים החשובים…