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

    The State University of New York

    Health and Safety of a Home-Based Childcare Center

    Skills you'll gain: Injury Prevention, Accident Prevention, Empathy & Emotional Intelligence, Emotional Intelligence, Emergency Response, Nutrition and Diet, Safety Training, Working With Children, Family Support, Child Health, Resilience, Social Skills, Safety Assurance, Environment Health And Safety, Safety Standards, Nutrition Education, Health And Safety Standards, Mental Health, Preventative Care, Public Health and Disease Prevention

    4.7
    Rating, 4.7 out of 5 stars
    ·
    33 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    B

    Board Infinity

    Generative AI in HR - Impact and Application of Gen AI

    Skills you'll gain: Responsible AI, HR Tech, Human Resources Management and Planning, Employee Engagement, Human Resources, Human Resource Management, Generative AI, Data Ethics, People Analytics, Talent Recruitment, Talent Acquisition, Human Resource Strategy, Recruitment, Trend Analysis, Employee Training, Employee Retention, Workforce Development, Workforce Planning, AI Security, Training Programs

    4.3
    Rating, 4.3 out of 5 stars
    ·
    254 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Finance of Mergers and Acquisitions: Designing an M&A Deal

    Skills you'll gain: Mergers & Acquisitions, Private Equity, Business Valuation, Investment Banking, Accounting, Corporate Tax, Corporate Strategy, Financial Modeling, Financial Management, Corporate Finance, Tax Management

    4.7
    Rating, 4.7 out of 5 stars
    ·
    67 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    The Science of Success: What Researchers Know that You Should Know

    Skills you'll gain: Relationship Building, Growth Mindedness, Action Oriented, Goal-Oriented, Personal Development, Self-Motivation, Positivity, Goal Setting, Conscientiousness, Resilience, Persistence, Overcoming Obstacles, Planning, Learning Strategies, Social Network Analysis

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Maryland, College Park

    PMP Exam Prep: Ways of Working for Technical Projects

    Skills you'll gain: Stakeholder Engagement, Project Management Institute (PMI) Methodology, Project Implementation, Plan Execution, Project Management Life Cycle, Risk Management, Technical Management

    4.8
    Rating, 4.8 out of 5 stars
    ·
    66 reviews

    Beginner · Course · 1 - 3 Months

  • P

    Packt

    Basics of Chatbots with Machine Learning & Python

    Skills you'll gain: Natural Language Processing, Python Programming, Text Mining, Artificial Intelligence, Data Preprocessing, Machine Learning, Applied Machine Learning, Data Collection, Data Analysis

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Pennsylvania

    The Science of Generosity: Do Good...Feel Good

    Skills you'll gain: Compassion, Philanthropy, Positivity, Optimism, Empathy, Social Impact, Cultural Diversity, Cultural Sensitivity, Self-Awareness, Culture, Decision Making, Goal Setting, Planning, Behavioral Economics

    4.3
    Rating, 4.3 out of 5 stars
    ·
    14 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    S

    SkillUp

    Seven Elements of an Effective Compliance Program

    Skills you'll gain: Compliance Training, Compliance Management, Regulatory Compliance, Compliance Reporting, Compliance Auditing, Regulatory Requirements, Health Care Procedure and Regulation, Governance Risk Management and Compliance, Accountability Frameworks, Corrective and Preventive Action (CAPA), Continuous Monitoring, Ethical Standards And Conduct, Internal Auditing, Accountability, Auditing, Procedure Development, Disciplinary Procedures

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    Foundations of Selenium WebDriver and Java for Automation

    Skills you'll gain: Selenium (Software), Ajax, Java Programming, Test Script Development, Java, Software Testing, Test Automation, Scripting, Test Tools, Automation, Cascading Style Sheets (CSS)

    4.6
    Rating, 4.6 out of 5 stars
    ·
    8 reviews

    Intermediate · Course · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    C

    Coursera

    Manager of Managers: Performance Management and Metrics

    Skills you'll gain: Team Performance Management, Performance Management, Key Performance Indicators (KPIs), Performance Measurement, Employee Performance Management, Performance Metric, Performance Improvement, Human Resource Strategy, Performance Analysis, Performance Appraisal, Accountability Frameworks, Performance Review, People Analytics, Constructive Feedback, Organizational Strategy, Accountability, Employee Engagement, Data-Driven Decision-Making, Analytics, Continuous Improvement Process

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    L

    LearnQuest

    The Science of Sales: Behavioral Insights and Psychology

    Skills you'll gain: Consultative Selling, Closing (Sales), Sales Management, Communication, Sales Prospecting, Selling Techniques, Sales Strategy, Consumer Behaviour, Sales, Marketing Psychology, Overcoming Objections, Communication Strategies, Initiative and Leadership, Sales Presentations, Regional Sales, Tenacity, Prospecting and Qualification, Resilience, Sales Process, Sales Support

    Beginner · Specialization · 1 - 3 Months

  • Status: Free
    Free
    U

    University of California, Berkeley

    Master of Advanced Study in Engineering Degree Preview

    Skills you'll gain: Machine Controls, Environmental Engineering, Robotics, Sustainable Engineering, Electronics Engineering, Electronics, Civil Engineering, Manufacturing Processes, Control Systems, Manufacturing and Production, Environmental Issue, Electronic Systems, Electronic Hardware, Electronic Components, Semiconductors, Sustainable Systems, Sustainable Design, Engineering, Production Process, Sustainable Technologies

    5
    Rating, 5 out of 5 stars
    ·
    12 reviews

    Intermediate · Course · 1 - 4 Weeks

1…107108109…834

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

  • Health and Safety of a Home-Based Childcare Center: The State University of New York
  • Generative AI in HR - Impact and Application of Gen AI: Board Infinity
  • Finance of Mergers and Acquisitions: Designing an M&A Deal: University of Illinois Urbana-Champaign
  • The Science of Success: What Researchers Know that You Should Know: University of Michigan
  • PMP Exam Prep: Ways of Working for Technical Projects: University of Maryland, College Park
  • Basics of Chatbots with Machine Learning & Python: Packt
  • The Science of Generosity: Do Good...Feel Good: University of Pennsylvania
  • Seven Elements of an Effective Compliance Program: SkillUp
  • Foundations of Selenium WebDriver and Java for Automation: Packt
  • Manager of Managers: Performance Management and Metrics: Coursera

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