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

    Macquarie University

    Cyber Security: Essentials

    Skills you'll gain: Security Awareness, Cyber Attacks, Cyber Risk, Mobile Security, Cybersecurity, Cyber Security Strategy, Cyber Governance, Malware Protection, Cyber Security Policies, Cyber Security Assessment, Cyber Threat Intelligence, Data Security, Cyber Threat Hunting, Human Factors (Security), Email Security, Identity and Access Management, Security Management, Security Strategy, Multi-Factor Authentication, Cloud Security

    4.6
    Rating, 4.6 out of 5 stars
    ·
    18 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free
    Free
    D

    Duke University

    GenAI Basics - How LLMs Work

    Skills you'll gain: Large Language Modeling, Generative AI, Machine Learning, Applied Machine Learning, Artificial Intelligence, Data Science

    3.9
    Rating, 3.9 out of 5 stars
    ·
    34 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    C

    Coursera

    Business-to-Consumer (B2C) Sales Strategies and Techniques

    Skills you'll gain: Sales Presentation, Selling Techniques, Target Audience, Customer Relationship Building, Closing (Sales), Business-To-Consumer, Target Market, Sales, Communication, Company, Product, and Service Knowledge, Customer Analysis, Sales Strategy, Product Promotion, Customer Engagement, Product Demonstration, Brand Loyalty, Consumer Behaviour

    4.9
    Rating, 4.9 out of 5 stars
    ·
    17 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    E

    ESSEC Business School

    Déployer l'économie circulaire dans les organisations

    Skills you'll gain: Sustainable Business, Corporate Sustainability, Sustainable Development, Climate Change Programs, Business Transformation, Environmental Social And Corporate Governance (ESG), Systems Thinking, Business Modeling, Waste Minimization, Innovation, Case Studies, Resource Utilization, Stakeholder Engagement

    4.7
    Rating, 4.7 out of 5 stars
    ·
    18 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    C

    Codio

    C++: Algorithms

    Skills you'll gain: Algorithms, C++ (Programming Language), Data Structures, Computer Programming, Computational Thinking, Technical Design

    4.5
    Rating, 4.5 out of 5 stars
    ·
    11 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    CompTIA Security+ (SY0-701)

    Skills you'll gain: IT Security Architecture, Incident Response, Endpoint Security, Zero Trust Network Access, Risk Analysis, Network Security, Risk Mitigation, Cyber Governance, Compliance Auditing, Event Monitoring, Application Security, Cyber Security Policies, Cyber Risk, Computer Security, Governance, Data Security, Information Systems Security, Infrastructure Security, Mobile Security, Risk Management

    4.9
    Rating, 4.9 out of 5 stars
    ·
    11 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free
    Free
    R

    Rutgers the State University of New Jersey

    Revolutionary Ideas: Borders, Elections, Constitutions, Prisons

    Skills you'll gain: Political Sciences, Policy Analysis, Social Sciences, Social Justice, Economics, Policy, and Social Studies, Public Policies, Governance, Law, Regulation, and Compliance, Ethical Standards And Conduct

    4.7
    Rating, 4.7 out of 5 stars
    ·
    38 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    N

    National Taiwan University

    Taiwan Law in Focus: Economy, Society and Democracy

    Skills you'll gain: Civil Law, Court Systems, Legal Proceedings, Case Law, Law, Regulation, and Compliance, Governance, Social Sciences, Political Sciences, Economic Development

    4.5
    Rating, 4.5 out of 5 stars
    ·
    31 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    B

    Berklee

    How to Make Money with Your Music Copyrights

    Skills you'll gain: Intellectual Property, Music, Digital Assets, Revenue Management, Regulation and Legal Compliance, Revenue Recognition, Payment Processing and Collection, Entrepreneurship, Registration

    4.9
    Rating, 4.9 out of 5 stars
    ·
    35 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    Selenium Python Automation Testing and Frameworks

    Skills you'll gain: Version Control, Test Script Development, Continuous Integration, Test Execution Engine, Test Tools, Automation, Scripting, Web Scraping, Hypertext Markup Language (HTML), Software Design Patterns, Development Environment, Integrated Development Environments, Debugging, Command-Line Interface, File I/O

    4.6
    Rating, 4.6 out of 5 stars
    ·
    23 reviews

    Beginner · Specialization · 3 - 6 Months

  • C

    Coursera

    Créer un logo professionnel avec Canva

    Skills you'll gain: Canva (Software), Logo Design, Graphic Design, Graphic and Visual Design, Color Theory, Creative Design, User Accounts, Digital Marketing

    4.1
    Rating, 4.1 out of 5 stars
    ·
    13 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    Universidad Nacional Autónoma de México

    Gobierno Corporativo

    Skills you'll gain: Annual Reports, Governance, Corporate Accounting, Law, Regulation, and Compliance, Financial Industry Regulatory Authorities, Regulatory Requirements, Compliance Management, Regulatory Compliance, Financial Regulation, Accountability, Business Management, Corporate Strategy, Regulation and Legal Compliance, Business Ethics, Organizational Structure, Corporate Communications, Governance Risk Management and Compliance, Financial Accounting, Financial Reporting, Auditing

    4.7
    Rating, 4.7 out of 5 stars
    ·
    54 reviews

    Beginner · Specialization · 1 - 4 Weeks

1…831832833834

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

  • Cyber Security: Essentials: Macquarie University
  • GenAI Basics - How LLMs Work: Duke University
  • Business-to-Consumer (B2C) Sales Strategies and Techniques: Coursera
  • Déployer l'économie circulaire dans les organisations: ESSEC Business School
  • C++: Algorithms: Codio
  • CompTIA Security+ (SY0-701): Packt
  • Revolutionary Ideas: Borders, Elections, Constitutions, Prisons: Rutgers the State University of New Jersey
  • Taiwan Law in Focus: Economy, Society and Democracy: National Taiwan University
  • How to Make Money with Your Music Copyrights: Berklee
  • Selenium Python Automation Testing and Frameworks: 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