use of theory of computation

This is a theoretical division of mathematics as well as computer science, which mostly deals with the computation logic with respect to automata. Apart from this, Theory of Computation is the base for Complexity Theory which discuss what computer can do , How much efficient etc. Can anybody please explain me use/importance of studying Theory of Computation. Purpose of the Theory of Computation: Develop formal math-ematical models of computation that reflect real-world computers. Automata theory Applications of Finite Automata - Theory of Computation | EduRev Notes notes for Computer Science Engineering (CSE) is made by best teachers who have written some of the best books of Computer It has gotten 18330 views and … The Theory of Computation is a scientific discipline concerned with the study of general properties of computation be it natural, man-made, or imaginary. I also found following link where some video lecture are available.

This field of research was started by mathematicians and logicians in the 1930’s, when they were The theory of computation is also known as Automata theory. So 1. I had course on the same subject during graduation but I did not study is seriouly. 2. Most importantly, it aims to understand the nature of efficient computation. The theory of computation is perhaps the fundamental theory of computer science.

Download link is provided below to ensure for the Students to download the Regulation 2017 Anna University CS8501 Theory of Computation Lecture Notes, Syllabus, Part-A 2 marks with answers & Part-B 16 marks Questions with answers, Question Bank with answers, All the materials are listed below for the students to make use … A computer science engineer generally come across lot many NP Hard problems.