סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
להתקין
גישה מהירה יותר מאשר בדפדפן!
 

בדיקת תכונות מדגמית

מַדָד בדיקת תכונות מדגמית

בדיקת תכונות מדגמית (באנגלית: Property Testing) הוא ענף מחקר של מדעי המחשב העוסק באלגוריתמים אקראיים אשר תכליתם להבחין בין עצמים שיש להם תכונה מסוימת לבין עצמים הרחוקים מכל עצם שיש לו תכונה זאת. [1]

8 יחסים: מדעי המחשב, אנגלית, אלגוריתם אקראי, עודד גולדרייך, שפי גולדווסר, חיפוש בינארי, בעיית הכרעה, דנה רון.

מדעי המחשב

מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.

חָדָשׁ!!: בדיקת תכונות מדגמית ומדעי המחשב · ראה עוד »

אנגלית

אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.

חָדָשׁ!!: בדיקת תכונות מדגמית ואנגלית · ראה עוד »

אלגוריתם אקראי

אלגוריתם אקראי (באנגלית: Randomized algorithm) או אלגוריתם הסתברותי הוא אלגוריתם המשתמש באקראיות במהלך ריצתו, או במילים אחרות, רשאי "להטיל מטבעות אקראיים" כחלק מפעולתו.

חָדָשׁ!!: בדיקת תכונות מדגמית ואלגוריתם אקראי · ראה עוד »

עודד גולדרייך

עודד גולדרייך (נולד ב-4 בפברואר 1957) הוא מדען מחשב ישראלי, העוסק בעיקר ביסודות התאורטיים של קריפטוגרפיה (תורת ההצפנה) ובתורת הסיבוכיות החישובית.

חָדָשׁ!!: בדיקת תכונות מדגמית ועודד גולדרייך · ראה עוד »

שפי גולדווסר

שפרירה (שפי) גולדווסר (נולדה ב-1958) היא חוקרת ישראלית-אמריקאית בתחום מדעי המחשב והקריפטוגרפיה.

חָדָשׁ!!: בדיקת תכונות מדגמית ושפי גולדווסר · ראה עוד »

חיפוש בינארי

דוגמה לפעילות האלגוריתם ומציאת הערך "7" מתוך מערך ערכים נתון חיפוש בינארי (ידוע גם בשם אריה במדבר) הוא אלגוריתם לחיפוש, כלומר למציאת מקומו של איבר במערך ממוין.

חָדָשׁ!!: בדיקת תכונות מדגמית וחיפוש בינארי · ראה עוד »

בעיית הכרעה

150 פיקסלים במתמטיקה ובמדעי המחשב, בעיית הכרעה היא בעיה אשר יש לה תשובה של "כן" או "לא".

חָדָשׁ!!: בדיקת תכונות מדגמית ובעיית הכרעה · ראה עוד »

דנה רון

דנה רון גולדרייך (נולדה בשנת 1964) היא מדענית בתחום מדעי המחשב, פרופסור מן המניין בפקולטה להנדסה באוניברסיטת תל אביב.

חָדָשׁ!!: בדיקת תכונות מדגמית ודנה רון · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/בדיקת_תכונות_מדגמית

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »