- 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
Interested in this College?
Get updates on Eligibility, Admission, Placements Fees Structure
CompareGet updates on Eligibility, Admission, Placements Fees Structure
Quick 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 TalentSprint
Months 62.50 L
Indian Institute of Technology Kanpur via Simplilearn
Months 41.10 L
Indian Institute of Technology Kanpur via TalentSprint
Months 62.50 L
Indian Institute of Technology Kanpur via Edureka
Months 999.00 K
Indian Institute of Technology Kanpur via Edvancer Eduventures
Months 101.35 L
Indian Institute of Technology Kanpur via SwayamNPTEL
Months 8Free
Indian Institute of Technology Kanpur via SwayamNPTEL
Months 8Free
Explore on Careers360
Knowledge Boosters
Student Community: Where Questions Find Answers