בחלק זה נלמד את הנושאים הבאים:

 מבוא לרדוקציות                                   בעיית העצירה

 הגדרה פורמלית                                   מתכונים

                                        ריצוף