Search Colleges, Exams, Schools & more
Login
IIT MadrasIIT BombayIIT DelhiIIT KanpurIIT RoorkeeIIT KharagpurIIT GuwahatiIIT HyderabadIIT Tiruchirappalli
Aligarh Muslim UniversityJamia Millia IslamiaJawaharlal Nehru UniversityUniversity of DelhiUniversity of HyderabadBanaras Hindu UniversityCalcutta UniversityGuru Gobind Singh Indraprastha UniversityJadavpur UniversityAndhra UniversityOsmania UniversityCochin University of Science and TechnologyBharathiar University
Manipal Academy Of Higher Education, ManipalAmrita Vishwa Vidyapeetham, CoimbatoreVIT VelloreSIMATS ChennaiBITS PilaniUPES DehradunAmity University NoidaLovely Professional UniversitySiksha 'O' Anusandhan, BhubaneswarKIIT UniversitySRM UniversityChrist UniversityShoolini University
PAU LudhianaTNAU CoimbatoreANGRAU GunturIARI New DelhiCCSHAU HisarIVRI BareillyUAS BangaloreJAU JunagadhAnand Agricultural University, Anand
Indian Institute of Science, BangaloreHomi Bhabha National Institute, MumbaiInstitute of Chemical Technology, MumbaiTata Institute of Fundamental Research, MumbaiIndian Agricultural Research Institute, New DelhiJawaharlal Nehru Centre for Advanced Scientific Research, BangaloreIndian Law Institute, New Delhi
Birla Institute of Technology and Science, PilaniManipal Academy of Higher Education, ManipalAmrita Vishwa Vidyapeetham, CoimbatoreVellore Institute of Technology, VelloreSRM Institute of Science and Technology, ChennaiSymbiosis International University, PuneJSS Academy of Higher Education and Research, MysuruThapar Institute of Engineering and Technology, PatialaShanmugha Arts Science Technology Research and Academy, ThanjavurKalinga Institute of Industrial Technology, Bhubaneswar
DTU DelhiJamia Hamdard, New DelhiNSUT DelhiGGSIPU DelhiBULMIM New DelhiISBF DelhiFOSTIIMA Business School, Delhi
VJTI MumbaiHomi Bhabha National Institute, MumbaiTCET MumbaiNMIMS MumbaiMumbai UniversityTISS MumbaiBombay Hospital College Of Nursing, MumbaiICT MumbaiASMSOC Mumbai
Anna UniversityMadras UniversitySathyabama UniversityVels UniversitySaveetha UniversitySRI Ramachandra Medical CollegeMadras Christian CollegeLoyola CollegeCrescent CollegeHITS ChennaiGreat Lakes Institute of Management Chennai
Jadavpur University, KolkataIISER KolkataPresidency University, KolkataHeritage Institute Of Technology Management Education Centre, KolkataGuru Nanak Institute Of Hotel Management, KolkataJ D Birla Institute Department Of Management, KolkataLoreto College, KolkataIPGMER Kolkata
Online
12 WeeksQuick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Important dates
Course Commencement Date
Start Date : 19 Jan, 2026
End Date : 10 Apr, 2026
Certificate Exam Date
Start Date : 19 Apr, 2026
Courses and Certificate Fees
| Fees Informations | Certificate Availability | Certificate Providing Authority |
|---|---|---|
| INR 1000 | yes | IIT Kanpur |
The Syllabus
- Formalizing Problems, Machines, Time & Space.
- Computability. Complexity Classes
- Nondeterminism. Reduction.
- co-Classes. EXP-classes.
- Hierarchy theorems.
- Oracle. Relativization.
- Space complexity.
- Polynomial hierarchy.
- Counting classes.
- Counting vs Hierarchy.
- Probabilistic TM.
- Interaction & Circuits.
Instructors
Articles
Similar College
Similar Courses
University of Pennsylvania, Philadelphia via Coursera
Months 22.70 K
University of California, Davis via Coursera
Months 11.70 K
Indian Institute of Technology Guwahati via SwayamNPTEL
Years 1Free
University of Michigan, Ann Arbor via Coursera
Months 3Free
More Courses by IIT Kanpur
Indian Institute of Technology Kanpur via SwayamNPTEL
Months 8Free
Indian Institute of Technology Kanpur via SwayamNPTEL
Months 8Free
Indian Institute of Technology Kanpur via SwayamNPTEL
Years 1Free
Explore on Careers360
Knowledge Boosters
Student Community: Where Questions Find Answers