Complexity Theory Courses and Certifications

InfoQ

Systems Thinking and Complexity Theory for AI Architects

Master systems thinking and complexity theory to design responsible AI architectures, avoiding unintended consequences in multi-agent systems through frameworks like Cynefin and Iceberg models.

• YouTube
• 49 minutes
• On-Demand
• Free Video

Simons Institute

Cryptography, Quantum Computing, Complexity Theory, and Algorithmic Foundations - Program Presentations

Explore cutting-edge research in cryptography, quantum computing, complexity theory, and collaborative learning from leading academics at Berkeley's annual industry event.

• YouTube
• 1 hour 23 minutes
• On-Demand
• Free Video

Institute for Advanced Study

Obfuscation is a Wheelbarrow - How to Build Long-Sought Cryptography Using Complexity Theory

Discover how complexity theory enables breakthrough cryptographic constructions, including optimal public-key encryption, through innovative circuit obfuscation techniques.

• YouTube
• 2 hours 1 minute
• On-Demand
• Free Video

Systems Innovation

3596 ratings at Udemy

Learn systems innovation - the new systems-based approach to enabling transformative change within complex organizations

• Udemy
• 2 hours 50 minutes
• On-Demand
• Paid Course

Master Systems Thinking for Leaders, CEOs, & Professionals

1164 ratings at Udemy

Unlock Holistic Thinking and Achieve Success with Powerful Systems Thinking Approach and Tools

• Udemy
• 2 hours 42 minutes
• On-Demand
• Paid Course

IIT Kanpur;  NPTEL

Circuit Complexity Theory

Explore Boolean circuit complexity, proving upper and lower bounds on circuit resources. Delve into mathematical concepts, theorems, and advanced topics in theoretical computer science.

• Swayam
• 12 weeks
• On-Demand
• Free Online Course

Complexity Academy

Complexity Theory an Introduction

Explore core concepts of complex systems theory, including systems theory, nonlinear systems, network theory, and adaptive systems, to gain fresh perspectives on financial systems, environment, and social organizations.

• Independent
• On-Demand
• Free Online Course

Kunal Kushwaha

Quick Sort Using Recursion - Theory, Complexity, Code

Comprehensive guide to Quick Sort algorithm, covering theory, implementation, complexity analysis, and comparisons with other sorting methods. Includes code examples and practical insights.

• YouTube
• 42 minutes
• On-Demand
• Free Video

Kunal Kushwaha

Merge Sort Using Recursion - Theory, Complexity, Code

Comprehensive exploration of merge sort algorithm, covering theory, recursive implementation, complexity analysis, and in-place sorting approach. Ideal for mastering this efficient sorting technique.

• YouTube
• 50 minutes
• On-Demand
• Free Video

CodeHelp - by Babbar

Insertion Sort - Theory and Code - Best-Worst Case Complexity

Comprehensive tutorial on Insertion Sort algorithm, covering theory, implementation, complexity analysis, and practical examples. Ideal for understanding this fundamental sorting technique.

• YouTube
• 34 minutes
• On-Demand
• Free Video

CodeHelp - by Babbar

Bubble Sort - Theory and Optimised Code - Best-Worst Case Complexity

Comprehensive guide to Bubble Sort algorithm: theory, implementation, optimization, and complexity analysis. Includes code examples and practical use cases.

• YouTube
• 32 minutes
• On-Demand
• Free Video

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
• On-Demand
• Free Video

Design and Analysis of Algorithms

2 reviews

Comprehensive exploration of advanced algorithm design and analysis, covering diverse topics from interval scheduling to cryptography and distributed systems.

• MIT OpenCourseWare
• 39 hours
• On-Demand
• Free Video

University of London;  Goldsmiths University of London

Algorithms and Complexity

Algorithms and complexity are at the heart of computer science, shaping how we design solutions and measure efficiency. This course provides a rigorous introduction to both the theory and practice of algorithms. You’ll begin with automata theory, explori…

• Coursera
• 19 hours 14 minutes
• On-Demand
• Paid Course

Complexity and Public Policy

Explore wicked policy problems like climate change and inequality through complexity theory, computational modeling, and innovative evaluation methods for effective governance.

• Coursera
• 2 days 9 hours 30 minutes
• On-Demand
• Paid Course