חישוביות וסיבוכיות
Aחקירת בעיות הניתנות לפתרון על ידי מחשב. מכונות טיורינג, אוניברסליות, אי-כריעות. סיבוכיות זמן ומקום, P ו-NP, רדוקציות, NP-שלמות.
תנאי קדם
ביקורות
היו הראשונים לכתוב ביקורת על הקורס הזה!
התחברו כדי לשתף את החוויה שלכם ולעזור לסטודנטים אחרים.
התחברות