MA 514: Theory of Computation
(L-T-P-C: 3-1-0-8)
Course Syllabus: MA 514
Course Instructor: K. V. Krishna, Office: E-208, Phone No: 2605
Texts/References:
- M. Sipser, Introduction to the Theory of Computation, Thomson, 2004.
- H. R. Lewis and C. H. Papadimitriou, Elements of the Theory of Computation, PHI, 1981.
- J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Narosa, 1979.
- Peter Linz, An Introduction to Formal Languages and Automata, Narosa, 2007.
- D. C. Kozen, Automata and Computability, Springer-Verlag, 1997.
- D. S. Garey and G. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, New York, 1979.
Lecture Timings:
A1 Slot,
Mon, Tue, Wed: 14:00-14:55 (Room No: 5102);
Fri: 08:00-08:55 (Room No. 1102)
Evaluation Policy:
| | | | |||||||||||||||||||||||||||
| : 10 % | : 01-Sep-22 | : 0800-0855
| | : 10 % | : 09-Sep-22 | : 0800-0855
| | : 20 % | : 19-Sep-22 | : 1400-1600
| | : 10 % | : 21-Oct-22 | : 0800-0855
| | : 10 % | : 11-Nov-22 | : 0800-0855
| | : 30 % | : 23-Nov-22 | : 1400-1700
| |
Academic Calendar: For the year 2022
Attendance (as on 17/08/2022):
|
Roll
Number |
#Abs |
%Pres |
|
202123052 |
0 |
100 |
|
212123001 |
0 |
100 |
|
212123002 |
1 |
90 |
|
212123003 |
1 |
90 |
|
212123004 |
0 |
100 |
|
212123005 |
1 |
90 |
|
212123006 |
2 |
80 |
|
212123007 |
1 |
90 |
|
212123008 |
1 |
90 |
|
212123009 |
0 |
100 |
|
212123010 |
0 |
100 |
|
212123011 |
1 |
90 |
|
212123012 |
0 |
100 |
|
212123013 |
1 |
90 |
|
212123014 |
1 |
90 |
|
212123015 |
0 |
100 |
|
212123016 |
5 |
50 |
|
212123017 |
0 |
100 |
|
212123018 |
3 |
70 |
|
212123020 |
1 |
90 |
|
212123021 |
1 |
90 |
|
212123022 |
3 |
70 |
|
212123023 |
0 |
100 |
|
212123024 |
1 |
90 |
|
212123025 |
1 |
90 |
|
212123026 |
2 |
80 |
|
212123027 |
0 |
100 |
|
212123028 |
0 |
100 |
|
212123029 |
0 |
100 |
|
212123030 |
5 |
50 |
|
212123031 |
0 |
100 |
|
212123032 |
0 |
100 |
|
212123033 |
0 |
100 |
|
212123034 |
7 |
30 |
|
212123035 |
0 |
100 |
|
212123036 |
1 |
90 |
|
212123037 |
1 |
90 |
|
212123038 |
0 |
100 |
|
212123039 |
0 |
100 |
|
212123040 |
1 |
90 |
|
212123041 |
0 |
100 |
|
212123042 |
3 |
70 |
|
212123043 |
3 |
70 |
|
212123045 |
1 |
90 |
|
212123046 |
0 |
100 |
|
212123047 |
0 |
100 |
|
212123048 |
0 |
100 |
|
212123049 |
0 |
100 |
|
212123050 |
1 |
90 |
|
212123051 |
1 |
90 |
|
212123052 |
4 |
60 |
|
212123053 |
0 |
100 |
|
212123054 |
1 |
90 |
|
212123055 |
0 |
100 |
|
212123056 |
0 |
100 |
|
212123057 |
0 |
100 |
|
212123058 |
0 |
100 |
|
212123059 |
0 |
100 |
|
212123060 |
0 |
100 |
|
216123014 |
0 |
100 |
|
216123107 |
3 |
70 |