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

    Packt

    Foundations of Azure Infrastructure Design

    Skills you'll gain: Microsoft Azure, Authorization (Computing), Azure Active Directory, Cloud Infrastructure, Authentications, Cloud Security, Event Monitoring, Role-Based Access Control (RBAC), Infrastructure Security, Identity and Access Management, System Monitoring, Cloud Computing Architecture, Cloud Management, Active Directory, Network Monitoring, Data Governance, Cloud Applications, Personally Identifiable Information, Security Management, Information Management

    Intermediate · Course · 1 - 4 Weeks

  • N

    Northeastern University

    Master of Science in Engineering Management

    Skills you'll gain: Data Storytelling, Software Quality Assurance, Open Web Application Security Project (OWASP), Text Mining, Database Design, Agile Software Development, Software Development Life Cycle, Data Governance, Unsupervised Learning, Interactive Data Visualization, Software Architecture, Plotly, Cybersecurity, Classification Algorithms, PyTorch (Machine Learning Library), Statistical Hypothesis Testing, Java, Depreciation, Probability & Statistics, Cash Flows

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Preview
    Preview
    I

    IE Business School

    Basics of Accounting for Liabilities

    Skills you'll gain: Case Studies, Balance Sheet, Financial Accounting, Accounting, Equities, Accruals, Accounts Payable, Risk Analysis, Finance, Financial Analysis, Financial Reporting, Loans

    4.9
    Rating, 4.9 out of 5 stars
    ·
    9 reviews

    Beginner · Course · 1 - 4 Weeks

  • U

    University of Colorado Boulder

    Master of Science in Artificial Intelligence

    Skills you'll gain: User Story, New Product Development, Real-Time Operating Systems, Model Based Systems Engineering, Model Evaluation, Field-Programmable Gate Array (FPGA), Failure Analysis, Sustainable Business, Data Mining, Delegation Skills, Object Oriented Design, Sampling (Statistics), Proposal Writing, Supplier Management, Accountability, Data Ethics, Sustainability Reporting, Database Design, Generative AI, Sustainable Design

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Free Trial
    Free Trial
    R

    Real Madrid Graduate School Universidad Europea

    The Evolution of Sports Media

    Skills you'll gain: Journalism, Media and Communications, Media Strategy, Media Production, Revenue Management, Media Relations, Digital Media Strategy, Advertising, Content Creation, Social Media Marketing, Social Media, Storytelling, Brand Management, Video Production, Public Relations, Intellectual Property, Social Media Campaigns, Digital Marketing, Crisis Management, Communication Strategies

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    W

    Wesleyan University

    Creative Writing: The Craft of Character

    Skills you'll gain: Storytelling, Content Creation, Writing and Editing

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

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Virginia

    New Models of Business in Society

    Skills you'll gain: Entrepreneurship, Philanthropy, Corporate Sustainability, Business Ethics, Stakeholder Management, Social Impact, Environmental Social And Corporate Governance (ESG), Stakeholder Analysis, Environmental Issue, Business Modeling, Business Strategy, Business, Financial Systems

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

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Battery State-of-Charge (SOC) Estimation

    Skills you'll gain: Estimation, Probability, Model Evaluation, Simulation and Simulation Software, Mathematical Modeling, Performance Tuning, Computational Thinking, Electrical Power

    4.7
    Rating, 4.7 out of 5 stars
    ·
    254 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    C

    California Institute of the Arts

    Visual Elements of User Interface Design

    Skills you'll gain: User Interface (UI) Design, Graphic and Visual Design, Design, Design Elements And Principles, Human Computer Interaction, Typography, Graphic Design, Layout Design, Information Architecture, Application Design, Interaction Design, User Experience Design

    4.7
    Rating, 4.7 out of 5 stars
    ·
    6.4K reviews

    Beginner · Course · 1 - 3 Months

  • U

    University of California, Berkeley

    Master of Advanced Study in Engineering

    Skills you'll gain: User Research, Medical Imaging, File I/O, Materials science, Exploratory Data Analysis, Java Programming, Semiconductors, Medical Devices, Finite Element Methods, Teamwork, Energy and Utilities, Control Systems, Mechanics, Robotics, Environmental Engineering, Radiation Protection, Sustainable Engineering, Structural Engineering, Vibrations, Linear Algebra

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of Swift and SwiftUI

    Skills you'll gain: Swift Programming, Apple Xcode, Apple iOS, iOS Development, Apple software proficiency, Application Development, Mobile Development, Mobile Development Tools, Object Oriented Programming (OOP), Programming Principles, Development Environment, Integrated Development Environments, Computer Programming

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    B

    Board Infinity

    Fundamentals of Test Case Design

    Skills you'll gain: Test Case, Test Planning, Test Automation, System Testing, Test Engineering, Continuous Integration, Acceptance Testing, Test Tools, CI/CD, Continuous Delivery, Regression Testing, Quality Assurance, Software Development Tools, Software Engineering Tools

    Beginner · Course · 1 - 4 Weeks

1…515253…834

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

  • Foundations of Azure Infrastructure Design: Packt
  • Master of Science in Engineering Management: Northeastern University
  • Basics of Accounting for Liabilities: IE Business School
  • Master of Science in Artificial Intelligence: University of Colorado Boulder
  • The Evolution of Sports Media: Real Madrid Graduate School Universidad Europea
  • Creative Writing: The Craft of Character: Wesleyan University
  • New Models of Business in Society: University of Virginia
  • Battery State-of-Charge (SOC) Estimation: University of Colorado Boulder
  • Visual Elements of User Interface Design: California Institute of the Arts
  • Master of Advanced Study in Engineering: University of California, Berkeley

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

  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • English Speaking
  • Generative AI (GenAI)
  • Microsoft Excel
  • Microsoft Power BI
  • Project Management
  • Python

Certificates & Programs

  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM Data Analyst Certificate
  • IBM Data Science Certificate
  • Machine Learning Certificate
  • Microsoft Power BI Data Analyst Certificate
  • UI / UX Design Certificate

Industries & Careers

  • Business
  • Computer Science
  • Data Science
  • Education & Teaching
  • Engineering
  • Finance
  • Healthcare
  • Human Resources (HR)
  • Information Technology (IT)
  • Marketing

Career Resources

  • Career Aptitude Test
  • Examples of Strengths and Weaknesses for Job Interviews
  • High-Income Skills to Learn
  • How Does Cryptocurrency Work?
  • How to Highlight Duplicates in Google Sheets
  • How to Learn Artificial Intelligence
  • Popular Cybersecurity Certifications
  • Preparing for the PMP Certification
  • Signs You Will Get the Job After an Interview
  • What Is Artificial Intelligence?

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
  • Share your Coursera learning story

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