Computational Complexity Courses and Certifications

Ryan O'Donnell

Undergraduate Computational Complexity Theory

Explore fundamental computational complexity theory through 28 comprehensive lectures covering P vs NP, reductions, space complexity, and randomized algorithms from Carnegie Mellon.

• YouTube
• 1 day 13 hours 36 minutes
• Self-Paced
• Free Video

Instituto de Matemática Pura e Aplicada

Computação, Lógica e Teoria dos Conjuntos (2023)

Explore linguagens formais, máquinas de Turing, decidibilidade, complexidade algorítmica, lógica de primeira ordem, teoremas de Gödel e teoria dos conjuntos ZFC.

• YouTube
• 1 day 9 hours 19 minutes
• Self-Paced
• Free Video

NPTEL;  IIT Bombay

Design & Analysis of Algorithms

2 ratings

Comprehensive exploration of algorithm design techniques, analysis frameworks, and problem-solving strategies, covering divide-and-conquer, greedy algorithms, dynamic programming, and NP-completeness.

• YouTube
• 1 day 6 hours
• Self-Paced
• Free Video

Introduction to Algorithms

2 ratings

This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems.

• MIT OpenCourseWare
• 42 hours
• Self-Paced
• Free Video

Clemson University

Design and Analysis of Algorithms

38 ratings at Coursera

Master fundamental algorithm design techniques, data structures, and analysis methods through comprehensive exploration of sorting, recursion, hashing, optimization, and graph algorithms.

• Coursera
• 1 day 3 hours 29 minutes
• Self-Paced
• Paid Course

Packt

Foundations of Data Structures and Algorithm Analysis

31 ratings at Coursera

Master essential data structures and algorithms through hands-on Python implementation, covering complexity analysis, arrays, trees, graphs, and advanced concepts for optimal problem-solving and technical interview preparation.

• Coursera
• 12 hours 9 minutes
• Self-Paced
• Paid Course

Coursera

Algorithmic Solutions: Design, Problem Solving, Reporting

28 ratings at Coursera

Develop optimized algorithms and enhance problem-solving skills through practical examples. Learn to approach complex challenges, implement efficient solutions, and effectively communicate results.

• Coursera
• 1 hour 51 minutes
• Self-Paced
• Paid Course

University of London;  Goldsmiths University of London

Mathematical Foundations for Computing

Explore essential mathematical concepts including sets, number systems, functions, and relations to build strong foundations for computer science and algorithm design.

• Coursera
• 19 hours 53 minutes
• Self-Paced
• Paid Course

Program Structure and Algorithms Part 1

Discover essential algorithmic principles, complexity analysis, and problem-solving techniques including sorting, graph theory, and optimization strategies for computational challenges.

• Coursera
• 1 day 8 hours 34 minutes
• Self-Paced
• Paid Course

Data Structures & Algos: Software Development Skills

Master fundamental algorithms and data structures through hands-on exploration of computational problem-solving, complexity analysis, stable matching, sorting techniques, and algorithm optimization for real-world applications.

• Coursera
• 18 hours 48 minutes
• Self-Paced
• Paid Course

Birla Institute Of Technology And Science–Pilani (BITS–Pilani)

Automata and Computability

Explore theoretical computation models including finite automata, Turing machines, and complexity theory to understand computational limits and formal language processing.

• Coursera
• 2 days 15 hours
• Self-Paced
• Paid Course

Scrimba Career Certificate

JavaScript Algorithms

Master essential algorithms and problem-solving techniques in JavaScript, from beginner challenges to advanced concepts like Binary Search and Merge Sort, enhancing your software development capabilities.

• Coursera
• 4 weeks, 10 hours/week
• Self-Paced
• Paid Course
• 3 courses

Coursera

Optimize Agentic AI: Algorithms for Peak Performance

Master sophisticated planning algorithms and computational efficiency analysis to build fast, scalable agentic AI systems that perform optimally in real-world applications.

• Coursera
• 2 hours 49 minutes
• Self-Paced
• Paid Course

Coursera

Analyze and Optimize Fusion Algorithms

Master computational complexity analysis and optimization techniques for fusion algorithms in multimodal AI systems to dramatically improve performance and reduce resource usage.

• Coursera
• 1 hour 30 minutes
• Self-Paced
• Paid Course

Coursera

Optimize ML Models: Hyperparameter Tuning

Master hyperparameter tuning to optimize ML models using GridSearchCV, design effective search spaces, run systematic experiments, and interpret cross-validated results for real-world ML pipelines.

• Coursera
• 2 hours 30 minutes
• Self-Paced
• Paid Course