• 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


  • U

    University of Minnesota

    Social Determinants of Health: Vulnerable Populations

    Skills you'll gain: Health Disparities, Social Determinants Of Health, Health Equity, Maternal Health, Statistical Analysis, Statistical Software, Box Plots, Data Analysis, Health Policy, Social Justice, Public Health and Disease Prevention, Child Health, Socioeconomics, Health Informatics, Statistical Hypothesis Testing, Public Health, Data Visualization, Diversity Awareness, Policy Analysis

    Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Michigan

    Causes of Racial Inequity in Healthcare

    Skills you'll gain: Health Disparities, Health Equity, Social Determinants Of Health, Social Justice, Health Policy, Medicaid, Health Systems, Diversity Awareness, Healthcare Ethics, Health Care, Managed Care, Socioeconomics, Healthcare Industry Knowledge, Medicare, Diversity Training, AI literacy

    4.7 stars, 7 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (7) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Michigan

    People, Technology and the Future of Mobility

    Skills you'll gain: Automation, Sustainable Development, Electric Power Systems, Policy Analysis, Socioeconomics, Environmental Issue, Social Impact, Emerging Technologies, Transportation Operations, Social Sciences, Diversity Equity and Inclusion Initiatives, Information Privacy, Infrastructure Architecture

    4.7 stars, 669 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (669) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • T

    The Expert Academy

    The Science Of Sales: Behavioural Insights And Psychology

    Skills you'll gain: Sales Presentations, Persuasive Communication, Sales Presentation, Negotiation, Consumer Behaviour, Oral Expression, Verbal Communication Skills, Communication, Selling Techniques, Behavioral Economics, Decision Making, Sales Strategy, Sales, Empathy, Storytelling, Emotional Intelligence, Trustworthiness, Active Listening, Critical Thinking, Psychology

    Intermediate · Specialization · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • R

    Rice University

    Principles of Economics: Microeconomics - Down to Business

    Skills you'll gain: Business Economics, Game Theory, Market Dynamics, Economics, Market Analysis, Supply And Demand, Operating Cost, Economics, Policy, and Social Studies, Cost Benefit Analysis, Public Policies, Cost Accounting, Consumer Behaviour, Policy Analysis, Research, and Development, Competitive Analysis, Environmental Issue, Production Process, Resource Allocation, Budgeting, Decision Making

    4.9 stars, 39 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.9 (39) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • S

    STARWEAVER

    Foundations of Hotel Budgeting and Forecasting

    Skills you'll gain: Advanced Analytics, Budget Management, Hotel And Restaurant Management, Hospitality Management, Budgeting, Financial Forecasting, Hospitality, Variance Analysis, Forecasting, Hotel Operations, Operating Budget, Corporate Sustainability, Revenue Management, Sustainable Business, Financial Analysis, Performance Analysis, Sustainability Reporting, Analysis, Performance Metric, Strategic Decision-Making

    5 stars, 7 reviews, Beginner, Course, 1 - 3 Months

    ★ 5 (7) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • É

    École Polytechnique Fédérale de Lausanne

    Planning & Design of Sanitation Systems and Technologies

    Skills you'll gain: Sanitation, Public Works, Environmental Engineering, Civil Engineering, Water Resources, Sustainable Development, Sustainable Systems, Sustainable Technologies, Sustainable Engineering, Community Development, Public Health, Environment and Resource Management, Engineering Design Process

    4.8 stars, 1.2K reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.8 (1.2K) · Intermediate · Course · 1 - 3 Months

    Category: Free
    Free
  • M

    Madecraft

    Instructional Design Tips for Creating a Culture of Learning

    Skills you'll gain: Culture Transformation, Safety Culture, Organizational Development, Training and Development, Lifelong Learning, Instructional Design, Organizational Leadership, Learning Theory, Training Programs, People Development, Goal Setting, Growth Mindedness, Habit Formation, Persistence, Drive Engagement, Initiative and Leadership, Performance Measurement, Team Management, Learning Strategies, Employee Coaching

    Beginner · Course · 1 - 4 Weeks

    Category: New
    New
    Status: Free trial
    Free trial
  • A

    Automatic Data Processing, Inc. (ADP)

    Total Rewards & the Role of Compensation & Benefits

    Skills you'll gain: Compensation and Benefits, Compensation Analysis, Compensation Strategy, Compensation Management, Human Resource Strategy, Benefits Administration, Human Resources, Organizational Strategy

    4.5 stars, 79 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.5 (79) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • L

    LearnQuest

    Principles and Technologies of 5G Mobile Networks

    Skills you'll gain: Network Architecture, Wireless Networks, Emerging Technologies, Network Engineering, Network Planning And Design, Network Infrastructure, Network Performance Management, Telecommunications, Artificial Intelligence and Machine Learning (AI/ML), Distributed Computing, Technology Strategies

    4.5 stars, 32 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.5 (32) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    S.P. Jain Institute of Management and Research

    The Art and Science of Self Leadership

    Skills you'll gain: Self-Awareness, Conflict Management, Personal Development, Emotional Intelligence, Personal Attributes, Interpersonal Communications, Collaboration, Relationship Building, Professional Development, Visionary, Leadership, Communication, Dealing With Ambiguity

    4.8 stars, 31 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (31) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • T

    Tally Education and Distribution Services Private Limited

    Principles of Accounts Payable and Receivable Management

    Skills you'll gain: Accounts Payable and Receivable, Accounts Payable, Accounts Receivable, Budget Management, Accounting Software, Bookkeeping, Inventory Management, Ledgers (Accounting), Order Processing, Balancing (Ledger/Billing), Budgeting, Inventory Management System, Order Management, Accounting, General Accounting, Inventory Control, Cost Management, Financial Reporting, Expense Management, Financial Accounting

    4.5 stars, 73 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.5 (73) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
1…808182…834

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

  • Social Determinants of Health: Vulnerable Populations: University of Minnesota
  • Causes of Racial Inequity in Healthcare: University of Michigan
  • People, Technology and the Future of Mobility: University of Michigan
  • The Science Of Sales: Behavioural Insights And Psychology: The Expert Academy
  • Principles of Economics: Microeconomics - Down to Business: Rice University
  • Foundations of Hotel Budgeting and Forecasting: STARWEAVER
  • Planning & Design of Sanitation Systems and Technologies: École Polytechnique Fédérale de Lausanne
  • Instructional Design Tips for Creating a Culture of Learning: Madecraft
  • Total Rewards & the Role of Compensation & Benefits: Automatic Data Processing, Inc. (ADP)
  • Principles and Technologies of 5G Mobile Networks: LearnQuest

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