א
א
א
בדיקת תכונות מדגמית (באנגלית: Property Testing) הוא ענף מחקר של מדעי המחשב העוסק באלגוריתמים אקראיים אשר תכליתם להבחין בין עצמים שיש להם תכונה מסוימת לבין עצמים הרחוקים מכל עצם שיש לו תכונה זאת. הבחנה בין המקרים האלו היא פתרון מקורב לבעיית ההכרעה הנסובה על זיהוי מדויק של עצמים שיש להם את התכונה האמורה (ודחיה של כל עצם שאין לו את התכונה). היתרון של אלגוריתמים מקורבים כאלו הוא שהם עשויים להיות הרבה יותר יעילים מאלגוריתמי הכרעה מדויקים, ובפרט האלגוריתמים המקורבים מסוגלים להסתמך על מדגם קטן של העצם הנבחן. מתוך ויקיפדיה
cshe, ,fubu, nsdnh,
הצטרפו לדף הפייסבוק שלנו
השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית
דווחו לנו על טעות
