Course:
Course Program:
(subject to change)
- Reducibility
- Advanced Topics in Computability Theory
- Complexity Theory
Prerequisite: CmpE 350
Textbook:
Michael Sipser. Introduction to the theory of Computation, 3rd ed.
Grading:
| Midterm 1: Oct. 31 | %33 | 
| Midterm 2: Nov. 28 | %33 | 
| Final | %34 | 
Notes:
Midterm 1 grades:
| AKALIN | 37 | 
| AKGÜL | 50 | 
| BAL | 42 | 
| BOZDAĞ | 65 | 
| BURHANOĞLU | 48 | 
| ÇINAR | 95 | 
| DOYRAN | 68 | 
| DUMLU | absent | 
| METİN | 81 | 
| ÖZDEMİR | 63 | 
| ÖZTÜRK | 81 | 
| SURAT | 41 | 
| TAŞDEMİR | absent | 
Midterm 2 grades:
AKALIN absent
AKGÜL 68
BAL 55
BOZDAĞ absent
BURHANOĞLU 45
ÇINAR 90
DOYRAN 67
DUMLU 26
METİN 83
ÖZDEMİR 51
ÖZTÜRK 53
SURAT 91
TAŞDEMİR 41
 
            
