As technology is taking over human beings, it is beyond the ability of man when it comes to problem solving. How fast can you solve a problem? That too in the most effective and efficient way? The ability of computing and technology is even higher than an average human being can even imagine. Theory of Computing is a branch of Computer Science that is associated with how problems can be solved efficiently using algorithms. Computers solve problems in systematic ways which run like mathematical models. The essence of the computational theory is to develop mathematical and logical models that work efficiently and precisely. The computational theory forms the basis for writing efficient algorithms that run on computing devices, research in programming languages, and their development, design, and construction of efficient compilers. The Theory of Computation is made up of three branches. They are Automata Theory, Computability Theory, and Complexity Theory. Programs are formally written from calculations or descriptions for execution on machines. The theory of computing is about formalism that helps build efficient programs. Efficient algorithms lead to better programs that make optimal use of hardware resources. The theory and its various branches are further explained in detail in the upcoming presentation.

Prachi Garg

178 resources

0

0

1

Like