• 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: Preview
    Preview
    S

    Stanford Online

    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: Free Trial
    Free Trial
    S

    Stanford Online

    Divide and Conquer, Sorting and Searching, and Randomized Algorithms

    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

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

    Intermediate · Course · 1 - 4 Weeks

  • 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, Graphic Design, Derivatives

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Cloud Computing Concepts: Part 2

    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
    Rating, 4.5 out of 5 stars
    ·
    323 reviews

    Mixed · 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
    ·
    283 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Cryptography and Information Theory

    Skills you'll gain: Cryptography, Brute-force attacks, Cryptographic Protocols, Encryption, Key Management, Cybersecurity, Computer Security, Information Assurance, Theoretical Computer Science, Threat Modeling, Communication Systems

    4.5
    Rating, 4.5 out of 5 stars
    ·
    551 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California San Diego

    Mathematical Thinking in Computer Science

    Skills you'll gain: Logical Reasoning, Computational Logic, Deductive Reasoning, Computational Thinking, Theoretical Computer Science, Algorithms, Programming Principles, Python Programming, Computer Programming

    4.4
    Rating, 4.4 out of 5 stars
    ·
    2.3K reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Advanced Data Structures, RSA and Quantum Algorithms

    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

    Build toward a degree

    4.6
    Rating, 4.6 out of 5 stars
    ·
    69 reviews

    Advanced · Course · 1 - 4 Weeks

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

    University of California San Diego

    Number Theory and Cryptography

    Skills you'll gain: Cryptographic Protocols, Cryptography, Key Management, Encryption, Arithmetic, Algorithms, Python Programming

    4.5
    Rating, 4.5 out of 5 stars
    ·
    609 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Glasgow

    Evolutionary Computation and its Applications

    Skills you'll gain: Model Optimization, Applied Mathematics, Mathematical Modeling, Engineering Analysis, Engineering Design Process

    5
    Rating, 5 out of 5 stars
    ·
    32 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free
    Free
    É

    École normale supérieure

    Statistical Mechanics: Algorithms and Computations

    Skills you'll gain: Sampling (Statistics), Mathematical Software, Physics, Simulations, Numerical Analysis, Markov Model, Mechanics, Simulation and Simulation Software, Algorithms, Programming Principles, Applied Mathematics, Integral Calculus, Model Optimization, Program Development

    4.8
    Rating, 4.8 out of 5 stars
    ·
    273 reviews

    Mixed · Course · 1 - 3 Months

1…456…834

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

  • Cryptography I: Stanford Online
  • Divide and Conquer, Sorting and Searching, and Randomized Algorithms: Stanford Online
  • Geometry and Calculus for Computing: University of London
  • Cloud Computing Concepts: Part 2: University of Illinois Urbana-Champaign
  • Mathematics for Computer Science: University of London
  • Cryptography and Information Theory: University of Colorado System
  • Mathematical Thinking in Computer Science: University of California San Diego
  • Advanced Data Structures, RSA and Quantum Algorithms: University of Colorado Boulder
  • Introduction to Computing Systems: Birla Institute of Technology & Science, Pilani
  • Number Theory and Cryptography: University of California San Diego

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