Submit Search
Upload
סיכום על בדיקת לינאריות
•
0 likes
•
17 views
csnotes
Follow
סיכום על בדיקת לינאריות מתוך הקורס מורכבות החישובים
Read less
Read more
Education
Report
Share
Report
Share
1 of 2
Download now
Download to read offline
Recommended
Calculus1.pdf
Calculus1.pdf
csnotes
סיכום של הקרוס למידה עמוקה
סיכום של הקרוס למידה עמוקה
csnotes
סיכום קצר על טורי טיילור
סיכום קצר על טורי טיילור
csnotes
סיכום של הקורס אלגוריתמים
סיכום של הקורס אלגוריתמים
csnotes
אינטגרל מסוים - חזרה.pdf
אינטגרל מסוים - חזרה.pdf
OmerLevi7
סיכום של הקורס מבוא להצפנה
סיכום של הקורס מבוא להצפנה
csnotes
סיכום הקורס במבוא להצפנה
סיכום הקורס במבוא להצפנה
csnotes
סיכום הקורס במורכבות החישובים
סיכום הקורס במורכבות החישובים
csnotes
Recommended
Calculus1.pdf
Calculus1.pdf
csnotes
סיכום של הקרוס למידה עמוקה
סיכום של הקרוס למידה עמוקה
csnotes
סיכום קצר על טורי טיילור
סיכום קצר על טורי טיילור
csnotes
סיכום של הקורס אלגוריתמים
סיכום של הקורס אלגוריתמים
csnotes
אינטגרל מסוים - חזרה.pdf
אינטגרל מסוים - חזרה.pdf
OmerLevi7
סיכום של הקורס מבוא להצפנה
סיכום של הקורס מבוא להצפנה
csnotes
סיכום הקורס במבוא להצפנה
סיכום הקורס במבוא להצפנה
csnotes
סיכום הקורס במורכבות החישובים
סיכום הקורס במורכבות החישובים
csnotes
סיכום הקורס באבטחת מידע
סיכום הקורס באבטחת מידע
csnotes
סיכום הקורס בבינה מלאכותית
סיכום הקורס בבינה מלאכותית
csnotes
תזכורת לגבי הוכחות בשיטת האלכסון
תזכורת לגבי הוכחות בשיטת האלכסון
csnotes
נספח תזכורות מלוגיקה בולאנית
נספח תזכורות מלוגיקה בולאנית
csnotes
סיכום קצר של דברים מתוך הקורס בתורת החישוביות
סיכום קצר של דברים מתוך הקורס בתורת החישוביות
csnotes
סיכום הקורס בחישוביות ומורכבות החישובים
סיכום הקורס בחישוביות ומורכבות החישובים
csnotes
סיכום בתחשיב היחסים
סיכום בתחשיב היחסים
csnotes
סיכום בלוגיקה
סיכום בלוגיקה
csnotes
סיכום של הקורס אוטומטים ושפות פורמליות
סיכום של הקורס אוטומטים ושפות פורמליות
csnotes
מבני נתונים
מבני נתונים
csnotes
ModProg.pdf
ModProg.pdf
csnotes
סיכום במורכבות החישובים
סיכום במורכבות החישובים
csnotes
סיכום הקורס בבינה מלאכותית
סיכום הקורס בבינה מלאכותית
csnotes
סיכום הקורס בחישוביות
סיכום הקורס בחישוביות
csnotes
סיכום של הקורס אוטומטים ושפות פורמליות
סיכום של הקורס אוטומטים ושפות פורמליות
csnotes
סיכום קצר של הקורס במבני נתונים
סיכום קצר של הקורס במבני נתונים
csnotes
סיכום על מטרואידים וזרימות בגרפים
סיכום על מטרואידים וזרימות בגרפים
csnotes
סיכום קצר בקורס חדו"א 2 (נספח נוסחאות למבחן)
סיכום קצר בקורס חדו"א 2 (נספח נוסחאות למבחן)
csnotes
סיכום הקורס במבנים אלגבריים
סיכום הקורס במבנים אלגבריים
csnotes
סיכום קצר בקורס "מבוא לתאוריה של מדעי המחשב
סיכום קצר בקורס "מבוא לתאוריה של מדעי המחשב
csnotes
More Related Content
More from csnotes
סיכום הקורס באבטחת מידע
סיכום הקורס באבטחת מידע
csnotes
סיכום הקורס בבינה מלאכותית
סיכום הקורס בבינה מלאכותית
csnotes
תזכורת לגבי הוכחות בשיטת האלכסון
תזכורת לגבי הוכחות בשיטת האלכסון
csnotes
נספח תזכורות מלוגיקה בולאנית
נספח תזכורות מלוגיקה בולאנית
csnotes
סיכום קצר של דברים מתוך הקורס בתורת החישוביות
סיכום קצר של דברים מתוך הקורס בתורת החישוביות
csnotes
סיכום הקורס בחישוביות ומורכבות החישובים
סיכום הקורס בחישוביות ומורכבות החישובים
csnotes
סיכום בתחשיב היחסים
סיכום בתחשיב היחסים
csnotes
סיכום בלוגיקה
סיכום בלוגיקה
csnotes
סיכום של הקורס אוטומטים ושפות פורמליות
סיכום של הקורס אוטומטים ושפות פורמליות
csnotes
מבני נתונים
מבני נתונים
csnotes
ModProg.pdf
ModProg.pdf
csnotes
סיכום במורכבות החישובים
סיכום במורכבות החישובים
csnotes
סיכום הקורס בבינה מלאכותית
סיכום הקורס בבינה מלאכותית
csnotes
סיכום הקורס בחישוביות
סיכום הקורס בחישוביות
csnotes
סיכום של הקורס אוטומטים ושפות פורמליות
סיכום של הקורס אוטומטים ושפות פורמליות
csnotes
סיכום קצר של הקורס במבני נתונים
סיכום קצר של הקורס במבני נתונים
csnotes
סיכום על מטרואידים וזרימות בגרפים
סיכום על מטרואידים וזרימות בגרפים
csnotes
סיכום קצר בקורס חדו"א 2 (נספח נוסחאות למבחן)
סיכום קצר בקורס חדו"א 2 (נספח נוסחאות למבחן)
csnotes
סיכום הקורס במבנים אלגבריים
סיכום הקורס במבנים אלגבריים
csnotes
סיכום קצר בקורס "מבוא לתאוריה של מדעי המחשב
סיכום קצר בקורס "מבוא לתאוריה של מדעי המחשב
csnotes
More from csnotes
(20)
סיכום הקורס באבטחת מידע
סיכום הקורס באבטחת מידע
סיכום הקורס בבינה מלאכותית
סיכום הקורס בבינה מלאכותית
תזכורת לגבי הוכחות בשיטת האלכסון
תזכורת לגבי הוכחות בשיטת האלכסון
נספח תזכורות מלוגיקה בולאנית
נספח תזכורות מלוגיקה בולאנית
סיכום קצר של דברים מתוך הקורס בתורת החישוביות
סיכום קצר של דברים מתוך הקורס בתורת החישוביות
סיכום הקורס בחישוביות ומורכבות החישובים
סיכום הקורס בחישוביות ומורכבות החישובים
סיכום בתחשיב היחסים
סיכום בתחשיב היחסים
סיכום בלוגיקה
סיכום בלוגיקה
סיכום של הקורס אוטומטים ושפות פורמליות
סיכום של הקורס אוטומטים ושפות פורמליות
מבני נתונים
מבני נתונים
ModProg.pdf
ModProg.pdf
סיכום במורכבות החישובים
סיכום במורכבות החישובים
סיכום הקורס בבינה מלאכותית
סיכום הקורס בבינה מלאכותית
סיכום הקורס בחישוביות
סיכום הקורס בחישוביות
סיכום של הקורס אוטומטים ושפות פורמליות
סיכום של הקורס אוטומטים ושפות פורמליות
סיכום קצר של הקורס במבני נתונים
סיכום קצר של הקורס במבני נתונים
סיכום על מטרואידים וזרימות בגרפים
סיכום על מטרואידים וזרימות בגרפים
סיכום קצר בקורס חדו"א 2 (נספח נוסחאות למבחן)
סיכום קצר בקורס חדו"א 2 (נספח נוסחאות למבחן)
סיכום הקורס במבנים אלגבריים
סיכום הקורס במבנים אלגבריים
סיכום קצר בקורס "מבוא לתאוריה של מדעי המחשב
סיכום קצר בקורס "מבוא לתאוריה של מדעי המחשב
סיכום על בדיקת לינאריות
1.
לינאריות בדיקת לינאריות בדיקת לינאריות
ופונקציות בולאניות פונקציות הגדרת 1 :הבולאניות הפונקציות כל קבוצת זאת Hn Hn = { h h : {0, 1} n → {0, 1} } :למשל f : {0, 1} n → {0, 1} f (⃗ x) = n ∑ i=1 xi אחרת 0 מחזירה היא זוגי הוא בו האחדות מספר ואם {0, 1}-מ המורכב n באורך וקטור המקבלת פונקציה זוהי .1 .f ∈ Hn כמובן הבולאניות הפונקציות כמות 1.1 .2(2n ) = 4n היא הבולאניות הפונקציות כמות :הסבר 2n עבור לכן ,לפלט אפשרויות שתי לנו יש אפשרות ולכל קלט לוקטורי אפשרויות 2n לנו יש n באורך וקטור עבור .4n - אפשריות תוצאות 2(2n ) סה"כ לנו יש אפשרויות לינאריות פונקציות 1.2 :Ln של ההגדרה .לינאריות גם שהם הבוליאניות הפונקציות קבוצת זוהי Ln Ln = { h h ∈ Hn ∧ (h (⃗ x) + h (⃗ y) = h (⃗ x + ⃗ y)) } 1
2.
לינאריות בדיקת .כמובן f
(x) ∈ Ln :⃗ x + ⃗ y של ההגדרה (⃗ x + ⃗ y) = (x1 + y1, x2 + y2, . . . , xn + yn) הסטטיסטי המרחק 2 פונקציות שתי בין הסטטיסטי המרחק 2.1 מגרילים אנחנו :הסתברותיים לכלים עוברים אנחנו אזי ,Ω (2n ) :עצום הוא f ∈ Hn של הקלטים ומרחב היות .תלוי ובלתי אחיד באופן קלטים .⃗ x ∈ {0, 1} n :נגדיר ∆ (f, g) = Pr [f (⃗ x) ̸= g (⃗ x)] :אזי 2n -ה מתוך קלטים בשני רק נבדלות (מהן כרגע משנה )שלא f, g ∈ Hn הפונקציות כי נניח ∆ (f, g) = Pr [f (⃗ x) ̸= g (⃗ x)] = 2 2n = 1 2n−1 לינארית לפונקציה סטטיסיטי מרחק 2.2 .לינארית אינה f ∈ Hn הפונקציה כי נניח :כעת ∆ (f) = min l∈Ln {∆ (f, l)} f בין הבדל פחות כמה שיש זאת - "קרובה "הכי הלינארית הפונקציה את מחפשים אנחנו ,כלומר המרכזי המשפט 3 :מתקיים f ∈ Hn פונקציה לכל ε (f) ≤ 3 · ∆ (f) (1) ∆ (f) ≤ 3 · ε (f) (2) .ε (f) < 1 6 כאשר רק מתקיים (2) חלק .לינארית לפונקציה סטטיסטית קרבה בין קשר לנו נותן המשפט התפלגות שיש )בהנחה הקלט של דגימות עושים אנחנו אזי ,לינארית היא הפונקציה האם לבדוק ניתן תמיד ולא היות .(לקלטים אחידה 2
Download now