Signup as a Tutor

As a tutor you can connect with more than a million students and grow your network.

"Theory of Computation" is no longer available

12 Reviews

Paschim Vihar, Delhi

Course ID: 28308

Paschim Vihar, Delhi

12 Reviews

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 Covered

UNIT-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 attend

Students of,BSc,Diploma


Basic knowledge of Laws of Physics

What you need to bring

Notebook,Calculator & pen

Key Takeaways

Notes,Assignments,Test series,Tricks for solving tricky numericals,Grasping power i.e he will be able to solve difficult complicated problems.

Date and Time

Not decided yet.

About the Trainer

Mr. Sarthak Arora picture

5 Avg Rating

23 Reviews

20 Students

1 Courses

Mr. Sarthak Arora

Bca & Mca in computers

12 Years of Experience

Teaching C,C++ and Java to B.Tech and school students from last 16years

Student Feedback


Average Rating



Salil Trehan

I am from Jamia University and pursuing Btech from there. My friend told me about this institute and I joined it. Really excellent academy for GATE and Btech coaching.


Indraneel Dutt

I am pursuing Btech in bpit and doing my GATE coaching at Divine Institute. Really wonderful place for engineers to study. Thumbs up !!


Chopra Neha

I am doing GATE coaching from Divine Institute. GV Sir cleared all my doubts in all subjects. Thank you sir !!


Chopra Neha

I am studying VLSI from Divine Institute and doing btech from BPIT , Rohini. It is a very good institute and helps a student to do really well academically.


Chopra Neha

I am doing Btech coaching for GATE from divine and its a really good institute for GATE PSU's coaching. A must join institute.


Akansha Kothari

I am learning c/c++ and java at divine institute of professional studies . This institute has really helped me a lot in my studies and I really wish well for its future.


Indraneel Dutt

Through internet I came to know about this divine institute which has dedicated and experienced faculty for GATE/UGC NET/PDU's. Thank you GV sir for this wonderful experience.


Prerna Soni

Diverse fields covered from class 9th to college level subjects.



I’m a student of MAIT, 1st year and was facing problems in mechanics. My senior gave me contact of GV sir and told me that he is the best faculty of mechanics. I joined Divine Institute and there was visible improvement in my scores. The study material and notes were a boon and helped me to get good marks in my exams. I would recommend you to join Divine Institute if you are facing problems in any subject. They have expert faculty from Delhi’s top colleges to help you out.


Amit Kushwaha

Mechanics is a subject which everyone finds it difficult to understand specially kinematics. I was facing similar problems until I came to know about divine institute. They helped me to understand mechanics and score good in it.


Indraneel Dutt

I studied engineering mechanics in Divine Institute and circuit and systems here. I learned tips and tricks of complex numerical. Thanks Divine Institute.


Udit Khanna

My experience of studying at Divine Institute has been pleasant. The course modules are divided in a way that the learning proceeds in a very systematic manner. At each stage, the students are carefully evaluated and the doubts are cleared. Recommend this institute to all professionals and students looking for the available courses in Engineering.


Post your requirement and let us connect you with best possible matches for BTech Tuition Post your requirement now is India's largest network of most trusted tutors and institutes. Over 25 lakh students rely on, to fulfill their learning requirements across 1,000+ categories. Using, parents, and students can compare multiple Tutors and Institutes and choose the one that best suits their requirements. More than 6.5 lakh verified Tutors and Institutes are helping millions of students every day and growing their tutoring business on Whether you are looking for a tutor to learn mathematics, a German language trainer to brush up your German language skills or an institute to upgrade your IT skills, we have got the best selection of Tutors and Training Institutes for you. Read more