General Information of the Course IT 468: Natural Computing Fall 2014
Please register for the course on Moodle using the password sent to you on your email so that you can submit the assignments etc.
Lectures: Monday (12:00 to 12:55), Wednesday (12:00 to 12:55) and Thursday (12:00 to 12:55)
Place: CEP 104
28 July - 3 August
Introduction and History
Only 1 Lecture on Thursday (July 31, 2014) @ 12:00 to 12:55 (CEP 104) in first week
4 August - 10 August
11 August - 17 August
18 August - 24 August
25 August - 31 August
Test 1 (August 28, 2014 - August 30, 2014)
Flow of the Slides Covered:
Introduction, Mathematical_Preliminaries, Languages, DFA, NFA, Regular_Properties, Regular_Expressions, PDA_Accept_Context_Free, DPDA, Turing,
Turing_Variations, Universal_Turing, Context_Free_Properties, Regular_Grammars, Context_Free_Grammars, Chomsky_Hierarchy, Time_Complexity, Undecidable, Other_Models, NP_Complete.
Other topics that may be covered if time permits:
CSL, Cellular Automata (CA) and BCA, Computation by circuits, Quantum models of computation (QTM, QFA, QPDA and their languages and grammars).
1 September - 7 September
8 September - 14 September
15 September - 21 September
22 September - 28 September
29 September - 5 October
6 October - 12 October
13 October - 19 October
20 October - 26 October
27 October - 2 November
3 November - 9 November
10 November - 16 November
17 November - 23 November
24 November - 30 November
Final Exam Week
IT 468 Final Exam: 29 Novemver 2014
Time: 2:00 - 4:00 pm
CEP 106 (R)
Final Exam is optional with projects. If you have done a project there is no need to sit for final exam. However if you want you can go for it.
Only one (project or final exam) will be considered for grading.
Test 2 (Optional final exam for those who are not doing project) Duration: 2 hours, Number of questions: 4, Course: Topics Include (Everything after first mid term that was taught in class): Cellular Automata, DNA Computing Experiments, DNA Extraction, PCR, Gel Electrophoresis etc. and Models of DNA Computation: Non-Autonomous Models, Autonomous Models: DNA Self Assembly (DNA Tiles Models: aTAM, kTAM, Solving Specific Problems and Error Correction Schemes using DNA Tiles, DNA Origami), DNA Codes, Chemical Computing, DCRN, SCRN, Solving Specific Problems using Chemical Computing, DSD and visual DSD, DNA Circuits etc., All the presentations done in the class. Software and Tools used in all the above topics. Good luck !
1 December - 7 December