IT468 Course Description
Class Timings:
11:00 to 11:55
Monday, Wednesday and Thursday
CEP 106
http://math.mit.edu/~sipser/book.html
Weekly outline
22 July - 28 July
Introduction & History Only 1 Lecture on Monday 11:00 to 11:55 (CEP 107) in first week
29 July - 4 August
Basic Models of Computations: Abstract Machines,
Chomsky Hierarchy: Languages and GrammarHome Work 1 File 41.1KB PDF document
Home Work 1
Home Work 1 Submission
Review MOC
A finite Automata Editor
5 August - 11 August
Variations of Turing Machine and Computation by Circuits Google Doodle Puzzle (Turing Machine)
12 August - 18 August
Other Models of Computation and Beyond Turing Machine,
Recursive Functions, First order Logic, Post Systems,
Petri Nets, pi-Calculus, DNA computing ExperimentHome Work 2
Home Work 2 Submission
19 August - 25 August
Rewriting Systems, L-systems, Cellular Automata
and Block Cellular Automata Algorithmic Botany, Algorithmic Sea ShellsTest 1 (Aug 23 - Aug 27)
Test 1 Sample Paper
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 covered:
CSL, Cellular Automata (CA) and BCA, Computation by circuits, Quantum models of computation (QTM, QFA, QPDA and their languages and grammars).
Algorithmic Botony
L-Systems
P vs NP : All attempts....
DNA EXTRACTION VIRTUAL LAB
HOW TO EXTRACT DNA FROM ANYTHING LIVING
Central Dogma Exercise !
BUILD A DNA MOLECULE
Are you confused ? Watch me
Best Book on Biology (Moelcular Biology of the Gene)
PCR Virtual Lab
GEL ELECTROPHORESIS VIRTUAL LAB
26 August - 1 September
Models of DNA Computation, Non-Autonomous Models, Autonomous Models Home Work 3
Homework 3 upload
2 September - 8 September
Some Non-Standard Models : P Systems / Membrane Computing,
Cellular Computing/ Ciliate Computing, Peptide Computing,
Bacterial Computing, Chemical Computing , RNA Computing,
Reaction-Diffusion Computing, Physarum Computing Optical
Computing, Wetware Computing, Computing with Ants,
Computing with Billiard Ball
9 September - 15 September
Algorithmic Self Assembly: Bio-Technology, aTAM, kTAM,
Time Dependent Model, DNA OrigamiHome Work 4
Homework 4 upload
16 September - 22 September
Algorithms for Solving Specific Problems, Complexity Issues, Software Tools
23 September - 29 September
DNA Word Design Problem, Error Correction for DNA Self Assembly,
k x k Proofread, Snake Proofread, Malformed Snake,
Compact Error Correcting Scheme: RW-k-way & GK-k-wayHomework 5
Home work 5 Upload
30 September - 6 October
Self Healing, Improved Self Healing, Healing by Puncturing Test 2 Week No Test for US !!
7 October - 13 October
Combined Self Healing and Proofread, Layered Tile Correction,
Coding Framework, Punctured Error Correction,
Link Fracturing Error Correction, Corner Attachment Scheme,
Extreme Nbd. Redundancy, Dimension Augmentation,
2D and 3D Error Correction, Error Correction for Data Storage
14 October - 20 October
Chemical Reaction Networks (CRNs), mass action kinetics
& equilibrium, switches, memories, oscillators,
digital circuits --> CRNs (digital abstraction, latches & recursion); ODE --> CRNPresentation Schedule:
October 14, 2013
1. 201001013 (Chandarana Sagar)
2. 201001088 (Karna Patel)
October 17, 2013
1. 201001008 (Jayesh Bairwa)
2. 201001127 (Shah Shailaja)
3. 201001169 (Devpura)
4. 201001052 (Ishan)
21 October - 27 October
DNA circuits, strand displacement cascades; CRNs --> DNA,
Programming DNA Computer: Horn Classes, Strand Algebra for DNA ComputingPresentation Schedule:
October 21, 2013
1. 201001121 (Sumit Kumar)
2. 201001147 (Sonam Meena)
3. 201001157 (Shah Kathan)
4. 201001190 (Aman Grover)
October 23, 2013
1. 201001022 (Pinky Meena)
2. 201001102 (Mukesh Garg)
3. 201001198 (Shubhendu Saurabh)
4. 201221014 (Dixita)
October 24, 2013
1. 201001018 (Nirmal Patel)
2. 201001042 (Achal Seksaria)
3. 201001184 (Dhruv Bhatnagar)
4. 201001212 (Lavish)
28 October - 3 November
Chemical Signal Processing, Bacterial Signal Processing,
Synthetic Biology, Morphological (Liquid) ComputingCourse Evaluation Presentation Schedule:
October 28, 2013
1. 201001017 (Bhargav Pandya)
2. 201001030 (Roota Choksi)
3. 201001178 (Kapadia Dhanesh Kumar)
4. 201001185 (Naik Parth)
October 30, 2013
1. 201001237 (Brahm Bhatt)
2. 201001086 (Manjeet)
3. 201001179 (Ankush)
4. 201001215 (Zeel Shah)
October 31, 2013
1. 201001213 (Sahil)
2. 201001088 (Karna)
3. 201001235 (Ayushi)
4. 201001016 (Udit Pandey)
4 November - 10 November
Semester Break (No Lectures)
Please upload your class presentations (only ppt and no pdf) for records and evaulation purposes. Even if your presentation is over.
Based on the ppts submitted I will make a final schedule for the presentations and alocate slots to students who have not finished their presentations.
Thanks,
Manish
11 November - 17 November
Recent Results
18 November - 24 November
Project Submissions (Optional with Final Exam) Upload your projects including source code, user manual, installers for windows/mac and any other related material
25 November - 1 December
Final Exam Week (Optional if doing project) Sample Test 2
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, Quantum Computing, 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 !