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

    Oracle

    Introduction to Oracle Cloud Essentials

    Skills you'll gain: Oracle Cloud, Oracle Cloud Applications, Cloud Solutions, Supply Chain Management, Cloud Computing, Cloud Infrastructure, Enterprise Resource Planning, Cloud Platforms, Cloud Applications, Customer experience strategy (CX), Human Resources Software, Software As A Service, Virtual Machines, Cloud Security, Virtual Networking

    4.8
    Rating, 4.8 out of 5 stars
    ·
    9 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Introduction to Python Functions

    Skills you'll gain: Functional Design, Scripting, Scripting Languages, Python Programming, Data Science, Programming Principles, Computer Programming, Software Engineering

    4.8
    Rating, 4.8 out of 5 stars
    ·
    58 reviews

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Business Model Canvas

    Skills you'll gain: Target Market, Value Propositions, Cost Control, Customer Analysis, Business Modeling, Strategic Partnership, Marketing Channel, Entrepreneurship, Business Strategy, Resource Management, Revenue Management

    4.5
    Rating, 4.5 out of 5 stars
    ·
    55 reviews

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: Preview
    Preview
    E

    Exploratorium

    Tinkering Fundamentals: Motion and Mechanisms

    Skills you'll gain: Collaboration, Creativity, Mechanics, Research, Creative Problem-Solving, Experimentation, Innovation, Robotics, Mechanical Design, Aesthetics, Construction

    4.8
    Rating, 4.8 out of 5 stars
    ·
    27 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    K

    Kennesaw State University

    AI for Professional Communication

    Skills you'll gain: Prompt Engineering, Business Correspondence, Target Audience, Business Communication, Strategic Communication, Business Writing, Social Media Content, Communication, AI Enablement, Generative AI, Communication Strategies, Meeting Facilitation, Content Creation, Social Media, Taking Meeting Minutes, Artificial Intelligence

    4.8
    Rating, 4.8 out of 5 stars
    ·
    26 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Maryland, College Park

    Sustainable Construction Management

    Skills you'll gain: Construction Management, Sustainable Architecture, Construction Engineering, Sustainable Technologies, Facility Management, Stakeholder Management, Stormwater Management, Building Information Modeling, Architectural Engineering, Project Design, Environmental Engineering, Sustainability Standards, Environmental Resource Management, Project Management, Property Management, HVAC, Electrical Systems, Waste Minimization

    4.7
    Rating, 4.7 out of 5 stars
    ·
    42 reviews

    Intermediate · Course · 1 - 3 Months

  • I

    ISC2

    Systems and Application Security

    Skills you'll gain: Malware Protection, Endpoint Security, Mobile Security, Cloud Security, Application Security, Cloud Deployment, Cloud Computing, Threat Detection, Cybersecurity, Information Systems Security, Virtualization, Virtual Machines, Intrusion Detection and Prevention, Encryption

    4.7
    Rating, 4.7 out of 5 stars
    ·
    30 reviews

    Beginner · Course · 1 - 4 Weeks

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

    Lecturio

    Medical-Surgical Nursing: Cardiovascular & ECG Essentials

    Skills you'll gain: Electocardiography, Cardiac Dysrhythmia, Cardiac Surgery, Chronic Diseases, Hemodynamics, Patient Education And Counseling, Cardiology, Medical Surgical Nursing, Care Management, Patient Observation, Nursing Care, Clinical Practices, Medical Emergency, Perioperative Care, Diagnostic Tests, Clinical Experience, Anatomy, Physiology, Basic Nursing Skills, Patient Evaluation

    5
    Rating, 5 out of 5 stars
    ·
    8 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Preview
    Preview
    J

    Johns Hopkins University

    Bioinformatics Methods for Transcriptomics

    Skills you'll gain: Bioinformatics, Molecular Biology, Data Visualization Software, Statistical Analysis, Command-Line Interface, Linux

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    T

    Talend

    Talend Data Integration Certification Preparation training

    Skills you'll gain: Metadata Management, Data Manipulation, Data Integration, Extract, Transform, Load, Database Management Systems, Data Transformation, Data Access, Context Management, Data Migration, Data Pipelines, Dataflow, Data Validation, Version Control

    4.6
    Rating, 4.6 out of 5 stars
    ·
    68 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    E

    Epic Games

    Visual Development and Audio Design in Games

    Skills you'll gain: Unreal Engine, Game Design, Video Game Development, Animation and Game Design, 3D Modeling, Prototyping, Visualization (Computer Graphics), 3D Assets, Computer Graphics, Multimedia, Virtual Environment, Aesthetics

    3.4
    Rating, 3.4 out of 5 stars
    ·
    30 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    More Applied Data Science with Python

    Skills you'll gain: Unsupervised Learning, Data Mining, Social Network Analysis, ChatGPT, Embeddings, Bayesian Network, Machine Learning Methods, Data Science, Supervised Learning, Generative AI, Machine Learning, Anomaly Detection, Data Preprocessing, Data Analysis, Recurrent Neural Networks (RNNs), Data Manipulation, Python Programming, Exploratory Data Analysis, Machine Learning Algorithms, Classification Algorithms

    4.3
    Rating, 4.3 out of 5 stars
    ·
    8 reviews

    Advanced · Specialization · 3 - 6 Months

1…807808809…834

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

  • Introduction to Oracle Cloud Essentials: Oracle
  • Introduction to Python Functions: University of Colorado Boulder
  • Business Model Canvas: Coursera
  • Tinkering Fundamentals: Motion and Mechanisms: Exploratorium
  • AI for Professional Communication: Kennesaw State University
  • Sustainable Construction Management: University of Maryland, College Park
  • Systems and Application Security: ISC2
  • Medical-Surgical Nursing: Cardiovascular & ECG Essentials: Lecturio
  • Bioinformatics Methods for Transcriptomics: Johns Hopkins University
  • Talend Data Integration Certification Preparation training: Talend

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