Course curriculum
-
1
ברוכים הבאים לקורס
-
2
מכונות טיורינג
-
3
התזה של צ׳רץ׳ וטיורינג
-
4
מכונות טיורינג אי דטרמיניסטיות
-
5
כריעות
-
6
אי כריעות
-
7
רדוקציות
-
8
רדוקציות מיפוי
-
9
סיבוכיות זמן
-
ברוכים הבאים לקורס FREE PREVIEW מבוא לתורת החישוביות והסיבוכיות FREE PREVIEW -
תיאור לא פורמלי של מכונת טיורינג FREE PREVIEW תיאור פורמלי של מכונת טיורינג FREE PREVIEW דוגמא למכונת טיורינג FREE PREVIEW פתרון התרגיל FREE PREVIEW קונפיגורציות FREE PREVIEW זיהוי והכרעה של שפות FREE PREVIEW תרגילים לפרק FREE PREVIEW -
התזה של צ׳רץ׳ וטיורינג מכונה מרובת סרטים מכונה מרובת סרטים וזיהוי שפה תרגיל - מכונה עם סרט אינסופי לשני הכיוונים מונה שקילות המונה למכונת טיורינג שקילות המונה - המשך תרגיל 1 תרגיל 2 תרגיל 3 תרגיל 4 -
מכונה אי דטרמיניסטית עץ קונפיגורציות שקילות המודלים סימולצית מטלד על ידי מכונה דטרמיניסטית תרגיל הערות על אי דטרמיניזם -
קידוד אובייקטים קידוד מכונות טיורינג מכונת טיורינג כתוכנית מחשב קידוד מספר אובייקטים ביחד היררכיית השפות של חומסקי בעיות כריעות יסודיות תרגיל תרגיל תרגיל תרגיל -
קבוצות בנות מניה קבוצות שאינן בנות מניה שפות כקבוצות בנות מניה בעיית הקבלה הערה על שיטת האלכסון זיהוי בעיית הקבלה תרגיל תרגיל -
בעיית העצירה בעיית הריקנות תרגיל תרגיל אוטומט חסום ליניארית LBA בעיית הקבלה של LBA בעיית הריקנות של משפט רייס תרגיל -
פונקציה חשיבה רדוקצית מיפוי רדוקציה לבעיית העצירה תרגיל 1 תרגיל 2 תרגיל 3 תרגיל 4 תרגיל 5 תרגיל 6 תרגיל 7 סיווג שפות -
סיבוכיות זמן תרגיל 1 יחסי סיבוכיות בין המודלים p המחלקה תרגיל 2 p בעיות שאינן ב- מאמת תרגיל 3
מחיר
כל חומר הקורס ניתן במחיר נמוך ומשתלם!
-
$35.00