• 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
    N

    National Taiwan University

    現代文學導讀:詩、散文、小說

    Skills you'll gain: Liberal Arts, Writing, Storytelling, Aesthetics, World History

    4.6
    Rating, 4.6 out of 5 stars
    ·
    50 reviews

    Beginner · Course · 1 - 3 Months

  • C

    Coursera

    How to make invitations using Canva

    Skills you'll gain: Canva (Software), Graphic Design, Graphic and Visual Design, Design, Design Elements And Principles, Visual Design, Graphic and Visual Design Software, Digital Design, Creative Design, Design and Product, Event Management, Computer Programming

    4.6
    Rating, 4.6 out of 5 stars
    ·
    43 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Achieving Health Equity in Healthcare

    Skills you'll gain: Health Disparities, Health Equity, Community Health, Social Determinants Of Health, Public Health, Health Policy, Diversity Equity and Inclusion Initiatives, Social Justice, Health Care Procedure and Regulation, Continuous Quality Improvement (CQI), Healthcare Ethics, Cultural Diversity

    4.8
    Rating, 4.8 out of 5 stars
    ·
    9 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California San Diego

    Meaningful Predictive Modeling

    Skills you'll gain: Model Evaluation, Predictive Modeling, Data Validation, Regression Analysis, Supervised Learning, Feature Engineering, Python Programming, Statistical Methods, Machine Learning Methods, Data Preprocessing, Classification Algorithms, Natural Language Processing

    4.3
    Rating, 4.3 out of 5 stars
    ·
    49 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    C

    CertNexus

    Address Business Issues with Data Science

    Skills you'll gain: Project Scoping, Business Priorities, Business Analysis, Case Studies, Stakeholder Management, Project Design, Business, Data Science, Business Process, Data-Driven Decision-Making, Data Literacy

    4.5
    Rating, 4.5 out of 5 stars
    ·
    30 reviews

    Intermediate · Course · 1 - 4 Weeks

  • A

    Alfaisal University | KLD

    قائمة الميزانية وقائمة الدخل

    Skills you'll gain: Financial Statement Analysis, Financial Statements, Financial Analysis, Accounting, Income Statement, Generally Accepted Accounting Principles (GAAP), Financial Reporting, Balance Sheet, Budgeting, Cash Flows

    4.9
    Rating, 4.9 out of 5 stars
    ·
    18 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Cluster Analysis, Association Mining, and Model Evaluation

    Skills you'll gain: Model Evaluation, Unsupervised Learning, Analysis, Regression Analysis, Statistical Analysis, Data Mining, Predictive Analytics, Anomaly Detection, Fraud detection, Machine Learning, Correlation Analysis, Probability & Statistics, Scatter Plots, Market Analysis, Classification Algorithms, Collaborative Software

    4.5
    Rating, 4.5 out of 5 stars
    ·
    47 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free
    Free
    C

    Coursera

    Clean and analyze social media usage data with Python

    Skills you'll gain: Data Visualization, Matplotlib, Marketing Analytics, Web Scraping, Social Media Marketing, Python Programming, Social Media, Pandas (Python Package), Text Mining, Trend Analysis, Data Analysis, Data Wrangling, Data Cleansing, Seaborn, Content Performance Analysis, Jupyter

    3.9
    Rating, 3.9 out of 5 stars
    ·
    36 reviews

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Fire Protection System

    Skills you'll gain: Electrical Systems, Construction Inspection, Chemical Engineering, Building Codes, System Requirements, Safety Standards, Hazard Analysis, Hydraulics, Plumbing, Water Resources, Chemistry, Design Specifications, Engineering Calculations, Technical Standard

    4.4
    Rating, 4.4 out of 5 stars
    ·
    16 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    T

    The Chinese University of Hong Kong

    中國人文經典導讀

    Skills you'll gain: Cultural Diversity, Ancient History, Literacy, Culture, Language Learning, Political Sciences, Social Studies, Liberal Arts, Social Sciences

    4.9
    Rating, 4.9 out of 5 stars
    ·
    44 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    C

    Corporate Finance Institute

    Power Pivot Fundamentals

    Skills you'll gain: Dashboard, Star Schema, Pivot Tables And Charts, Data Analysis Expressions (DAX), Data Storytelling, Microsoft Excel, Data Modeling, Business Intelligence, Competitive Analysis, Data Presentation, Interactive Data Visualization, Key Performance Indicators (KPIs), Business Metrics, Data Manipulation

    4.6
    Rating, 4.6 out of 5 stars
    ·
    34 reviews

    Beginner · Course · 1 - 3 Months

  • C

    Coursera

    Creating Multi Task Models With Keras

    Skills you'll gain: Keras (Neural Network Library), Tensorflow, Convolutional Neural Networks, Deep Learning, Machine Learning, Computer Vision

    4.7
    Rating, 4.7 out of 5 stars
    ·
    78 reviews

    Intermediate · Guided Project · Less Than 2 Hours

1…793794795…834

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

  • 現代文學導讀:詩、散文、小說: National Taiwan University
  • How to make invitations using Canva: Coursera
  • Achieving Health Equity in Healthcare: University of Michigan
  • Meaningful Predictive Modeling: University of California San Diego
  • Address Business Issues with Data Science : CertNexus
  • قائمة الميزانية وقائمة الدخل: Alfaisal University | KLD
  • Cluster Analysis, Association Mining, and Model Evaluation: University of California, Irvine
  • Clean and analyze social media usage data with Python: Coursera
  • Fire Protection System: L&T EduTech
  • 中國人文經典導讀: The Chinese University of Hong Kong

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