חישוביות וסיבוכיות
מבוקש במיוחד

חישוביות וסיבוכיות

תמיר גונן תמיר גונן 12.85 שעות 42 שיעורים 5 נושאים

קורס ההמשך לאוטומטים - חישוביות וסיבוכיות ידוע לשמצה כקורס הקשה ביותר בתואר - כאן אנחנו נתקדם מאוטומט מחסנית אל מכונת טיורינג - נראה איך יודעים האם בעיה בכלל פתירה או שאין לה פתרון - האם קיימות בעיות שאפשר להוכיח שאין להן פתרון והאם ניתן ליצור אלגוריתם שיכול למצוא שקילות בין קטע קוד אחד לאחר.

#טיורינג
#סיבוכיות
#חישוביות
#רדוקציה

נושאים (5)