Learn · Topics In Theoretical Computer Science,2018 - Chennai Mathematical Institute

Lecture 5 of 9Topics In Theoretical Computer Science - Chennai Mathematical Institute

Complexity Theory-Prof. Jayalal Sarma, IITM

IIT Madras

Credits and licence

From
Topics In Theoretical Computer Science,2018 - Chennai Mathematical Institute, IIT Madras (at NPTEL)
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Finite Automata-Prof. N S Narayanaswamy, IITM Video
  2. TMs, Halting Problems-Prof. N S Narayanaswamy, IITM Video
  3. Concurrency-Prof. Madhavan Mukund, CMI Video
  4. Blockchain and Bitcoin-Prof. S P Suresh,CMI Video
  5. Complexity Theory-Prof. Jayalal Sarma, IITM Video
  6. Lower Bounds, Dealing with NP hardness-Prof. Venkatesh Raman,IMSC Video
  7. Online and streaming algorithms-Prof. Prajakta Nimbhorkar,CMI Video
  8. Zero Knowledge Proofs-Prof. Meena Mahajan,IMSC Video
  9. Verification, Games-Prof. Madhavan Mukund, CMI Video