• 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


  • C

    Coursera

    Create an E-book Cover Using Canva

    Skills you'll gain: Canva (Software), Graphic and Visual Design, Graphic Design, Graphic and Visual Design Software, Creative Design

    4.4
    Rating, 4.4 out of 5 stars
    ·
    60 reviews

    Beginner · Guided Project · Less Than 2 Hours

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

    Indian Institute of Technology Guwahati

    Digital Manufacturing

    Skills you'll gain: SolidWorks (CAD), Computer-Aided Design, Computer Graphics, 3D Modeling, Manufacturing Processes, Mechanical Design, Robotics, Engineering Drawings, Manufacturing Operations, Visualization (Computer Graphics), Prototyping, Industrial Design, Product Engineering, Production Process, Process Development, Simulation and Simulation Software, Materials science, Automation, Process Engineering, Industrial Engineering

    4.2
    Rating, 4.2 out of 5 stars
    ·
    12 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Remote Leadership for Managers

    Skills you'll gain: Virtual Teams, Conflict Management, Telecommuting, Trustworthiness, Interpersonal Communications, Team Leadership, Collaboration, Collaborative Software, Leadership, Team Building, Productivity, Social Skills, Rapport Building, Communication, Leadership Development, Relationship Building, Team Performance Management, People Management, Meeting Facilitation, Constructive Feedback

    4.7
    Rating, 4.7 out of 5 stars
    ·
    41 reviews

    Beginner · Specialization · 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

    Promptly for Beginners: Build a Generative AI App

    Skills you'll gain: Generative AI, No-Code Development, Prompt Engineering, Artificial Intelligence, Application Development, Marketing Automation, ChatGPT, Social Media Content, Content Development and Management, Automation, User Interface (UI), User Feedback

    4.1
    Rating, 4.1 out of 5 stars
    ·
    20 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Displays

    Skills you'll gain: Display Devices, Computer Displays, Systems Design, Technical Design, Electronics Engineering, Electronic Systems, Electronic Components, Image Quality, Technology Solutions, Emerging Technologies, Physics

    Build toward a degree

    4
    Rating, 4 out of 5 stars
    ·
    49 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    P

    Politecnico di Milano

    Modelling and measuring the Energy Transition

    Skills you'll gain: Product Lifecycle Management, Environmental Science, Sustainable Development, Mathematical Modeling, Sustainable Engineering, Systems Thinking, Analysis, Microsoft Excel, Case Studies, Accounting, Open Source Technology

    4.3
    Rating, 4.3 out of 5 stars
    ·
    26 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    E

    EDUCBA

    Developing Secure IoT Applications

    Skills you'll gain: Cloud Security, Internet Of Things, Network Security, Application Security, Security Engineering, Information Systems Security, Data Security, Cloud Services, Infrastructure Security, Cloud Computing, Application Design, Time Series Analysis and Forecasting, Encryption, Cryptography, Data Analysis, Identity and Access Management, Data Integrity, Authentications, Vulnerability Assessments

    4.9
    Rating, 4.9 out of 5 stars
    ·
    19 reviews

    Beginner · Course · 1 - 3 Months

1…831832833…834

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

  • Create an E-book Cover Using Canva: Coursera
  • Data Manipulation in JavaScript: University of California, Davis
  • AI for HR: AI Business School
  • Digital Manufacturing: Indian Institute of Technology Guwahati
  • Remote Leadership for Managers: University of California, Irvine
  • Нейронные сети и глубокое обучение: DeepLearning.AI
  • CompTIA A+ Certification Core 2 (220-1102): Packt
  • Generative AI with Vertex AI: Prompt Design: Google Cloud
  • Promptly for Beginners: Build a Generative AI App: Coursera
  • Displays: University of Colorado Boulder

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