- Engineering and Architecture
- Management and Business Administration
- Medicine and Allied Sciences
- Law
- Animation and Design
- Media, Mass Communication and Journalism
- Finance & Accounts
- Computer Application and IT
- Pharmacy
- Hospitality and Tourism
- Competition
- School
- Study Abroad
- Arts, Commerce & Sciences
- Learn
- Online Courses and Certifications
Online
12 WeeksQuick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
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