Theory of Computation Courses
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.
Popular Theory of Computation Courses and Certifications
Status: Free TrialRice University
Skills you'll gain: Computational Thinking, Event-Driven Programming, Algorithms, Combinatorics, Graph Theory, Programming Principles, Application Development, Object Oriented Programming (OOP), Data Structures, Probability, Computer Programming, Bioinformatics, Interactive Design, Program Development, Big Data, Python Programming, Data Analysis, User Interface (UI), Theoretical Computer Science, Computer Science
Status: Free TrialUniversity of Colorado Boulder
Skills you'll gain: Data Ethics, Computer Security Awareness Training, Ethical Standards And Conduct, Cybersecurity, Information Technology, Responsible AI, Information Privacy, Media and Communications, Personally Identifiable Information, Artificial Intelligence, Law, Regulation, and Compliance, Data Collection
University of Colorado Boulder
Skills you'll gain: Verification And Validation, Systems Design, Theoretical Computer Science, Systems Analysis, Computer Architecture, Software Architecture, Simulations, Graph Theory, Hardware Architecture, Logical Reasoning
Status: PreviewUniversity of Michigan
Skills you'll gain: Computational Thinking, Programming Principles, Problem Solving, Computer Science, Disaster Recovery, Algorithms, Computer Programming, Public Health
Status: Free TrialTsinghua University
Skills you'll gain: Data Structures, Algorithms, Graph Theory, Computational Thinking, Programming Principles, Theoretical Computer Science, Database Design, Query Languages, Computer Programming, Spatial Analysis, Computer Science
Status: PreviewUniversity of Washington
Skills you'll gain: Supervised Learning, Network Model, Matlab, Machine Learning Algorithms, Artificial Neural Networks, Computer Vision, Computer Science, Reinforcement Learning, Computational Thinking, Mathematical Modeling, Biology, Linear Algebra, Information Architecture, Differential Equations, Probability & Statistics
University of Colorado Boulder
Skills you'll gain: Computational Logic, Systems Architecture, Software Design, Verification And Validation, Systems Design, Theoretical Computer Science, Communication Systems, Simulations, Algorithms, Safety and Security
Status: Free TrialUniversity of California, Davis
Skills you'll gain: Simulations, Social Sciences, Systems Thinking, Agentic systems, Social Network Analysis, Computational Thinking, Sociology, Economics, Scientific Methods, Artificial Intelligence and Machine Learning (AI/ML), Computer Programming
Status: Free TrialUniversity of Colorado Boulder
Skills you'll gain: Theoretical Computer Science, Algorithms, Computational Thinking, Pseudocode, Data Structures, Design Strategies, Programming Principles, Computer Science, Program Development, Advanced Mathematics, Python Programming, Linear Algebra, Analysis
Status: FreePrinceton University
Skills you'll gain: Programming Principles, Computer Programming, Object Oriented Programming (OOP), Performance Tuning, Data Structures, Java Programming, Java, Computational Thinking, Computer Science, Algorithms, Animations, Debugging
Status: PreviewStanford University
Skills you'll gain: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Problem Solving, Business Logic, Complex Problem Solving, Decision Making
Status: PreviewThe Chinese University of Hong Kong
Skills you'll gain: Communication Systems, Digital Communications, Theoretical Computer Science, Telecommunications, Informatics, Probability, Probability Distribution, Algorithms, General Mathematics
In summary, here are 10 of our most popular theory of computation courses
- Fundamentals of Computing: Rice University
- Computing, Ethics, and Society Foundations: University of Colorado Boulder
- Introduction to Modeling for Formal Verification: University of Colorado Boulder
- Problem Solving Using Computational Thinking: University of Michigan
- Data Structures and Algorithms: Tsinghua University
- Computational Neuroscience: University of Washington
- Temporal Logic Model Checking : University of Colorado Boulder
- Computer Simulations: University of California, Davis
- Dynamic Programming, Greedy Algorithms: University of Colorado Boulder
- Computer Science: Programming with a Purpose: Princeton University
