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

    Northwestern University

    High Performance Collaboration: Leadership, Teamwork, and Negotiation

    Skills you'll gain: Leadership, Negotiation, Organizational Leadership, Teamwork, Leadership Development, Leadership and Management, Team Management, Team Building, People Development, Collaboration, Professional Development, Employee Coaching, Personal Development, Emotional Intelligence, Decision Making, Goal Setting

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

    Mixed · Course · 1 - 4 Weeks

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

    Niel Asher Education

    Movement Strategies for Menopause Health

    Skills you'll gain: Rehabilitation, Exercise Therapy, Geriatrics, Physical Therapy, Orthopedics, Athletic Training, Kinesiology, Pain Management, Gynecology, Maternal Health, Physiology, Mindfulness, Clinical Assessment, Health Assessment, Mental Health Therapies

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    P

    Packt

    Mastering WebRTC: Real-Time Communication with JavaScript

    Skills you'll gain: Browser Compatibility, Web Applications, Node.JS, Javascript, Network Troubleshooting, Web Services, Front-End Web Development, Debugging, Real Time Data, Web Servers, Application Programming Interface (API), Telecommunications, Servers, Network Protocols

    Intermediate · Course · 1 - 3 Months

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

    Logical Operations

    Microsoft Access for Office 365: Part 2

    Skills you'll gain: Microsoft Access, Relational Databases, Database Design, Database Management, Data Integrity, Databases, Data Validation, Database Software, Query Languages, Microsoft 365, Data Management, Microsoft Office, Data Presentation, Productivity Software, User Interface (UI), User Interface (UI) Design

    Mixed · Course · 1 - 3 Months

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

    Coursera

    CHRO Excellence: Transforming HR Teams

    Skills you'll gain: Culture Transformation, Human Resource Strategy, Human Capital, Organizational Change, Diversity and Inclusion, Strategic Leadership, Talent Management, Business Transformation, Change Management, Workforce Planning, Organizational Effectiveness, Data-Driven Decision-Making, Predictive Analytics, Strategic Partnership

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    P

    Packt

    Kibana 8.x – A Quick Start Guide to Data Analysis

    Skills you'll gain: Kibana, Dashboard, Interactive Data Visualization, Data Visualization, Data Visualization Software, Grafana, Graphing, Data Analysis, Splunk, Real Time Data, Anomaly Detection, Applied Machine Learning, Time Series Analysis and Forecasting, Query Languages, SQL, Role-Based Access Control (RBAC), Qualitative Research

    Beginner · Course · 1 - 3 Months

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

    Logical Operations

    Tableau for Data-Driven Decision Makers

    Skills you'll gain: Tableau Software, Report Writing, Data Visualization Software, Dashboard, Data Visualization, Data Analysis, Business Intelligence, Data-Driven Decision-Making, Data Storytelling, Data Presentation, Ad Hoc Reporting, Interactive Data Visualization, Microsoft Excel, Data Manipulation, Data Sharing, Microsoft PowerPoint, Data Management, Productivity Software, Microsoft Office

    Mixed · Course · 1 - 3 Months

  • Status: New
    New
    P

    Packt

    Web Development Bootcamp with React Bootstrap 5 & REST API

    Skills you'll gain: Web Design and Development, Responsive Web Design, Development Environment, User Accounts, User Interface (UI), Debugging

    Intermediate · Course · 1 - 3 Months

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

    Coursera

    Automate and Analyze Jira with AI Accuracy

    Skills you'll gain: Prompt Engineering, Jira (Software), Business Process Automation, Model Evaluation, Data Validation, Verification And Validation, AI Workflows, Responsible AI, Automation, Software Documentation, Performance Measurement, Generative AI, Technical Documentation, Quality Assessment, Benchmarking, Technical Communication

    Beginner · Course · 1 - 4 Weeks

  • U

    University of Illinois at Urbana-Champaign

    Managerial Economics & Business Analysis Graduate Certificate

    Skills you'll gain: Data Storytelling, Process Improvement, Fund Accounting, Operations Management, Mergers & Acquisitions, Financial Statement Analysis, Management Accounting, Risk Management, Machine Learning Algorithms, Corporate Tax, Team Leadership, Social Determinants Of Health, Marketing Analytics, Financial Auditing, Data Visualization, Descriptive Statistics, Business Strategy, Variance Analysis, Generative AI, Financial Market

    Credit offered

    Graduate Certificate · 6 - 12 Months

  • Status: New
    New
    Status: Preview
    Preview
    S

    Saïd Business School, University of Oxford

    Leadership Problem-Solving with AI: Think Like a Leader

    Skills you'll gain: Prioritization, Strategic Prioritization, Strategic Leadership, Problem Solving, Systems Thinking, Complex Problem Solving, Critical Thinking and Problem Solving, Leadership, Strategic Decision-Making, Stakeholder Communications, Responsible AI, Initiative and Leadership, AI Enablement, Leadership Development, Decision Making, Artificial Intelligence, Analysis, Critical Thinking, Root Cause Analysis, Data Ethics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    8 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    G

    Google

    Assess for Success: Marketing Analytics and Measurement

    Skills you'll gain: Media Planning, Spreadsheet Software, A/B Testing, Return On Investment, Marketing Analytics, Key Performance Indicators (KPIs), Google Analytics, Pivot Tables And Charts, Performance Measurement, Performance marketing, Digital Marketing, Data Presentation, Google Ads, Marketing Budgets, Marketing, Web Analytics and SEO, Data Analysis, Stakeholder Communications

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

    Beginner · Course · 1 - 4 Weeks

1…185186187…834

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

  • High Performance Collaboration: Leadership, Teamwork, and Negotiation: Northwestern University
  • Movement Strategies for Menopause Health: Niel Asher Education
  • Mastering WebRTC: Real-Time Communication with JavaScript: Packt
  • Microsoft Access for Office 365: Part 2: Logical Operations
  • CHRO Excellence: Transforming HR Teams: Coursera
  • Kibana 8.x – A Quick Start Guide to Data Analysis: Packt
  • Tableau for Data-Driven Decision Makers: Logical Operations
  • Web Development Bootcamp with React Bootstrap 5 & REST API: Packt
  • Automate and Analyze Jira with AI Accuracy: Coursera
  • Managerial Economics & Business Analysis Graduate Certificate: University of Illinois at Urbana-Champaign

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