Computability Courses and Certifications

Advanced Algorithms - COMPSCI 224

45 ratings

Explore cutting-edge algorithmic techniques through comprehensive lectures, enhancing problem-solving skills and deepening understanding of complex computational challenges.

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

Ryan O'Donnell

Great Ideas in Theoretical Computer Science: Computability

Explore computability theory, Turing machines, and undecidable problems in this theoretical computer science lecture, focusing on fundamental concepts and their implications.

• YouTube
• 1 hour 19 minutes
• Self-Paced
• Free Video

Association for Computing Machinery (ACM)

On the Computability of Continuous Maximum Entropy Distributions with Applications

Explore computability of continuous maximum entropy distributions, their applications in quantum entropy and interior point methods, and implications for SDP rounding algorithms.

• YouTube
• 24 minutes
• Self-Paced
• Free Video

Hausdorff Center for Mathematics

Computability and Definability - Theory and Application - Lecture 4

Explore advanced mathematical definability theory, covering computability, Turing jumps, arithmetic hierarchies, and applications to normality and Hausdorff dimension.

• YouTube
• 1 hour 4 minutes
• Self-Paced
• Free Video

Hausdorff Center for Mathematics

Computability and Definability - Theory and Application - Lecture 5

Explore advanced mathematical definability theory, covering computability, Turing jumps, arithmetic hierarchies, and applications to normality and Hausdorff dimension.

• YouTube
• 1 hour 3 minutes
• Self-Paced
• Free Video

Hausdorff Center for Mathematics

Computability and Definability - Theory and Application - Lecture 3

Explore advanced mathematical definability theory, covering computability, Turing jumps, arithmetic hierarchies, and applications to normality and Hausdorff dimension.

• YouTube
• 1 hour 8 minutes
• Self-Paced
• Free Video

Hausdorff Center for Mathematics

Computability and Definability - Theory and Application - 2

Explore mathematical definability theory, covering computability, Turing jumps, arithmetic hierarchies, and applications to topological complexity and real number analysis.

• YouTube
• 1 hour
• Self-Paced
• Free Video

Hausdorff Center for Mathematics

Computability and Definability - Theory and Application - 1

Explore mathematical definability theory, covering computability, Turing jumps, arithmetic hierarchies, and applications to topological complexity and real number analysis.

• YouTube
• 1 hour
• Self-Paced
• Free Video

Theory of Computation

Explore computability and complexity theory, covering languages, decidability, reducibility, computational measures, completeness, hierarchies, oracles, probabilistic computation, and interactive proof systems.

• MIT OpenCourseWare
• Self-Paced
• Free Online 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

Computability, Complexity & Algorithms

1 rating

Learn tools and techniques that will help you recognize when problems you encounter are intractable and when there an efficient solution.

• Udacity
• 15 hours
• Self-Paced
• Free Online Course

NPTEL;  IIT Madras

Theory of Automata, Formal Languages and Computation

10 ratings

Explore automata theory, formal languages, and computation through grammars, finite state automata, pushdown automata, Turing machines, and advanced topics in theoretical computer science.

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

Tutorial on Stochastic Thermodynamics - David Wolpert

Explore stochastic thermodynamics with David Wolpert, covering Landauer's principle, approximate computing, performance constraints, and thermodynamic complexity in computational systems.

• YouTube
• 1 hour 14 minutes
• Self-Paced
• Free Video

Institute for Advanced Study

Modularity, Attention and Credit Assignment Computations - Anirudh Goyal

Explore modularity, attention, and credit assignment in computational models, focusing on complex generalization, independent mechanisms, and selective activation for improved learning and problem-solving.

• YouTube
• 1 hour 2 minutes
• Self-Paced
• Free Video

Write your own Operating System

GNU Sed - The Stream Editor

Learn to harness the power of GNU sed for text processing, from basic usage to advanced techniques, culminating in a demonstration of its Turing completeness.

• YouTube
• 46 minutes
• Self-Paced
• Free Video