Search Colleges, Exams, Schools & more
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
17 Sep'24, 12:55 PM
17 Sep'24, 08:38 AM
17 Sep'24, 06:07 AM
16 Sep'24, 12:35 PM
16 Sep'24, 07:24 AM
14 Sep'24, 01:24 PM
13 Sep'24, 12:47 PM
13 Sep'24, 12:05 PM
13 Sep'24, 09:25 AM
13 Sep'24, 04:10 AM
17 Sep'24, 12:55 PM
30 Aug'24, 12:10 PM
28 Aug'24, 04:33 AM
28 Aug'24, 04:30 AM
14 Jul'24, 05:31 PM
11 May'24, 11:28 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
17 Sep'24, 12:55 PM
17 Sep'24, 08:38 AM
17 Sep'24, 06:07 AM
16 Sep'24, 12:35 PM
16 Sep'24, 07:24 AM
14 Sep'24, 01:24 PM
13 Sep'24, 12:47 PM
13 Sep'24, 12:05 PM
13 Sep'24, 09:25 AM
13 Sep'24, 04:10 AM
Back to top