Courses in Theory of Computation often teach formal languages, automata theory, computability, and complexity classes. You can build skills in algorithm design, problem-solving, and understanding the limits of computation. Many courses introduce tools like Turing machines and state diagrams, which help illustrate concepts and analyze computational problems. You'll also explore key topics such as P vs NP, decidability, and the role of algorithms in artificial intelligence, enhancing your ability to tackle complex computational challenges.

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Algorithms, Programming Principles, Data Store, Data Management, Computational Thinking, Memory Management, C and C++, Software Design, Problem Solving, Complex Problem Solving
Mixed · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Data Ethics, Security Awareness, Healthcare Ethics, Responsible AI, Ethical Standards And Conduct, Cybersecurity, Diversity Awareness, Generative AI, Artificial Intelligence, Diversity Training, Computer Science, Diversity Programs, digital literacy, Medical Privacy, Information Privacy, Diversity Equity and Inclusion Initiatives, Social Impact, AI Personalization, Machine Learning, Media and Communications
★ 4.5 (60) · Beginner · Specialization · 3 - 6 Months

University of London
Skills you'll gain: Computational Logic, Logical Reasoning, Deductive Reasoning, Theoretical Computer Science, Programming Principles, Computer Science, Critical Thinking, Computational Thinking, Business Logic, Algorithms, Mathematical Theory & Analysis, Verification And Validation, Algebra, Mathematical Modeling, Problem Solving, Strategic Communication
Intermediate · Course · 1 - 4 Weeks

Clemson University
Skills you'll gain: Data Structures, Algorithms, Theoretical Computer Science, Computer Programming, Computer Science, Probability, Design Strategies, Analysis
★ 4.2 (39) · Intermediate · Course · 1 - 3 Months

University of Illinois Urbana-Champaign
Skills you'll gain: Distributed Computing, File Systems, Cloud Computing, Dataflow, Transaction Processing, Computer Security, Data Centers, Cyber Security Policies, Authorization (Computing), Apache Hadoop, Data Store, Database Theory, Cloud Security, Authentications, NoSQL, Algorithms, Data Integrity, Encryption, File Management, Graph Theory
★ 4.5 (323) · Mixed · Course · 1 - 3 Months
University of Colorado Boulder
Skills you'll gain: Computational Logic, Systems Design, Verification And Validation, Computer Engineering, Communication Systems, Systems Analysis, Software Systems, Process Modeling, Theoretical Computer Science, Computational Thinking, Functional Specification, Software Architecture, Model Optimization, Software Design, Graph Theory, Software Testing, Software Quality Assurance, Computer Architecture, Test Tools, Logical Reasoning
★ 4.7 (12) · Beginner · Specialization · 1 - 3 Months

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Computational Logic, Logical Reasoning, Deductive Reasoning, Theoretical Computer Science, Analytical Skills, Programming Principles, Data Analysis, Computer Programming, Algorithms, Verification And Validation, Process Modeling, Software Development, Machine Learning
Beginner · Course · 1 - 3 Months

Tsinghua University
Skills you'll gain: Data Structures, Algorithms, Graph Theory, Computational Thinking, Programming Principles, Database Management Systems, System Design and Implementation, Theoretical Computer Science, Computer Programming, Computer Science
★ 2.9 (40) · Intermediate · Specialization · 3 - 6 Months
University of Illinois Urbana-Champaign
Skills you'll gain: Computational Logic, Application Specific Integrated Circuits, Theoretical Computer Science, Data Structures, Verification And Validation, Algorithms, Programming Principles, Design Software, Network Model, Model Optimization, Digital Design
★ 4.6 (557) · Intermediate · Course · 1 - 3 Months

University of Colorado System
Skills you'll gain: Computational Thinking, File I/O, Data Collection, Simulations, Data Analysis, Microsoft Visual Studio, C (Programming Language), Analysis, C and C++, Statistical Analysis, Data Presentation, Automation, Program Development, Algorithms, Microsoft Development Tools, Programming Principles, Integrated Development Environments, Computer Programming, Theoretical Computer Science, Code Reusability
★ 4.6 (433) · Beginner · Specialization · 3 - 6 Months

Birla Institute of Technology & Science, Pilani
Skills you'll gain: Computer Architecture, Hardware Architecture, Microarchitecture, Computer Systems, Computational Logic, Hardware Design, Computer Hardware, Programming Principles, System Programming, Systems Architecture, Program Development, Data Storage, Memory Management
★ 4.5 (13) · Beginner · Course · 1 - 3 Months

University of Colorado Boulder
Skills you'll gain: Quantum computing, Public Key Cryptography Standards (PKCS), Cryptography, Data Structures, Cryptographic Protocols, Algorithms, Encryption, Theoretical Computer Science, Computer Science, Programming Principles, Mathematical Software, Advanced Mathematics
★ 4.6 (67) · Advanced · Course · 1 - 4 Weeks