Lec-1: Syllabus of TOC(Theory of Computation) for GATE | UGC NTA NET | Imp Points

#TheoryOfComputation #TOCByGateSmashers #automatatheory

This video introduces the outline of computability and computational complexity theory. Topics include regular and context free grammar, finite and pushdown automata, turing machine, decidable and undecidable problems. It is important for competitive exams like
UGC NET, GATE, NIELIT scientist and other PSUs as well as college, university exams and placements, interviews also.

0:00 - Introduction
1:12 - Regular Language and finite automata
2:29 - Context Five Language and Push down automata
3:10 - REC, RE and Turing Machine
3:32 - Closure property and undecidability

► Theory of Computation (Complete Playlist):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
►Database Management System:
► Software Engineering:
►Artificial Intelligence:
►Computer Networks:
►Operating System:
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Programming in C :
►Data Structure:
►Computer Architecture :
►Graph Theory (Complete Playlist):
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

[suhailione]

When my new semester starts then i directly go through your videos because Varun Singla sir is my favourite teacher

[amritsharmapoudel]

Once again you saved my life. Passed TOC with best possible marks!

[chhavs]

Thank you so much sir for your efforts. I cleared GATE'23 after watching your playlists. I had only 10-15 days for preparation and your videos helped me a lot. You are really a blessing for all the computer science students. 🙇🏻‍♀️

[reshmi]

I just started binge watching this playlist 2 weeks prior to the semester exams. I could cover only 50% of the entire playlist. But still, it fetched me a 'B' grade and a decent sgpa of 8.5+. I can never thank you enough. 'Varun Singla' isn't just a name, it's an emotion❤

[miteshv]

Thank You Sir, Your Videos Are Very Helpful For the Students Who had missed their Class due to some reasons...
And For those also who had bunk the class...😊😢

[netcracker]

Thanks sir waiting for the topic from a long time. Thanks once again. You r like a god for net and gate aspirants

[namanpreetsingh]

Thank GOD you have started this topic. Very imp topic.
Keep it up bro

[azharmehmood]

Thanks sir for sharing your knowledge. I am extremely thankful to you.

[calisthenics-]

Whenever new subject get introduce to me first thing I do is to search for playlist of that subject on gate smashes
Most handsome teacher

[anooshakhan]

sir, I am watching ur videos since I have started my masters and you are doing a great job ... ur teaching method is fabulous ... plz make videos on computer graphics, software engineering

[marathi_manus]

Sir you make videos for competitive exams But 90% of your viewers are here for clearing there semesters 😂😂

Appreciate Your Work❤️❤️💯

[priyanshukumardubey]

Varun sir is gem 💎 for us..every playlist is just crystal clear explanation.

[lankabui]

Sir I'm watching your videos everyday it help me understand better on each topic . I'm eagerly waiting for you to upload TOC topics too. Sir may good bless you 😇

[gatesorted]

No of videos : 67

Average length of video : 9 minutes, 21 seconds

Total length of playlist : 10 hours, 27 minutes, 13 seconds

At 1.25x : 8 hours, 21 minutes, 46 seconds

At 1.50x : 6 hours, 58 minutes, 8 seconds

At 1.75x : 5 hours, 58 minutes, 24 seconds

At 2.00x : 5 hours, 13 minutes, 36 seconds

[nimrahimtiazakbar]

Ap bht acha samjhaty hain ...agar ap k video lectures na hoty tow mera bachelor krna mushkil ho jana tha ..thanku sir

[AASHIKAD-oi]

I watched Sir's Videos for 4th semester and thought he won't be teaching 5th sem subjects and all but here I am! In my 5th semester watching sir's videos again. I'm so happy he teaches every subject!!

[onlyknowledge]

Teacher is greater than God, You are God for Engineering students

[shubhpatel]

Best you tube Chanel to learn toc .... 😎....varun sir

[Sourav-po]

Sir your lectures are really good. I have suggestion like instead making different videos for each topic you can simply add time stamp on a single video. That would more favorable.

[Gamechanger..]

Omg... thank u so much.. i hv so many doubts in this subject... now my queries will be answered... relieved...