Arjun Suresh (talk | contribs) |
Starry Starr (talk | contribs) |
||
Line 44: | Line 44: | ||
− | [[Category: | + | [[Category:Theory of Computation]] |
[[Category: Notes & Ebooks for GATE Preparation]] | [[Category: Notes & Ebooks for GATE Preparation]] |
Video Lectures by Shai Simonson
Regular expressions, questions and solutions
Reduction examples for decidablility
Rice's theorem, Undecidable and unrecognizable problems on TM
Undecidable problems about L(CFG)
Trivial and Non-trivial properties of L(M)
A good lecture going deep into Abstract Machines
P, NP, NPC and NP-Hard in SImple terms
Identify the class of the language
The following 6 pages are in this category, out of 6 total.
Video Lectures by Shai Simonson
Regular expressions, questions and solutions
Reduction examples for decidablility
Rice's theorem, Undecidable and unrecognizable problems on TM
Undecidable problems about L(CFG)
Trivial and Non-trivial properties of L(M)
A good lecture going deep into Abstract Machines