Technology TechnologyData Science Data ScienceManagement ManagementDegree Programs Degree ProgramsMoreMore
    Courses
Blog Blog
    Trending Articles
    Course Recommendations
Search Icon
LoginSign Up
IIIT Hyderabad
IIIT Hyderabad Logo

Modern Complexity Theory 
offered by IIIT Hyderabad

  • A++ NAAC accredited
  • Deemed University
  • Estd. 1998

Modern Complexity Theory
 at 
IIIT Hyderabad 
Overview

Navigating Computational Frontiers: Advanced Insights into Complexity Theory, Equipping Minds for the Challenges of Modern Algorithmic Analysis and Design.

Duration

240 hours

Mode of learning

Online

Difficulty level

Intermediate

Official Website

Go to Website External Link Icon

Credential

Certificate

Modern Complexity Theory
 at 
IIIT Hyderabad 
Highlights

  • Earn a Certification after completion
Details Icon

Modern Complexity Theory
 at 
IIIT Hyderabad 
Course details

More about this course
  • Modern Complexity Theory delves into the intricacies of computational complexity, exploring algorithms' efficiency and limitations.
  • This course navigates through advanced concepts, such as NP-completeness and polynomial hierarchy, empowering students to analyze and design algorithms effectively in the ever-evolving landscape of computer science and theoretical computation.

Modern Complexity Theory
 at 
IIIT Hyderabad 
Curriculum

Intro to Proofs

Administrivia

Social Choice

Arrows Theorem

Turing Machines

Encodings, TMs, Recursive Languages

TM for Palindrome and Running Time

Lowerbounds for 1 Tape TMs

Cantor, Church, Turing, Godel

Universal TMs and Halting Problem

Undecidability

Halting Problem

DTIME

Lowerbounds for 1 Tape TMs

NP Hardness

2CNF Algorithm

NP Verification

Cook-Levin Theorem

Space and Circuit Complexity

LSPACE

PSPACE

Completeness

Circuit Model

Karp - Lipton Theorem

Randomized Computation

Randomized Algorithms Examples

RP

CoRP

BPP

Robustness

Chernoffs

Derandomization

Adleman's Theorem

Method of Conditional Probabilities

Quantum Computing

Faculty Icon

Modern Complexity Theory
 at 
IIIT Hyderabad 
Faculty details

Girish Varma, CSTAR and MLL
I am an faculty at the Center for Security, Theory & Algorithms Research (CSTAR) and the Machine Learning Lab at IIIT Hyderabad, broadly interested in theoretical and applied computer science problems.

Modern Complexity Theory
 at 
IIIT Hyderabad 
Admission Process

    Important Dates

    Nov 5 - Dec 8, 2024
    Post Graduate Student Status Programme (PGSSP) Application Spring 2025 start and last dateOngoing
    Dec 14, 2024
    Post Graduate Student Status Programme (PGSSP) Shortlist Result Announcement

    Other courses offered by IIIT Hyderabad

    B.Tech. in Computer Science and Engineering

    Star Icon4.34 years#47 NIRF
    150
    – / –
    ₹16 L

    M.Tech. in Computer Science and Engineering

    Star Icon4.52 years
    120
    – / –
    ₹8 L

    B.Tech. in Computer Science + M.S. (by Research) in Computing and Human Sciences

    Star Icon4.55 years#47 NIRF
    12
    – / –
    ₹18 L

    B.Tech. in Electronics and Communication Engineering

    Star Icon4.34 years#47 NIRF
    90
    – / –
    ₹16 L
    View Other 36 CoursesRight Arrow Icon
    qna

    Modern Complexity Theory
     at 
    IIIT Hyderabad 

    Student Forum

    chatAnything you would want to ask experts?
    Write here...
    Home Icon/Colleges in Hyderabad/IIIT Hyderabad/Courses/Modern Complexity Theory

    Modern Complexity Theory
     at 
    IIIT Hyderabad 
    Contact Information

    Google Maps
    View On Map
    Address

    International Institute of Information Technology
    Prof. C R Rao Road
    Hyderabad ( Telangana)

    Phone
    04066531000

    (For general query)

    04066531250

    (For admission query)

    Email
    query@iiit.ac.in

    (For general query)

    ugadmissions@iiit.ac.in

    (For admission query)

    Go to College Website ->