Theory of Computation is the study of abstract computing devices or machines which leads to divide this course in three branches ie., Automata Theory, Complexity Theory, and Computability Theory . It’s purpose is to develop formal mathematical models of computation that reflect real-world computers. Its applications are Web Search, Compiler Design, Cryptography, Digital Lock, Controlling Toll gates, Text analysis.
Theory of computation contains marks weightage of 6 to 7 in GATE computer science. This course contains gate study material for Theory of computation which includes online recorded video lectures, online test series, e-books prepared by IIT and IISc graduates.
|Course Title||E-Books||Video Lectures||Online Tests|
|Theory Of Automata||Yes||8+ Hrs||1|
|Regular Expression And Language||Yes||3+ Hrs||1|
|Context Free Grammar And Language||Yes||2+ Hrs||1|
|Turing Machines||Yes||2+ Hrs||1|
|Overview Of Computational Complexity||Yes||1+ Hrs||1|