• 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


  • O

    O.P. Jindal Global University

    Economics of Reforms and Regulations

    Skills you'll gain: Behavioral Economics, Environmental Regulations, Economics, Financial Regulations, Economic Development, Governance, Environmental Laws, Regulatory Affairs, Public Policies, Law, Regulation, and Compliance, Health And Safety Standards, Environmental Policy, Financial Policy, Regulatory Compliance, Financial Industry Regulatory Authorities, Bidding, Bank Regulations, Market Dynamics, Banking, Commercial Laws

    Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
    Category: Build toward a degree
    Build toward a degree
  • L

    LearnQuest

    Mastering the Foundations of Strategic Selling

    Skills you'll gain: Sales, Sales Strategy, Consultative Selling, Selling Techniques, Account Strategy, Customer Relationship Building, Business Communication, Consultative Approaches, Relationship Building, Sales Pipelines, General Sales Practices, Overcoming Objections, Relationship Management, Sales Process, Closing (Sales), Communication Strategies, Proposal Writing, Digital Transformation, AI Personalization, Personalized Campaigns

    Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • E

    EDUCBA

    Letters of Credit & Trade Finance Essentials

    Skills you'll gain: Derivatives, Financial Trading, International Finance, Export Control, Bank Regulations, Commercial Banking, Banking, Banking Services, Credit Risk, Financial Market, Payment Systems, Financial Systems, Securities (Finance), Shipping and Receiving, Payment Processing and Collection, Billing & Invoicing, Finance, Risk Management, Contract Compliance, Risk Mitigation

    4.6 stars, 12 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.6 (12) · Mixed · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • D

    Duke University

    Art of the MOOC: Art, Culture, and Society

    Skills you'll gain: Color Theory, World Music, Disabilities, Art History, Diversity Awareness, Culture, Music History, Social Justice, Performing Arts, Community Organizing, Liberal Arts, Interactive Learning, Peer Review, Cultural Diversity, Aesthetics, Music, Sociology, Creativity, Critical Thinking, Communication

    4.6 stars, 355 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.6 (355) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • O

    O.P. Jindal Global University

    The Making of US Foreign Policy

    Skills you'll gain: International Relations, Public Policies, Social Studies, Economics, Policy, and Social Studies, Political Sciences, Financial Policy, International Finance, Diplomacy, Economics, World History, Economic Development, European History, Policy Development, Policy Analysis, Public Affairs, Technology Strategies, Public Safety and National Security, Lobbying, Governance, Security Strategy

    4.5 stars, 11 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.5 (11) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of California, Davis

    Management of Multinational and Cross-Cultural Teams

    Skills you'll gain: Virtual Teams, Team Leadership, Intercultural Competence, Diversity Awareness, Team Management, Cultural Diversity, Organizational Leadership, Diversity Training, Team Building, Diversity and Inclusion, Rapport Building, Cultural Sensitivity, Leadership, Leadership and Management, Cultural Responsiveness, Leadership Development, Team Performance Management, Drive Engagement, Team Collaboration, Interpersonal Communications

    4.7 stars, 127 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.7 (127) · Beginner · Specialization · 3 - 6 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 University of Edinburgh

    The Discovery of the Higgs Boson

    Skills you'll gain: Physics, Mechanics, Experimentation, Scientific Methods, Science and Research, Physical Science, Mathematical Modeling, electromagnetics, General Science and Research, Applied Mathematics

    4.8 stars, 26 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.8 (26) · Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Colorado Boulder

    The Neuroscience of Leading High-Performance Teams

    Skills you'll gain: Team Motivation, Team Leadership, Leadership, Strategic Leadership, Team Performance Management, Leadership and Management, Team Collaboration, Leadership Studies, Team Building, Drive Engagement, Oral Expression, Storytelling, Coaching, Employee Coaching, Industrial and Organizational Psychology, Goal Setting, Employee Engagement, Collaboration, Compassion, Safety Culture

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

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

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • E

    EDUCBA

    Administration of Red Hat Linux Systems

    Skills you'll gain: Linux, Package and Software Management, Linux Administration, Red Hat Enterprise Linux, File Systems, Scripting, User Accounts, Linux Servers, Command-Line Interface, Shell Script, System Configuration, Unix Shell, Operating System Administration, Unix Commands, Open Source Technology, Disaster Recovery, Linux Commands, System Monitoring, Identity and Access Management, User Provisioning

    4.9 stars, 17 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.9 (17) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • 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
  • U

    University of Michigan

    The Power of Object-Oriented Programming

    Skills you'll gain: Object Oriented Programming (OOP), Computer Programming, Program Development, Python Programming, Computer Graphics

    3.9 stars, 9 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 3.9 (9) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…818283…834

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

  • Economics of Reforms and Regulations: O.P. Jindal Global University
  • Mastering the Foundations of Strategic Selling: LearnQuest
  • Letters of Credit & Trade Finance Essentials: EDUCBA
  • Art of the MOOC: Art, Culture, and Society: Duke University
  • The Making of US Foreign Policy: O.P. Jindal Global University
  • Management of Multinational and Cross-Cultural Teams: University of California, Davis
  • People, Technology and the Future of Mobility: University of Michigan
  • The Discovery of the Higgs Boson: The University of Edinburgh
  • The Neuroscience of Leading High-Performance Teams: University of Colorado Boulder
  • Administration of Red Hat Linux Systems: EDUCBA

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