• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Degrees
​
Log In
Join for Free
  • Browse
  • Theory Of Computation

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: New
    New
    Status: Free Trial
    Free Trial
    U

    University of London

    Algorithms and Complexity

    Skills you'll gain: Algorithms, Computational Thinking, Theoretical Computer Science, Computational Logic, Critical Thinking and Problem Solving, Performance Testing, Data Structures, Critical Thinking, Logical Reasoning, Graph Theory, Mathematical Theory & Analysis, Complex Problem Solving, Analysis, Game Theory

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of London

    Introduction to Computer Science and Programming

    Skills you'll gain: Computer Science, Debugging, Development Environment, Computer Systems, Web Applications, Arithmetic, Computer Literacy, General Networking, Javascript, Network Security, Computer Networking, Application Security, Computational Thinking, Computer Programming Tools, Visualization (Computer Graphics), Applied Mathematics, Computer Programming, General Mathematics, Numerical Analysis, Problem Solving

    Build toward a degree

    4.2
    Rating, 4.2 out of 5 stars
    ·
    1.6K reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California San Diego

    Computational Thinking & Block Programming in K-12 Education

    Skills you'll gain: Debugging, Computer Programming Tools, Algorithms, Programming Principles, Computational Thinking, Diversity Awareness, Digital pedagogy, Program Development, Technical Communication, Event-Driven Programming, Computer Programming, Computational Logic, Education Software and Technology, Collaborative Software, Animation and Game Design, Cultural Responsiveness, Code Review, Diversity Equity and Inclusion Initiatives, Computer Science, Brainstorming

    4.7
    Rating, 4.7 out of 5 stars
    ·
    33 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    U

    University of London

    Geometry and Calculus for Computing

    Skills you'll gain: Applied Mathematics, Trigonometry, Mathematics and Mathematical Modeling, Graphing, Calculus, Computer Science, Mathematical Theory & Analysis, Geometry, Plot (Graphics), Mechanics, Computer Graphics, Graph Theory, Mathematical Modeling, Functional Requirement, Physics, Graphic Design, Derivatives

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    B

    Birla Institute of Technology & Science, Pilani

    Logic for Computer Science

    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

    Build toward a degree

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    R

    Rice University

    Fundamentals of Computing

    Skills you'll gain: Computational Thinking, Event-Driven Programming, Algorithms, Combinatorics, Graph Theory, Programming Principles, Application Development, Object Oriented Programming (OOP), Data Structures, Theoretical Computer Science, Probability, Video Game Development, Bioinformatics, Interactive Design, Animation and Game Design, Python Programming, Data Analysis, Program Development, Computer Science, Computer Programming

    4.8
    Rating, 4.8 out of 5 stars
    ·
    4.1K reviews

    Beginner · Specialization · 3 - 6 Months

  • B

    Birla Institute of Technology & Science, Pilani

    Introduction to Computing Systems

    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

    Build toward a degree

    4.5
    Rating, 4.5 out of 5 stars
    ·
    13 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    S

    Stanford University

    Cryptography I

    Skills you'll gain: Cryptography, Data Encryption Standard, Cryptographic Protocols, Encryption, Key Management, Advanced Encryption Standard (AES), Public Key Cryptography Standards (PKCS), Cybersecurity, Application Security, Authentications, Data Integrity, Algorithms, Arithmetic, Probability

    4.8
    Rating, 4.8 out of 5 stars
    ·
    4.5K reviews

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    U

    University of London

    Applied Mathematical Methods for Computing

    Skills you'll gain: Combinatorics, Probability & Statistics, Data Analysis, Advanced Mathematics, Linear Algebra, Mathematics and Mathematical Modeling, Mathematical Theory & Analysis, Geometry, Applied Mathematics, Statistics, Statistical Analysis, Statistical Methods, Probability, Algorithms, Algebra, Descriptive Statistics

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Washington

    Computational Neuroscience

    Skills you'll gain: Machine Learning Methods, Network Model, Electrophysiology, Supervised Learning, Machine Learning Algorithms, Artificial Neural Networks, Reinforcement Learning, Sensory Systems Analysis, Matlab, Mathematical Modeling, Network Analysis, Neurology, Recurrent Neural Networks (RNNs), Physiology, Biology, Differential Equations, Probability Distribution

    4.6
    Rating, 4.6 out of 5 stars
    ·
    1.1K reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of London

    Mathematics for Computer Science

    Skills you'll gain: Arithmetic, Applied Mathematics, Computer Science, General Mathematics, Numerical Analysis, Mathematical Modeling, Algebra, Cryptography, Logical Reasoning, Geometry, Deductive Reasoning

    4.2
    Rating, 4.2 out of 5 stars
    ·
    282 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    Quantum Computing with Qiskit and Advanced Algorithms

    Skills you'll gain: Quantum computing, Algorithms, Computer Hardware, IBM Cloud, Cryptography, Python Programming, Mathematical Software, Computational Logic, Simulations

    4.5
    Rating, 4.5 out of 5 stars
    ·
    26 reviews

    Beginner · Course · 1 - 3 Months

