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

    Duke University

    Introductory C Programming

    Skills you'll gain: Debugging, File I/O, Maintainability, Programming Principles, Software Testing, Program Development, C (Programming Language), Software Development, Algorithms, Pseudocode, Simulations, System Programming, Computer Programming, Data Structures, Software Engineering, Command-Line Interface, Operating Systems, User Interface (UI), Problem Solving, Software Design

    4.6
    Rating, 4.6 out of 5 stars
    ·
    7.4K reviews

    Beginner · Specialization · 3 - 6 Months

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

    Logical Operations

    Microsoft Excel for Office 365 (Desktop or Online): Part 1

    Skills you'll gain: Excel Formulas, Microsoft Excel, Microsoft Office, Spreadsheet Software, Microsoft 365, Document Management, Productivity Software, File Management, Data Management, Data Entry, User Interface (UI)

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    N

    Niel Asher Education

    Anatomy, Physiology, and Biomechanics for Yoga Practice

    Skills you'll gain: Sports Medicine, Physical Therapy, Respiratory Therapy, Exercise Therapy, Biology, Mindfulness, Orthopedics, Athletic Training, Manual Therapy, Neurology, Medical Terminology, Self-Awareness, Spatial Analysis

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Preview
    Preview
    L

    Logical Operations

    Adobe InDesign CC: Part 1

    Skills you'll gain: Adobe InDesign, Layout Design, Graphic Design, Graphic and Visual Design, Adobe Creative Cloud, Document Management, Graphic and Visual Design Software, Typography, Style Guides, Design Elements And Principles, Productivity Software, User Interface (UI), Color Theory

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    Status: Preview
    Preview
    L

    Logical Operations

    SQL Querying: Advanced

    Skills you'll gain: Microsoft SQL Servers, SQL, Query Languages, Transaction Processing, Database Management, Data Manipulation, Relational Databases, Databases, Database Design, Database Software, Data Management, Data Integrity, Performance Tuning

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    L

    LearnQuest

    Optimize Virtual Selling with Technology

    Skills you'll gain: Sales Prospecting, Sales, Technical Sales, Sales Pipelines, Sales Strategy, Sales Presentations, Consultative Selling, Return On Investment, Customer Engagement, Needs Assessment, Customer Relationship Management (CRM) Software, Social Media, Relationship Building, Overcoming Objections

    Beginner · Course · 1 - 4 Weeks

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

    Coursera

    Build Interactive Dashboards for Meaningful Insights

    Skills you'll gain: Dashboard, Key Performance Indicators (KPIs), Interactive Data Visualization, Data Presentation, Business Intelligence, Web Analytics, Business Analytics, Requirements Elicitation, Data Storytelling, Performance Analysis, Requirements Analysis, Business Requirements, Stakeholder Analysis, Self Service Technologies

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    S

    SkillsBooster Academy

    Microsoft Excel: From Basics to AI-Powered Workflows

    Skills you'll gain: Excel Formulas, Microsoft Excel, Microsoft Copilot, Excel Macros, Microsoft Power Platform, Workflow Management, Microsoft Project, Microsoft 365, Microsoft Teams, Microsoft Office, Business Workflow Analysis, Microsoft Access, ChatGPT, Operational Excellence, Devops Tools, Project Accounting, Interactive Learning, Microsoft Windows, Software Development Tools, Test Tools

    Beginner · Course · 1 - 3 Months

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

    Coursera

    Automate, Evaluate and Deploy ML Models Confidently

    Skills you'll gain: MLOps (Machine Learning Operations), Model Deployment, Scalability, CI/CD, Continuous Deployment, Application Deployment, DevOps, Artificial Intelligence and Machine Learning (AI/ML), Model Evaluation, Continuous Integration, Performance Measurement, Business Metrics, Process Optimization, Verification And Validation, Automation, Key Performance Indicators (KPIs), Performance Analysis, Data-Driven Decision-Making

    Advanced · Course · 1 - 4 Weeks

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

    EDUCBA

    Master Keying Techniques in After Effects

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    Y

    Yale University

    Narrative Economics

    Skills you'll gain: Behavioral Economics, Storytelling, Economics, Economic Development, Financial Forecasting, Forecasting, Socioeconomics, Social Studies, Market Dynamics, Consumer Behaviour, Analysis, Labor Relations

    4.8
    Rating, 4.8 out of 5 stars
    ·
    886 reviews

    Beginner · Course · 1 - 4 Weeks

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

    Coursera

    Build Dynamic No-Code Apps

    Skills you'll gain: No-Code Development, User Centered Design, Mobile Development, Web Applications, User Interface (UI) Design, Experience Design, UI/UX Research, User Feedback, Functional Testing, Integration Testing, Root Cause Analysis

    Intermediate · Course · 1 - 4 Weeks

1…177178179…834

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

  • Introductory C Programming: Duke University
  • Microsoft Excel for Office 365 (Desktop or Online): Part 1: Logical Operations
  • Anatomy, Physiology, and Biomechanics for Yoga Practice: Niel Asher Education
  • Adobe InDesign CC: Part 1: Logical Operations
  • SQL Querying: Advanced: Logical Operations
  • Optimize Virtual Selling with Technology: LearnQuest
  • Build Interactive Dashboards for Meaningful Insights: Coursera
  • Microsoft Excel: From Basics to AI-Powered Workflows: SkillsBooster Academy
  • Automate, Evaluate and Deploy ML Models Confidently: Coursera
  • Master Keying Techniques in After Effects: 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

  • 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