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

    AI Business School

    AI for Sales

    Skills you'll gain: Agentic Workflows, Sales Enablement, Generative AI, Generative AI Agents, Agentic systems, Productivity, Tool Calling, No-Code Development, Sales Training, AI Enablement, Responsible AI, Sales Strategy, Sales Management, Sales Process, Automation, Application Development, Artificial Intelligence, Digital Transformation, Innovation, Operational Efficiency

    4.5
    Rating, 4.5 out of 5 stars
    ·
    21 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    S

    Simplilearn

    Generative AI in Software Engineering Certification

    Skills you'll gain: Software Documentation, Generative AI, API Testing, Test Automation, Mockups, Software Development Tools, User Interface and User Experience (UI/UX) Design, Usability, Software Testing, AI Security, AI Workflows, Application Security, Maintainability, Prompt Engineering, Test Case, Software Architecture, Code Review, Secure Coding, Artificial Intelligence, Debugging

    3.6
    Rating, 3.6 out of 5 stars
    ·
    12 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    C

    Corporate Finance Institute

    Power Pivot Fundamentals

    Skills you'll gain: Dashboard, Star Schema, Pivot Tables And Charts, Data Analysis Expressions (DAX), Data Storytelling, Microsoft Excel, Data Modeling, Business Intelligence, Competitive Analysis, Data Presentation, Interactive Data Visualization, Key Performance Indicators (KPIs), Business Metrics, Data Manipulation

    4.6
    Rating, 4.6 out of 5 stars
    ·
    34 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    E

    Erasmus University Rotterdam

    Reality Bites: Introduction to metaphysics

    Skills you'll gain: Aesthetics

    4.5
    Rating, 4.5 out of 5 stars
    ·
    18 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Davis

    Data Manipulation in JavaScript

    Skills you'll gain: Ajax, Javascript and jQuery, Data Validation, JSON, Javascript, Event-Driven Programming, Web Development Tools, Object Oriented Programming (OOP), Debugging

    4.8
    Rating, 4.8 out of 5 stars
    ·
    69 reviews

    Beginner · Course · 1 - 4 Weeks

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

    AI Business School

    AI for HR

    Skills you'll gain: Prompt Engineering, AI Personalization, Agentic Workflows, Generative AI, Responsible AI, Risk Management, HR Tech, AI Workflows, ChatGPT, Generative AI Agents, AI Enablement, Agentic systems, Human Resources, Human Resource Strategy, Large Language Modeling, Productivity, Artificial Intelligence, LLM Application, Innovation, Ideation

    4.8
    Rating, 4.8 out of 5 stars
    ·
    12 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    M

    Macquarie University

    Cyber Security: Digital Forensics

    Skills you'll gain: Digital Forensics, Criminal Investigation and Forensics, Investigation, File Systems, Mobile Security, Cybersecurity, Data Security, Data Integrity, Malware Protection, File Management, Computer Security Incident Management, Incident Response, Data Storage, Real Time Data, Disaster Recovery, Linux, Network Analysis, Regulation and Legal Compliance

    4.4
    Rating, 4.4 out of 5 stars
    ·
    12 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    D

    DeepLearning.AI

    Нейронные сети и глубокое обучение

    Skills you'll gain: Deep Learning, Artificial Neural Networks, Supervised Learning, Artificial Intelligence, Convolutional Neural Networks, Computer Vision, Recurrent Neural Networks (RNNs), Machine Learning

    4.2
    Rating, 4.2 out of 5 stars
    ·
    17 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    P

    Packt

    CompTIA A+ Certification Core 2 (220-1102)

    Skills you'll gain: Operating System Administration, Remote Access Systems, Local Area Networks, Software Installation, Command-Line Interface, Microsoft Windows, System Configuration, Threat Detection, System Support, Information Technology Operations, Wireless Networks, Network Security, Desktop Support, Mobile Security, Peripheral Devices, USB, Operating Systems, Computer Hardware, Data Storage Technologies, Hardware Troubleshooting

    4.7
    Rating, 4.7 out of 5 stars
    ·
    39 reviews

    Beginner · Specialization · 3 - 6 Months

  • G

    Google Cloud

    Generative AI with Vertex AI: Prompt Design

    Skills you'll gain: Prompt Engineering, Generative AI, Google Cloud Platform, LLM Application, Large Language Modeling, Cloud Computing

    4.5
    Rating, 4.5 out of 5 stars
    ·
    17 reviews

    Beginner · Project · Less Than 2 Hours

  • C

    Coursera

    Performing Data Definition and Manipulation in SQL

    Skills you'll gain: SQL, Database Design, Database Management, Relational Databases, Data Manipulation, Databases, Data Import/Export, PostgreSQL, Database Management Systems, Data Integrity

    4.7
    Rating, 4.7 out of 5 stars
    ·
    113 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Preview
    Preview
    U

    University of Michigan

    Reigniting Employee Engagement

    Skills you'll gain: Employee Engagement, Interactive Learning, Stress Management, Drive Engagement, Employee Surveys, Strategic Planning, Personal Development, Empathy, Leadership, Self-Awareness, Business

    4.7
    Rating, 4.7 out of 5 stars
    ·
    25 reviews

    Intermediate · Course · 1 - 4 Weeks

1…831832833834

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

  • AI for Sales: AI Business School
  • Generative AI in Software Engineering Certification: Simplilearn
  • Power Pivot Fundamentals: Corporate Finance Institute
  • Reality Bites: Introduction to metaphysics: Erasmus University Rotterdam
  • Data Manipulation in JavaScript: University of California, Davis
  • AI for HR: AI Business School
  • Cyber Security: Digital Forensics: Macquarie University
  • Нейронные сети и глубокое обучение: DeepLearning.AI
  • CompTIA A+ Certification Core 2 (220-1102): Packt
  • Generative AI with Vertex AI: Prompt Design: Google Cloud

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