1234…834

In summary, here are 10 of our most popular theory of computation courses

  • Algorithms and Complexity: University of London
  • Introduction to Computer Science and Programming: University of London
  • Computational Thinking & Block Programming in K-12 Education: University of California San Diego
  • Geometry and Calculus for Computing: University of London
  • Logic for Computer Science: Birla Institute of Technology & Science, Pilani
  • Fundamentals of Computing: Rice University
  • Introduction to Computing Systems: Birla Institute of Technology & Science, Pilani
  • Cryptography I: Stanford University
  • Applied Mathematical Methods for Computing: University of London
  • Computational Neuroscience: University of Washington

Skills you can learn in Design And Product

User Interface (18)
User Experience (16)
Software Testing (13)
Game Design (11)
Agile Software Development (10)
Graphics (10)
Virtual Reality (9)
Design Thinking (8)
Web (8)
Video Game Development (7)
Web Design (7)
Adobe Photoshop (6)

Other topics to explore

Arts and Humanities
338 courses
Business
1095 courses
Computer Science
668 courses
Data Science
425 courses
Information Technology
145 courses
Health
471 courses
Math and Logic
70 courses
Personal Development
137 courses
Physical Science and Engineering
413 courses
Social Sciences
401 courses
Language Learning
150 courses

Coursera Footer

Skills

  • Accounting
  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • Human Resources (HR)
  • Microsoft Excel
  • Project Management
  • Python
  • SQL

Professional Certificates

  • Google AI Certificate
  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM AI Engineering Certificate
  • IBM AI Product Manager Certificate
  • IBM Data Science Certificate
  • Intuit Academy Bookkeeping Certificate

Courses & Specializations

  • AI Essentials Specialization
  • AI For Business Specialization
  • AI For Everyone Course
  • AI in Healthcare Specialization
  • Deep Learning Specialization
  • Excel Skills for Business Specialization
  • Financial Markets Course
  • Machine Learning Specialization
  • Prompt Engineering for ChatGPT Course
  • Python for Everybody Specialization

Career Resources

  • Career Aptitude Test
  • CAPM Certification Requirements
  • CompTIA A+ Certification Requirements
  • CompTIA Security+ Certification Requirements
  • Essential IT Certifications
  • High-Income Skills to Learn
  • How to Learn Artificial Intelligence
  • PMP Certification Requirements
  • Popular Cybersecurity Certifications
  • Share your Coursera learning story

Coursera

  • About
  • What We Offer
  • Leadership
  • Careers
  • Catalog
  • Coursera Plus
  • Professional Certificates
  • MasterTrack® Certificates
  • Degrees
  • For Enterprise
  • For Government
  • For Campus
  • Become a Partner
  • Social Impact
  • Free Courses
  • Udemy

Community

  • Learners
  • Partners
  • Beta Testers
  • Blog
  • The Coursera Podcast
  • Tech Blog

More

  • Press
  • Investors
  • Terms
  • Privacy
  • Help
  • Accessibility
  • Contact
  • Articles
  • Directory
  • Affiliates
  • Modern Slavery Statement
  • Do Not Sell/Share
Learn Anywhere
Download on the App Store
Get it on Google Play
Logo of Certified B Corporation
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok