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