חישוביות 2024 תרגיל 3 שאלה 3 - צביעת G גרף כך שכל תת גרף H לא צבוע בצבע אחד שייכת לסיגמא 2

(6:58)

חישוביות 2024 תרגיל 1 שאלה 2.1

(18:9)

חישוביות 2024 תרגיל 2 שאלה 4 - בעיית הסודוקו המוכללת היא NP שלימה

(15:34)

חישוביות 2024 תרגיל 2 שאלה 2 - מעגל המילטוני כך שדרגת כל קודקוד חסומה ב 3

(3:32)

חישוביות 2024 תרגיל 1 שאלה 2.2

(34:6)

חישוביות 2024 תרגיל 4 שאלה 4 - שפת הגרפים המכוונים הקשירים חזק היא NL שלימה

(22:37)

חישוביות 2024 תרגיל 2 שאלה 1 - הגדרת SAT עם דרישה לסיפוק לפחות \

(29:53)

חישוביות 2024 תרגיל 3 שאלה 2 - הגדרת מערכת הוכחה: \

(24:33)

חישוביות 2024 תרגיל 3 שאלה 4 - מחלקת כל השפות שהן חיסור שתי שפות מ NP

(12:38)

חישוביות 2024 תרגיל 3 שאלה 1 - בעייה קומבינטורית MIN-MAX היא CO-NP קשה

(23:49)

חישוביות 2024 תרגיל 4 שאלה 1 - הגדרת שפה שלימה לפי רדוקצית קוק, הגדרת גרסה לא דטרמיניסטית של קארפ

(20:23)

חישוביות 2024 תרגיל 4 שאלה 2 - הגדרת היררכייה פולינימית לפי מכונות שלא עונות תשובה לא נכונה

(40:31)

חישוביות 2024 תרגיל 4 שאלה 3 - הגדרת מוודא המשתמש באורקל במקום בעדות

(14:41)

חישוביות 2024 תרגיל 1 שאלה 4

(12:15)

חישוביות 2024 תרגיל 2 שאלה 3 - בעיית קבוצה שלטת בלתי תלויה של קשתות היא NP שלימה

(17:56)

חישוביות 2024 תרגיל 1 שאלה 3

(40:14)

חישוביות הרצאה 4

(1:59:37)

חישוביות הרצאה 6

(1:23:40)

חישוביות 2025 סימסטר א - תרגיל 2 - שאלה 2 - בעיית הקבוצות הנחתכות היא NP שלימה

(28:35)

מה היה לנו בשנת 2024?

(1:35)

תכנית 5 סיבות ללמוד ב-2024

(13:37)

The Data Abstraction Talk - Kevlin Henney - ACCU 2024

(1:34:4)