• 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


  • A

    Alfaisal University | KLD

    مبادئ وأساسيات المحاسبة | What Accounting is all about

    Skills you'll gain: Standard Accounting Practices, Accounting, Financial Statements, General Accounting, Financial Reporting, Bookkeeping, Generally Accepted Accounting Principles (GAAP), Financial Accounting, International Financial Reporting Standards, Income Statement, Balance Sheet

    4.8
    Rating, 4.8 out of 5 stars
    ·
    82 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    F

    Fundação Instituto de Administração

    Introdução à Ciência e Engenharia de Dados

    Skills you'll gain: Big Data, Data Mining, Data-Driven Decision-Making, Data Modeling, Analytics, Data Science, Data Analysis, Business Analytics, Data Processing, Predictive Analytics, Databases, Machine Learning Methods

    4.4
    Rating, 4.4 out of 5 stars
    ·
    41 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    PwC India

    Introduction to Customs and Foreign Trade Policy

    Skills you'll gain: Export Control, Tax, Tax Laws, Commercial Laws, Tax Compliance, Transportation Operations, Policy Development, Public Policies, Law, Regulation, and Compliance, Problem Solving

    4.8
    Rating, 4.8 out of 5 stars
    ·
    10 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Quality and Safety in Ambulatory Healthcare Management

    Skills you'll gain: Patient Safety, Continuous Quality Improvement (CQI), Health Systems, Safety Assurance, Health Care Procedure and Regulation, Healthcare Industry Knowledge, Healthcare Project Management, Risk Management, Project Management, Key Performance Indicators (KPIs), Incident Management, Strategic Leadership

    4.7
    Rating, 4.7 out of 5 stars
    ·
    26 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    S

    Simplilearn

    Behavioral Marketing

    Skills you'll gain: Marketing Strategies, Marketing, Email Marketing, Marketing Analytics, Digital Marketing, Marketing Psychology, Customer Relationship Management, Digital Advertising, Google Ads, Social Media Marketing, Target Audience, Data Collection

    4.7
    Rating, 4.7 out of 5 stars
    ·
    19 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California, Davis

    Predictive Models for Toxic Chemical Releases

    Skills you'll gain: Chemical Engineering, Hazard Analysis, Safety Assurance, Process Engineering, Engineering Analysis, Environmental Engineering, Engineering Calculations, Mathematical Modeling, Applied Mathematics

    4.6
    Rating, 4.6 out of 5 stars
    ·
    54 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Ventilation, Life Safety, and Smoke Extraction in Building

    Skills you'll gain: Fire And Life Safety, Building Codes, Building Services Engineering, HVAC, Mechanical Ventilation, Safety Standards, Health And Safety Standards, Engineering Calculations, Mechanical Engineering

    4.9
    Rating, 4.9 out of 5 stars
    ·
    16 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Product Launch and Post-Launch Management

    Skills you'll gain: AI Product Strategy, Product Lifecycle Management, Quality Assurance and Control, Product Quality (QA/QC), Product Management, Release Management, Sales Strategy, New Product Development, Performance Analysis, Responsible AI, Product Improvement, Product Marketing, Generative AI, Key Performance Indicators (KPIs), User Feedback, Risk Management, Data-Driven Decision-Making, Cross-Functional Collaboration

    4.6
    Rating, 4.6 out of 5 stars
    ·
    45 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Data Science for Marketing

    Skills you'll gain: Marketing Analytics, Classification And Regression Tree (CART), Probability & Statistics, AI Personalization, Statistical Software, Statistical Methods, Regression Analysis, Model Evaluation, Data-Driven Decision-Making, Data Ethics, Unsupervised Learning, Statistical Modeling, Data Visualization, Customer Analysis, Statistical Analysis, Predictive Analytics, Anomaly Detection, Advanced Analytics, Bayesian Network, Machine Learning

    4.9
    Rating, 4.9 out of 5 stars
    ·
    16 reviews

    Intermediate · Specialization · 3 - 6 Months

  • P

    Packt

    Emotional Intelligence

    Skills you'll gain: Emotional Intelligence, Empathy, Self-Awareness, Personal Development, Social Skills, Leadership Development, Relationship Management, Resilience, Conflict Management, Professional Development, Self-Discipline, Relationship Building

    4.7
    Rating, 4.7 out of 5 stars
    ·
    40 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    E

    EDUCBA

    Master ISO 9000: Analyze, Apply, and Achieve Certification

    Skills you'll gain: ISO 9000 Series, Governance Risk Management and Compliance, Quality Management Systems, Quality Improvement, Program Implementation, Quality Management, Operational Risk, Continuous Improvement Process, Risk Management, Internal Controls, Compliance Management, Auditing

    4.6
    Rating, 4.6 out of 5 stars
    ·
    22 reviews

    Mixed · Course · 1 - 4 Weeks

  • A

    Alfaisal University | KLD

    التميز في خدمة وإسعاد المتعاملين

    Skills you'll gain: Customer Service, Personalized Service, Customer Complaint Resolution, Customer experience improvement, Customer Relationship Building, Customer Engagement, Verbal Communication Skills, Telephone Skills, Communication, Non-Verbal Communication, Active Listening

    4.9
    Rating, 4.9 out of 5 stars
    ·
    161 reviews

    Beginner · Course · 1 - 3 Months

1…831832833…834

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

  • مبادئ وأساسيات المحاسبة | What Accounting is all about: Alfaisal University | KLD
  • Introdução à Ciência e Engenharia de Dados: Fundação Instituto de Administração
  • Introduction to Customs and Foreign Trade Policy: PwC India
  • Quality and Safety in Ambulatory Healthcare Management: Johns Hopkins University
  • Behavioral Marketing: Simplilearn
  • Predictive Models for Toxic Chemical Releases: University of California, Davis
  • Ventilation, Life Safety, and Smoke Extraction in Building : L&T EduTech
  • Product Launch and Post-Launch Management: Microsoft
  • Data Science for Marketing: University of Colorado System
  • Emotional Intelligence: Packt

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