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

    University of Maryland, College Park

    Cybersecurity in the AI Era

    Skills you'll gain: Cybersecurity, Cyber Security Policies, Cyber Risk, Cyber Attacks, Cyber Governance, Cyber Security Strategy, Security Management, Infrastructure Security, Data Security, Threat Modeling, Computer Security, Security Awareness, Risk Management, Enterprise Security, Vulnerability, Governance, General Networking, Public Safety and National Security, Threat Detection, Artificial Intelligence

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

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    K

    Knowledge Accelerators

    Dive Deeper into Data-Driven Decisions with Power BI

    Skills you'll gain: Power BI, Data Visualization, Dashboard, Data Presentation, Business Intelligence, Data Modeling, Data Import/Export, Interactive Data Visualization, Data Transformation, Data Visualization Software, Data Analysis Expressions (DAX), Data Storytelling, Pivot Tables And Charts, Data-Driven Decision-Making, Data Cleansing, Microsoft 365, Microsoft Teams, Key Performance Indicators (KPIs)

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    The Raspberry Pi Platform and Python Programming for the Raspberry Pi

    Skills you'll gain: Linux, Operating System Administration, Operating Systems, Integrated Development Environments, File Systems, Internet Of Things, Development Environment, Embedded Systems, Python Programming, OS Process Management, Computer Hardware, UI Components, Computer Programming

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

    Mixed · Course · 1 - 4 Weeks

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

    Logical Operations

    R Programming for Data Science

    Skills you'll gain: R Programming, R (Software), Data Science, Data Analysis, Statistical Modeling, Data Visualization, Statistical Analysis, Statistical Visualization, Regression Analysis, Statistical Machine Learning, Plot (Graphics), Data Structures, Computer Programming, Decision Tree Learning, Machine Learning Methods, Machine Learning, Software Development, Computer Programming Tools, Data Import/Export, Machine Learning Algorithms

    Intermediate · Specialization · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Michigan

    Model Thinking

    Skills you'll gain: Mathematical Modeling, Systems Thinking, Strategic Decision-Making, Innovation, Social Sciences, Strategic Thinking, Decision Making, Complex Problem Solving, Critical Thinking, Network Analysis, Economics, Probability, Market Dynamics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    2.3K reviews

    Intermediate · Course · 1 - 3 Months

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

    Coursera

    Visualize and Alert AI Performance KPIs

    Skills you'll gain: Data Storytelling, Dashboard, Data Visualization, Key Performance Indicators (KPIs), System Monitoring, Performance Analysis, Business Intelligence, Data Visualization Software, Performance Metric, Continuous Monitoring, Budget Management, Cost Management, Decision Making

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    P

    Peking University

    大学化学

    Skills you'll gain: Chemistry, Physics, Physical Science, Engineering, Materials science, Analytical Chemistry, Molecular, Cellular, and Microbiology, Laboratory Research, Experimentation

    4.9
    Rating, 4.9 out of 5 stars
    ·
    139 reviews

    Mixed · Course · 1 - 3 Months

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

    EDUCBA

    Master Ethical AI: Analyze, Evaluate & Lead Responsibly

    Skills you'll gain: Data Ethics, Responsible AI, AI Security, Business Ethics, Artificial Intelligence, Information Privacy, Ethical Standards And Conduct, Regulatory Requirements, Emerging Technologies, Strategic Leadership, Accountability, Diversity and Inclusion, Stakeholder Engagement

    Beginner · Course · 1 - 4 Weeks

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

    Niel Asher Education

    Empowering Women's Wellness: Holistic Movement and Mobility

    Skills you'll gain: Rehabilitation, Patient Evaluation, Patient Education And Counseling, Pain Management, Physical Therapy, Treatment Planning, Exercise Therapy, Geriatrics, Manual Therapy, Anatomy, Occupational Health, Health Promotion, Human Relations Movement, Occupational Therapy, Respiratory Therapy, Emotional Intelligence, Health Care, Group Therapy, Mental Health Therapies, Biology

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    É

    École Polytechnique Fédérale de Lausanne

    Digital Signal Processing

    Skills you'll gain: Digital Signal Processing, Digital Communications, Communication Systems, Image Analysis, Telecommunications, Electrical and Computer Engineering, Electrical Engineering, Embedded Systems, Electronic Systems, Engineering Analysis, Electronics, Programming Principles, Numerical Analysis, Algorithms, Linear Algebra, Systems Of Measurement, Mathematical Modeling, Time Series Analysis and Forecasting, Jupyter, Data Mapping

    4.5
    Rating, 4.5 out of 5 stars
    ·
    799 reviews

    Intermediate · Specialization · 3 - 6 Months

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

    Alex Genadinik

    Create (Artificial Intelligence) AI VIDEOS WITH ZERO FILMING

    Skills you'll gain: AI Personalization, Video Production, Video Editing, Content Creation, Artificial Intelligence, Animations, Multimedia, TikTok, Natural Language Processing, Scripting

    Mixed · Course · 1 - 4 Weeks

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

    Coursera

    Jira: Navigate, Track, and Organize

    Skills you'll gain: Jira (Software), Agile Project Management, Backlogs, Kanban Principles, Collaborative Software, Project Management Software, User Story, Project Management, Project Coordination, Agile Methodology, Work Breakdown Structure, Issue Tracking, Organizational Skills, Workflow Management, Prioritization

    Beginner · Course · 1 - 4 Weeks

1…199200201…834

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

  • Cybersecurity in the AI Era: University of Maryland, College Park
  • Dive Deeper into Data-Driven Decisions with Power BI: Knowledge Accelerators
  • The Raspberry Pi Platform and Python Programming for the Raspberry Pi: University of California, Irvine
  • R Programming for Data Science: Logical Operations
  • Model Thinking: University of Michigan
  • Visualize and Alert AI Performance KPIs: Coursera
  • 大学化学: Peking University
  • Master Ethical AI: Analyze, Evaluate & Lead Responsibly: EDUCBA
  • Empowering Women's Wellness: Holistic Movement and Mobility: Niel Asher Education
  • Digital Signal Processing: École Polytechnique Fédérale de Lausanne

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