• 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: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Agile Principles and Scrum Roles

    Skills you'll gain: Scrum (Software Development), Team Building, Team Management, Backlogs, Agile Project Management, Agile Methodology, Sprint Retrospectives, Team Leadership, Sprint Planning, User Story, Cross-Functional Collaboration, Case Studies, Project Management, Resilience

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    Status: AI skills
    AI skills
    M

    Microsoft

    Microsoft Project Management: Build Job-Ready Skills

    Skills you'll gain: Stakeholder Management, Stakeholder Analysis, Virtual Teams, Scheduling, Team Management, Conflict Management, Project Schedules, Project Management Life Cycle, Project Management, Risk Mitigation, Teamwork, Project Management Office (PMO), Procurement, Project Coordination, Kanban Principles, Performance Measurement, Risk Management, Communication, Planning, Budgeting

    4.7
    Rating, 4.7 out of 5 stars
    ·
    727 reviews

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    A

    Alex Genadinik

    English Skills And Communication For Managers And Leaders

    Skills you'll gain: Active Listening, Non-Verbal Communication, Leadership, Meeting Facilitation, Cultural Sensitivity, Empathy, Team Motivation, Leadership and Management, Presentations, Business Communication, English Language, Team Leadership, Verbal Communication Skills, Drive Engagement, Communication, Workplace inclusivity, Interpersonal Communications, Public Speaking, Emotional Intelligence

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Packt

    Data Engineering on AWS - The Complete Training

    Skills you'll gain: AWS Kinesis, Data Engineering, Amazon Redshift, Apache Kafka, Cloud Computing Architecture, Data Lakes, Real Time Data, Amazon Elastic Compute Cloud, Data Management, Apache Hive, Data Visualization Software, Cloud Storage, Amazon S3, Data Integration, Data Architecture, Data Migration, Performance Tuning, Serverless Computing, Database Architecture and Administration, AWS Identity and Access Management (IAM)

    Intermediate · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Preview
    Preview
    A

    Adobe

    Promote Community Events With AI

    Skills you'll gain: Event Marketing, Target Audience, Adobe Express, Marketing Materials, Promotional Materials, Goal Setting, Promotional Strategies, Community Outreach, Content Creation, Event Planning, Performance Measurement, Marketing Analytics, Copywriting, Visual Design, Marketing Channel, Graphic Design, Branding, Strategic Partnership

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    S

    SAP

    SAP Professional Fundamentals

    Skills you'll gain: Consulting, Relationship Management, Business Consulting, Product Strategy, SAP Applications, Technical Consulting, Relationship Building, Project Management, Rapport Building, Consultative Approaches, Project Implementation, Agile Methodology, Company, Product, and Service Knowledge, Waterfall Methodology, Solution Delivery, Systems Thinking, Business Transformation, Digital Transformation, Design Thinking, Business Research

    4.7
    Rating, 4.7 out of 5 stars
    ·
    1K reviews

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    I

    IBM

    Hybrid Cloud: Networking, Storage and Data Management

    Skills you'll gain: Hybrid Cloud Computing, Cloud Infrastructure, Cloud Storage, Performance Tuning, Amazon S3, Security Controls, Cloud Security, Virtual Networking, Multi-Cloud, Load Balancing, Disaster Recovery, Business Continuity, Relational Databases, IBM Cloud, Virtual Private Networks (VPN), Network Monitoring, Database Management, Architectural Design, Planning

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free
    Free
    A

    Amazon Web Services

    Salesforce on AWS - From Basics to Business Innovation (日本語)

    Skills you'll gain: Customer experience improvement, Salesforce, Cloud-Based Integration, Amazon Web Services, Operational Excellence, Technology Strategies, Systems Integration, Operations, Business Valuation, Customer Service, Business, Digital Transformation, Business Transformation

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Automate, Analyze, and Evaluate Accounting with AI

    Skills you'll gain: Fraud detection, Accounting Software, Financial Auditing, Data-Driven Decision-Making, Reconciliation, Cost Benefit Analysis, Business Workflow Analysis, Operational Analysis, Artificial Intelligence, Transaction Processing, Process Analysis

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Epidemiology in Public Health Practice

    Skills you'll gain: Epidemiology, Public Health, Data Presentation, Public Health and Disease Prevention, Trend Analysis, Geographic Information Systems, Data Visualization Software, Chronic Diseases, GIS Software, Health Systems, Health Policy, Infectious Diseases, Health Care, Biostatistics, Risk Analysis, Investigation, Community Health, Data Analysis, Social Determinants Of Health, Statistics

    4.7
    Rating, 4.7 out of 5 stars
    ·
    4.5K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    E

    Edureka

    Automating Decision Workflows with AI

    Skills you'll gain: Responsible AI, AI Workflows, AI Enablement, Agentic systems, Automation, Business Process Automation, Real Time Data, MLOps (Machine Learning Operations), AI Personalization, IT Automation, Artificial Intelligence and Machine Learning (AI/ML), Artificial Intelligence, No-Code Development, Cloud-Based Integration, Business Transformation, Cloud API, Python Programming, Data Analysis, Restful API, API Design

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    P

    Packt

    Essential Guide to LLMOps

    Skills you'll gain: LLM Application, MLOps (Machine Learning Operations), Large Language Modeling, Data Processing, Model Deployment, AI Workflows, Prompt Engineering, Responsible AI, Generative AI, Scalability, Artificial Intelligence and Machine Learning (AI/ML), Model Evaluation, Data Transformation, Continuous Monitoring, Feature Engineering, Natural Language Processing, Artificial Intelligence, Data Collection

    Advanced · Course · 1 - 3 Months

1…163164165…834

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

  • Agile Principles and Scrum Roles: Coursera
  • Microsoft Project Management: Build Job-Ready Skills: Microsoft
  • English Skills And Communication For Managers And Leaders: Alex Genadinik
  • Data Engineering on AWS - The Complete Training: Packt
  • Promote Community Events With AI: Adobe
  • SAP Professional Fundamentals: SAP
  • Hybrid Cloud: Networking, Storage and Data Management: IBM
  • Salesforce on AWS - From Basics to Business Innovation (日本語): Amazon Web Services
  • Automate, Analyze, and Evaluate Accounting with AI: Coursera
  • Epidemiology in Public Health Practice: Johns Hopkins University

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