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

    EDUCBA

    Master ISO 9000: Analyze, Apply, and Achieve Certification

    Skills you'll gain: ISO 9000 Series, Governance Risk Management and Compliance, Quality Management Systems, Quality Improvement, Program Implementation, Quality Management, Operational Risk, Continuous Improvement Process, Risk Management, Internal Controls, Compliance Management, Auditing

    4.6
    Rating, 4.6 out of 5 stars
    ·
    22 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Power System Modelling and Fault Analysis

    Skills you'll gain: Electrical Systems, Electric Power Systems, Electrical Power, Electrical Equipment, Three-Phase, High Voltage, Wiring Diagram, Electrical Engineering, Systems Analysis, Engineering Analysis, Mathematical Modeling, Simulation and Simulation Software, Simulations, Network Analysis

    4.4
    Rating, 4.4 out of 5 stars
    ·
    25 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    External Communications Channels

    Skills you'll gain: Corporate Communications, Media Relations, Strategic Communication, Target Audience, Public Relations, Social Media Management, Social Media, Stakeholder Communications, Customer Communications Management, Press Releases, Marketing and Public Relations, Advertising, Marketing Communications, Branding, Brand Management, Communication Strategies, Social Media Strategy, Stakeholder Management, Internal Communications, Content Marketing

    4.7
    Rating, 4.7 out of 5 stars
    ·
    29 reviews

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Advanced Commands in Linux

    Skills you'll gain: Linux Commands, Linux, Command-Line Interface, Linux Administration, OS Process Management, Ubuntu, System Monitoring, Network Troubleshooting, File Transfer Protocol (FTP), File Management

    4.7
    Rating, 4.7 out of 5 stars
    ·
    35 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: New
    New
    Status: Free Trial
    Free Trial
    S

    Skillshare

    Start Your Freelance Video Editing Career

    Skills you'll gain: Constructive Feedback, Sales Presentation, Client Services, Data Storage, Video Editing, Social Media, Style Guides, Rapport Building, Active Listening, Social Media Marketing, File Management, Customer Relationship Building, Cloud Storage, Expectation Management, Data Management, Instagram, Relationship Management, Post-Production, Storyboarding, Self-Motivation

    4
    Rating, 4 out of 5 stars
    ·
    8 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Identity Protection and Governance 

    Skills you'll gain: Role-Based Access Control (RBAC), Azure Active Directory, Microsoft Azure, Cyber Governance, System Monitoring, Identity and Access Management, Cloud Security, Enterprise Security, Data Governance, Authorization (Computing), Multi-Factor Authentication, User Accounts, Authentications

    4.7
    Rating, 4.7 out of 5 stars
    ·
    23 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    A

    Advancing Women in Tech

    Acing the Product Management Interview

    Skills you'll gain: Professional Networking, Performance Management, Interviewing Skills, Product Management, Branding, Product Knowledge, Verbal Communication Skills, Job Analysis, Amazon Web Services, Recruitment

    4.6
    Rating, 4.6 out of 5 stars
    ·
    123 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    S

    SkillUp

    Advanced Data Visualization with Tableau

    Skills you'll gain: Tableau Software, Data Visualization, Interactive Data Visualization, Data Visualization Software, Data Storytelling, Data Presentation, Data Analysis Expressions (DAX), Dashboard, Data Analysis, Data Integration, Advanced Analytics, Data Modeling, Data Management, Performance Tuning, Data Preprocessing, Data Security

    4.6
    Rating, 4.6 out of 5 stars
    ·
    21 reviews

    Intermediate · 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
    A

    Arizona State University

    Digital Safety and Security

    Skills you'll gain: Cyber Attacks, Data Security, Safety and Security, Cybersecurity, Computer Security Awareness Training, digital literacy, Information Systems Security, Security Strategy, Security Controls, Data Loss Prevention, Incident Response, Data Storage, Vulnerability Assessments, Patch Management

    4.6
    Rating, 4.6 out of 5 stars
    ·
    69 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free
    Free
    C

    Coursera

    Clean and analyze social media usage data with Python

    Skills you'll gain: Data Visualization, Matplotlib, Marketing Analytics, Web Scraping, Social Media Marketing, Python Programming, Social Media, Pandas (Python Package), Text Mining, Trend Analysis, Data Analysis, Data Wrangling, Data Cleansing, Seaborn, Content Performance Analysis, Jupyter

    3.9
    Rating, 3.9 out of 5 stars
    ·
    36 reviews

    Intermediate · Guided Project · Less Than 2 Hours

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

    Alberta Machine Intelligence Institute

    Generative AI Essentials

    Skills you'll gain: Prompt Engineering, Large Language Modeling, Responsible AI, Generative AI, LLM Application, Data Ethics, AI Workflows, Business Ethics, ChatGPT, AI Enablement, AI Product Strategy, Case Studies, Regulatory Requirements, Artificial Intelligence and Machine Learning (AI/ML), Deep Learning, Computer Vision, Natural Language Processing, Reinforcement Learning, Data Processing, Data Science

    Beginner · Specialization · 1 - 3 Months

1…803804805…834

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

  • Master ISO 9000: Analyze, Apply, and Achieve Certification: EDUCBA
  • Power System Modelling and Fault Analysis: L&T EduTech
  • External Communications Channels: University of California, Irvine
  • Advanced Commands in Linux: Coursera
  • Start Your Freelance Video Editing Career: Skillshare
  • Identity Protection and Governance : Microsoft
  • Acing the Product Management Interview: Advancing Women in Tech
  • Advanced Data Visualization with Tableau: SkillUp
  • GenAI Basics - How LLMs Work: Duke University
  • Digital Safety and Security: Arizona State 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