Browse by Stream
- Engineering and Architecture
Exams
Colleges
Predictors
- Management and Business Administration
Colleges & Courses
Predictors
- Medicine and Allied Sciences
Colleges
Predictors
- Law
Colleges
Predictors & E-Books
- Animation and Design
Predictors & Articles
Colleges
- Media, Mass Communication and Journalism
Colleges
- Finance & Accounts
Resources
Top Courses & Careers
- Computer Application and IT
Colleges
- Pharmacy
Colleges
- Hospitality and Tourism
Colleges
Resources
Diploma Colleges
- Competition
Resources
Upcoming Events
- School
Exams
Top Schools
Products & Resources
- Study Abroad
Colleges
Top Countries
- Arts, Commerce & Sciences
Exams
Colleges
Upcoming Events
- Learn
Engineering Preparation
Medical Preparation
Law Preparation
- Online Courses and Certifications
Top Streams
Specializations
Resources
Search Colleges, Exams, Schools & more
Login
Online
12 WeeksInterested 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
Nitin Saxena
Professor
IIT Kanpur
Articles
Similar College
Similar Courses
Indian Institute of Technology Guwahati via SwayamNPTEL
Years 1Free
University of Michigan, Ann Arbor via Coursera
Months 3Free
University of Pennsylvania, Philadelphia via Coursera
Months 4Free
University of California, Davis via Coursera
Months 33.28 K
More Courses by IIT Kanpur
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
Indian Institute of Technology Kanpur via SwayamNPTEL
Months 8Free
Explore on Careers360
Knowledge Boosters
Ask
Question
Student Community: Where Questions Find Answers
Back to top