About the Course
Each and every concept from basics will be explained.Tips and tricks to solve difficult problems of Mechanics will be discussed thoroughly.Teaching Content is based on more than 8 books.Batch size limited to 10 to 15 students.Individual attention available for new and old students.
Topics CoveredUNIT-1:Overview:Alphabets,Strings & Languages,Chomsky Classification of Languages,Finite Automata
UNIT-2:Context free grammar,Derivation trees,Chomsky Normal Form & Greibach Normal Form,Equivalence of PDA and CFG,Overview of LEX and YAAC..
UNIT-3:Turing machines,Turing Church's Thesis,Variants and equivalence of Turing machine..
UNIT-4:Introduction to Complexity classes,Computability and Intractability,P,NP,Proof of Cook's Theorem,Proof of Savitch's Theorem
Who should attendStudents of B.tech,BSc,Diploma
Pre-requisitesBasic knowledge of Laws of Physics
What you need to bringNotebook,Calculator & pen
Key TakeawaysNotes,Assignments,Test series,Tricks for solving tricky numericals,Grasping power i.e he will be able to solve difficult complicated problems.