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: PreviewHebrew University of Jerusalem
Skills you'll gain: Computer Science, Computer Engineering, Computer Architecture, Computer Programming, System Programming, Virtual Machines, Operating Systems, Software Architecture, Algorithms, Software Design, Program Development, Object Oriented Programming (OOP), Data Structures, Computer Graphic Techniques
Status: FreeÉcole normale supérieure
Skills you'll gain: Sampling (Statistics), Physics, Simulations, Computational Logic, Numerical Analysis, Markov Model, Quantitative Research, Algorithms, Applied Mathematics, Linear Algebra, Integral Calculus
Status: Free TrialUniversity of California San Diego
Skills you'll gain: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Theoretical Computer Science, Combinatorics, Algorithms, Python Programming, Computer Science, Program Development
Status: Free TrialUniversity of California San Diego
Skills you'll gain: Debugging, Computer Programming Tools, Algorithms, Programming Principles, Computational Thinking, Digital pedagogy, Program Development, Technical Communication, Computer Programming, Education Software and Technology, Event-Driven Programming, Code Review, Diversity Equity and Inclusion Initiatives, Computer Science, Software Documentation, Brainstorming, Data Structures, Student Engagement, Visualization (Computer Graphics), Game Design
Status: Free TrialUniversidad Nacional Autónoma de México
Skills you'll gain: Creativity, Generative AI, Artificial Intelligence, Computational Thinking, Computer Programming, Computer Graphics, Visualization (Computer Graphics), Algorithms, Musical Composition, Art History, Music Theory
Status: Free TrialUniversity of Colorado System
Skills you'll gain: Computational Thinking, C (Programming Language), Data Structures, Programming Principles, Computer Programming, Program Development, Debugging
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, Advanced Mathematics, Python Programming, Analysis
Status: Free TrialUniversity of London
Skills you'll gain: Computer Science, Computer Systems, Web Applications, Computer Literacy, Network Security, Computer Networking, Computational Thinking, Debugging, Web Design and Development, Cybersecurity, Problem Management, Software Architecture, Data Storage
Status: PreviewShanghai Jiao Tong University
Skills you'll gain: Combinatorics, Graph Theory, Theoretical Computer Science, Mathematical Theory & Analysis, Advanced Mathematics, Network Analysis, Computational Thinking, Algorithms, Data Structures, Computer Science
Status: PreviewUniversitat Autònoma de Barcelona
Skills you'll gain: Computer Architecture, Systems Design, Technical Design, Application Specific Integrated Circuits, Digital Design, Hardware Architecture, Computer Hardware, Verification And Validation
Status: FreePrinceton University
Skills you'll gain: Combinatorics, Algorithms, Theoretical Computer Science, Mathematical Theory & Analysis, Data Structures, Advanced Mathematics, Mathematical Modeling, Probability, Calculus
Status: Free TrialUniversity of Colorado System
Skills you'll gain: Cryptography, Arithmetic, Algorithms, Applied Mathematics, Probability, Computer Science
In summary, here are 10 of our most popular theory of computation courses
- Build a Modern Computer from First Principles: Nand to Tetris Part II (project-centered course): Hebrew University of Jerusalem
- Statistical Mechanics: Algorithms and Computations: École normale supérieure
- Mathematical Thinking in Computer Science: University of California San Diego
- Computational Thinking & Block Programming in K-12 Education: University of California San Diego
- Creatividad computacional: Universidad Nacional Autónoma de México
- Abstraction, Problem Decomposition, and Functions: University of Colorado System
- Dynamic Programming, Greedy Algorithms: University of Colorado Boulder
- How Computers Work: University of London
- Discrete Mathematics: Shanghai Jiao Tong University
- Digital Systems: From Logic Gates to Processors: Universitat Autònoma de Barcelona
