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

    University of Michigan

    Data Science for Health Research

    Skills you'll gain: R (Software), Model Evaluation, Statistical Modeling, Statistics, Data Visualization, Data Wrangling, Data Manipulation, Correlation Analysis, Histogram, Data Analysis, Statistical Analysis, Biostatistics, Statistical Hypothesis Testing, Scripting, Package and Software Management, Data Import/Export

    5
    Rating, 5 out of 5 stars
    ·
    11 reviews

    Beginner · Specialization · 1 - 3 Months

  • C

    Coursera

    Learn to Job Search with Indeed

    Skills you'll gain: Job Analysis, Compensation Analysis, Company, Product, and Service Knowledge, Recruitment, Business Research, Research

    4.6
    Rating, 4.6 out of 5 stars
    ·
    36 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    P

    Packt

    Architecture and Virtualization

    Skills you'll gain: Network Architecture, Virtual Networking, Virtualization, Network Planning And Design, Software-Defined Networking, Virtual Private Networks (VPN), Network Protocols, Cloud Infrastructure, Local Area Networks, Wireless Networks, Wide Area Networks, Virtual Machines

    4.9
    Rating, 4.9 out of 5 stars
    ·
    14 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    C

    Codio

    Intro to Operating Systems 3: Concurrency

    Skills you'll gain: OS Process Management, Operating Systems, System Programming, Performance Tuning, C (Programming Language), Data Structures, Debugging

    4.4
    Rating, 4.4 out of 5 stars
    ·
    35 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Project Management

    Skills you'll gain: Project Schedules, Project Planning, Stakeholder Management, Communication Planning, Project Implementation, Earned Value Management, Agile Methodology, Agile Project Management, Stakeholder Communications, Project Scoping, Work Breakdown Structure, Project Management, Program Management, Conflict Management, Project Coordination, Milestones (Project Management), Resource Utilization, Resource Planning, Project Documentation, Leadership

    4.7
    Rating, 4.7 out of 5 stars
    ·
    32 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    R

    Rutgers the State University of New Jersey

    Rutgers MBS: Introduction to Personal Care Science

    Skills you'll gain: Manufacturing Processes, Product Testing, Regulatory Compliance, Personal Care, Product Development, Laboratory Testing, Workforce Development, Packaging and Labeling, New Product Development, Clinical Trials, Quality Control, Entrepreneurship, Consumer Behaviour, Chemistry, Business

    4.5
    Rating, 4.5 out of 5 stars
    ·
    6 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Starweaver

    Global Business Communication

    Skills you'll gain: Data Storytelling, Active Listening, Non-Verbal Communication, Business Writing, Concision, Sales Presentations, Sales Strategy, Social Skills, Writing, Cultural Sensitivity, Persuasive Communication, Interpersonal Communications, Customer Relationship Management (CRM) Software, Storytelling, Emotional Intelligence, Business Communication, Communication Strategies, Technical Communication, Communication, Marketing Communications

    4.4
    Rating, 4.4 out of 5 stars
    ·
    25 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Palliative Care Capstone Projects

    Skills you'll gain: Pain Management, Patient Communication, Care Management, Healthcare Ethics, Compassion, Patient Evaluation, Patient-centered Care, Dignity in Care, Clinical Assessment, Self-Awareness, Communication, Cultural Sensitivity

    4.6
    Rating, 4.6 out of 5 stars
    ·
    41 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Deploy a website to Azure with Azure App Service

    Skills you'll gain: Microsoft Azure, Cloud Development, Continuous Deployment, Development Environment, Application Deployment, Cloud Deployment, Docker (Software), Containerization, ASP.NET, Platform As A Service (PaaS), Scalability, Microsoft Visual Studio, Web Applications, Integrated Development Environments

    4.7
    Rating, 4.7 out of 5 stars
    ·
    35 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    Imperial College London

    Public Involvement in Research

    Skills you'll gain: Research, Research Methodologies, Program Evaluation, Community Health, Public Health, Health Policy, Qualitative Research, Research Design, Case Studies, Social Impact

    4.6
    Rating, 4.6 out of 5 stars
    ·
    18 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    Universidad de los Andes

    Constructores de Paz

    Skills you'll gain: Conflict Management, Self-Awareness, Personal Development, Emotional Intelligence, Empathy, Student-Centred Learning, Lifelong Learning, Journals, Mindfulness, Active Listening

    4.8
    Rating, 4.8 out of 5 stars
    ·
    230 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    C

    Cisco Learning and Certifications

    Using APIs for Network Automation

    Skills you'll gain: Postman API Platform, Restful API, Authentications, Application Programming Interface (API), Scripting, JSON, Extensible Markup Language (XML), Network Protocols, YAML, Automation, Network Engineering, Python Programming

    4.7
    Rating, 4.7 out of 5 stars
    ·
    33 reviews

    Intermediate · Course · 1 - 4 Weeks

1…810811812…834

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

  • Data Science for Health Research: University of Michigan
  • Learn to Job Search with Indeed: Coursera
  • Architecture and Virtualization: Packt
  • Intro to Operating Systems 3: Concurrency: Codio
  • Project Management: University of California, Irvine
  • Rutgers MBS: Introduction to Personal Care Science: Rutgers the State University of New Jersey
  • Global Business Communication: Starweaver
  • Palliative Care Capstone Projects: University of Colorado System
  • Deploy a website to Azure with Azure App Service: Microsoft
  • Public Involvement in Research: Imperial College London

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