• For Individuals
  • For Businesses
  • For Universities
  • For Governments
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
    U

    University of Colorado Boulder

    A Theoretical Origin of Ethics in Business and Tech Industry

    Skills you'll gain: Business Ethics, Ethical Standards And Conduct, Human Development, Culture, Anthropology, Business Leadership, Artificial Intelligence, Social Sciences, Research, Leadership

    Build toward a degree

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Midjourney for Beginners: Craft an Exquisite Piece of AI Art

    Skills you'll gain: Generative AI, Prompt Engineering, Content Creation, Digital Design, Image Quality, Creativity, Design and Product, Marketing Design

    4
    Rating, 4 out of 5 stars
    ·
    23 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Applied Data Science with Python

    Skills you'll gain: Matplotlib, Network Analysis, Social Network Analysis, Feature Engineering, Data Visualization, Pandas (Python Package), Data Visualization Software, Interactive Data Visualization, Scientific Visualization, Applied Machine Learning, Supervised Learning, Text Mining, Visualization (Computer Graphics), Statistical Visualization, Data Manipulation, NumPy, Graph Theory, Natural Language Processing, Python Programming, Data Processing

    4.5
    Rating, 4.5 out of 5 stars
    ·
    34K reviews

    Intermediate · Specialization · 3 - 6 Months

  • G

    Google Cloud

    Classify Images of Clouds in the Cloud with AutoML Vision

    Skills you'll gain: Applied Machine Learning, Google Cloud Platform, Cloud Applications, Image Analysis, Cloud Storage, Predictive Modeling, Data Import/Export

    4.1
    Rating, 4.1 out of 5 stars
    ·
    13 reviews

    Intermediate · Project · Less Than 2 Hours

  • Status: Preview
    Preview
    A

    Alfaisal University | KLD

    ما هي الإدارة ولماذا نحتاج إليها |What and Why of Management

    Skills you'll gain: Business Management, Administration, Leadership and Management, Performance Management, Organizational Structure, Organizational Effectiveness, Goal Setting, Leadership, Human Resources

    4.9
    Rating, 4.9 out of 5 stars
    ·
    286 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Securing and Integrating Components of your Application en Français

    Skills you'll gain: Cloud-Native Computing, Cloud Applications, Cloud Development, Serverless Computing, Cloud API, API Gateway, Application Development, Google Cloud Platform, Authentications, Application Programming Interface (API), Identity and Access Management, Event-Driven Programming, Node.JS, Restful API, Microservices, Authorization (Computing), Scalability

    Intermediate · Course · 1 - 3 Months

  • P

    Packt

    Visual Design of UI & Backends with AWS Amplify Studio

    Skills you'll gain: Authentications, UI Components, Full-Stack Web Development, Authorization (Computing), File Management, React.js, Application Deployment, Development Environment, JavaScript Frameworks, Web Development Tools, Web Applications, User Interface (UI), User Interface (UI) Design, Content Management, Data Modeling

    Intermediate · Course · 3 - 6 Months

  • P

    Packt

    Learn the Art and Science of PCB Design with Eagle

    Skills you'll gain: Hardware Design, Schematic Diagrams, Electronics, Software Installation, Electronics Engineering, Electronic Systems, Electronic Components, Design Software, Technical Design, Computer-Aided Design, System Configuration

    Beginner · Course · 3 - 6 Months

  • Status: Preview
    Preview
    T

    The University of Edinburgh

    Know Thyself - The Value and Limits of Self-Knowledge: The Examined Life

    Skills you'll gain: Self-Awareness, Personal Development, Psychology, Research, Empathy, Cultural Diversity, Mindfulness

    4.7
    Rating, 4.7 out of 5 stars
    ·
    809 reviews

    Beginner · Course · 1 - 3 Months

  • G

    Google Cloud

    Creating a De-identified Copy of Data in Cloud Storage

    Skills you'll gain: Cloud Security, Data Loss Prevention, Google Cloud Platform, Data Access, Cloud Storage, Data Security, Data Management, Cloud Computing, Personally Identifiable Information, Unstructured Data

    Beginner · Project · Less Than 2 Hours

  • Status: Preview
    Preview
    E

    Eindhoven University of Technology

    Lightcap 2: Basics of light and its effects on humans

    Skills you'll gain: Systems Of Measurement, Human Factors, Psychology, Electrophysiology, Human Learning, Physiology, Mental Health, Neurology, Physics, Technical Standard, Biology, Scientific Visualization, Research Methodologies

    Mixed · Course · 1 - 3 Months

  • Status: Preview
    Preview
    P

    Peking University

    算法设计与分析 Design and Analysis of Algorithms

    Skills you'll gain: Algorithms, Pseudocode, Theoretical Computer Science, Mathematical Modeling, Computational Thinking, Combinatorics, Applied Mathematics, Graph Theory, Mathematical Theory & Analysis, Data Structures, Design Strategies

    4.7
    Rating, 4.7 out of 5 stars
    ·
    53 reviews

    Intermediate · Course · 1 - 3 Months

1…105106107…834

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

  • A Theoretical Origin of Ethics in Business and Tech Industry: University of Colorado Boulder
  • Midjourney for Beginners: Craft an Exquisite Piece of AI Art: Coursera
  • Applied Data Science with Python: University of Michigan
  • Classify Images of Clouds in the Cloud with AutoML Vision: Google Cloud
  • ما هي الإدارة ولماذا نحتاج إليها |What and Why of Management: Alfaisal University | KLD
  • Securing and Integrating Components of your Application en Français: Google Cloud
  • Visual Design of UI & Backends with AWS Amplify Studio: Packt
  • Learn the Art and Science of PCB Design with Eagle: Packt
  • Know Thyself - The Value and Limits of Self-Knowledge: The Examined Life: The University of Edinburgh
  • Creating a De-identified Copy of Data in Cloud Storage: 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
© 2025 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok