תגיות
רדוקציה
חומרים קשורים:
- תורת החישוביות - סיכום הרצאות אביב 2010סיכום הקורס "תורת החישוביות" בטכניון (קורס 236343). נושאים: מכונת טיורינג, בעיות הכרעה, בעיות חיפוש, רדוקציות, סיבוכיות קולמוגורוב, חישוב יעי...
- תורת החישוביות (חלק א') - טענות והגדרותטענות והגדרות עבור חלק א' של הקורס "תורת החישוביות" (236343) בטכניון.