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 TrialUniversity of California, Davis
Skills you'll gain: Simulations, Social Sciences, Systems Thinking, Agentic systems, Computational Thinking, Social Impact, Sociology, Socioeconomics, Economics, Programming Principles, Scientific Methods
Status: PreviewNortheastern University
Skills you'll gain: Algorithms, Graph Theory, Computational Thinking, Programming Principles, Theoretical Computer Science, Data Structures, Computer Programming, Performance Tuning, Network Routing, Design Strategies
Status: PreviewShanghai Jiao Tong University
Skills you'll gain: Combinatorics, Graph Theory, Theoretical Computer Science, Network Model, Mathematical Theory & Analysis, Advanced Mathematics, Network Analysis, Mathematics and Mathematical Modeling, Logical Reasoning, General Mathematics, Algorithms, Probability, Computer Science
Status: NewStatus: Free TrialThe Hong Kong University of Science and Technology
Skills you'll gain: Computational Logic, Logical Reasoning, Theoretical Computer Science, Deductive Reasoning, Mathematics and Mathematical Modeling, Computer Science, Algorithms
Status: Free TrialUniversity 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
Status: NewSkills you'll gain: Graph Theory, Network Analysis, Network Model, Social Network Analysis, Graphing, NoSQL, Data Science, Query Languages, Visualization (Computer Graphics), Applied Machine Learning, Data Transformation, Big Data, Machine Learning Methods, Python Programming, Spatial Data Analysis, Deep Learning, Machine Learning, Machine Learning Algorithms
Status: Free TrialSkills you'll gain: Graph Theory, Data Structures, Algorithms, Computational Thinking, Theoretical Computer Science, Computer Science, Computer Programming, Python Programming, Memory Management, Performance Tuning
Status: PreviewHebrew University of Jerusalem
Skills you'll gain: Computer Science, Computer Systems, Computer Architecture, Computer Programming, Programming Principles, Memory Management, System Software, System Programming, Virtual Machines, Operating Systems, Hardware Architecture, Software Architecture, Algorithms, Software Design, Program Development, Object Oriented Programming (OOP), Data Structures, Computer Graphics, Peripheral Devices
Status: Free TrialRice University
Skills you'll gain: Combinatorics, Probability, Programming Principles, Computational Thinking, Computer Programming, Object Oriented Programming (OOP), Development Testing, Software Testing, Applied Mathematics, Algorithms, Python Programming, Game Design, General Mathematics
Status: Free TrialUniversity of Colorado System
Skills you'll gain: Computational Thinking, C (Programming Language), Programming Principles, Computer Programming, Code Reusability, Data Storage
Status: Free TrialUniversity of California, Irvine
Skills you'll gain: Blockchain, FinTech, Cryptography, Distributed Computing, Payment Systems, Transaction Processing, Cryptographic Protocols, Emerging Technologies, Digital Assets, Digital Transformation, Software Architecture, Data Integrity, Network Analysis
Status: Free TrialStanford University
Skills you'll gain: Algorithms, Graph Theory, Data Structures, Theoretical Computer Science, Computational Thinking, Mathematical Theory & Analysis, Analysis, Probability & Statistics, Probability, Design Strategies, Logical Reasoning
In summary, here are 10 of our most popular theory of computation courses
- Computer Simulations: University of California, Davis
- Program Structure and Algorithms Part 1: Northeastern University
- Discrete Mathematics: Shanghai Jiao Tong University
- Discrete Math for Computer Science - Logic & Set Theory: The Hong Kong University of Science and Technology
- Computational Thinking with Beginning C Programming: University of Colorado System
- Modern Graph Theory Algorithms with Python: Packt
- Foundations of Data Structures and Algorithm Analysis: Packt
- Build a Modern Computer from First Principles: Nand to Tetris Part II (project-centered course): Hebrew University of Jerusalem
- Principles of Computing (Part 1): Rice University
- Abstraction, Problem Decomposition, and Functions: University of Colorado System
