Search Colleges, Exams, Schools & more
Basics of Computational Complexity
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
Articles
2 Jan'25, 12:59 PM
2 Jan'25, 12:44 PM
2 Jan'25, 12:30 PM
2 Jan'25, 12:28 PM
2 Jan'25, 11:26 AM
2 Jan'25, 07:13 AM
2 Jan'25, 04:00 AM
31 Dec'24, 07:24 AM
31 Dec'24, 06:59 AM
31 Dec'24, 06:08 AM
6 Dec'24, 04:30 AM
4 Dec'24, 03:15 AM
29 Nov'24, 06:03 AM
19 Nov'24, 10:59 AM
2 Nov'24, 06:52 AM
11 Oct'24, 06:01 AM
13 Mar'24, 06:24 AM
29 Feb'24, 06:05 AM
27 Feb'24, 10:32 AM
13 Feb'24, 06:25 AM
2 Jan'25, 12:59 PM
2 Jan'25, 12:44 PM
2 Jan'25, 12:30 PM
2 Jan'25, 12:28 PM
2 Jan'25, 11:26 AM
2 Jan'25, 07:13 AM
2 Jan'25, 04:00 AM
31 Dec'24, 07:24 AM
31 Dec'24, 06:59 AM
31 Dec'24, 06:08 AM
Student Community: Where Questions Find Answers
Back to top