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

    Johns Hopkins University

    Neuroscience Methods

    Skills you'll gain: Research Design, Science and Research, Laboratory Research, Research Methodologies, Statistical Analysis, Data Collection, Data Analysis Software, Neurology, Psychology, Physiology, Magnetic Resonance Imaging, Electrophysiology, Image Analysis, Medical Equipment and Technology, Human Learning, Medical Imaging, Data Visualization Software, Functional Behavior Assessment, Statistical Inference

    4.7
    Rating, 4.7 out of 5 stars
    ·
    6 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    C

    Coursera

    Leading with Impact: Team Dynamics, Strategy and Ethics

    Skills you'll gain: Strategic Thinking, Strategic Leadership, Teamwork, Team Leadership, Business Leadership, Team Management, Business Ethics, Organizational Leadership, Leadership, Leadership and Management, Strategic Decision-Making, Leadership Development, Critical Thinking and Problem Solving, Ethical Standards And Conduct, Decision Making

    4.8
    Rating, 4.8 out of 5 stars
    ·
    16 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    K

    Kennesaw State University

    Cybersecurity: What to Do When You Are a Victim

    Skills you'll gain: Incident Response, Cybersecurity, Cyber Attacks, Computer Security Incident Management, Security Awareness, Personally Identifiable Information, Threat Detection, Information Privacy, Network Security, Multi-Factor Authentication

    5
    Rating, 5 out of 5 stars
    ·
    11 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    Universitat Autònoma de Barcelona

    Women in environmental biology

    Skills you'll gain: Natural Resource Management, Environment, Sustainable Development, Environmental Issue, Environmental Science, Life Sciences, Biology, Social Studies, Climate Change Adaptation, Water Quality, Science and Research

    4.5
    Rating, 4.5 out of 5 stars
    ·
    138 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    G

    Genentech

    Making Data Science Work for Clinical Reporting

    Skills you'll gain: Clinical Data Management, Statistical Reporting, Data Sharing, Version Control, Clinical Trials, GitHub, Data Quality, Medical Privacy, Quality Assurance, Risk Management, Maintainability, DevOps, R Programming, Package and Software Management, Agile Software Development, Agile Methodology

    4.1
    Rating, 4.1 out of 5 stars
    ·
    11 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    P

    Packt

    Terraform Masterclass: From Beginner to Advanced

    Skills you'll gain: Infrastructure as Code (IaC), User Provisioning, Verification And Validation, User Accounts, Multi-Tenant Cloud Environments, Test Case, Secure Coding, Data Structures

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Basic Robotic Behaviors and Odometry

    Skills you'll gain: Robotics, Automation, Artificial Intelligence, Simulation and Simulation Software, Control Systems, Simulations, Algorithms, Linear Algebra, Python Programming

    Build toward a degree

    4.4
    Rating, 4.4 out of 5 stars
    ·
    56 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free
    Free
    T

    Tufts University

    Building a Healthy Plate

    Skills you'll gain: Nutrition and Diet, Nutrition Education, Nutritional Assessment, Meal Planning And Preparation, Health Education

    4.8
    Rating, 4.8 out of 5 stars
    ·
    169 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    2

    28DIGITAL

    Blockchain for the decision maker

    Skills you'll gain: Blockchain, Technology Strategies, Cloud-Based Integration, Business Transformation, Technology Roadmaps, Emerging Technologies, FinTech, Value Propositions, Business Risk Management, Business Strategies, Enterprise Architecture, Distributed Computing, Payment Systems

    3.9
    Rating, 3.9 out of 5 stars
    ·
    77 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Managing, Describing, and Analyzing Data

    Skills you'll gain: Sampling (Statistics), R (Software), Statistical Inference, Probability Distribution, R Programming, Statistical Hypothesis Testing, Descriptive Statistics, Statistical Methods, Data Science, Statistics, Data Analysis, Statistical Analysis, Probability, Data Manipulation, Histogram

    Build toward a degree

    4.7
    Rating, 4.7 out of 5 stars
    ·
    34 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Ethical Decision-Making in the Tech Industry

    Skills you'll gain: Business Ethics, Courage, Ethical Standards And Conduct, Decision Making, Technical Management, Professionalism, Engineering Management, Personal Integrity, IT Management, Ancient History, Human Development, Cultural Diversity, Technology Strategies, Business Leadership, Leadership, Anthropology, Social Sciences, Artificial Intelligence

    Build toward a degree

    4.8
    Rating, 4.8 out of 5 stars
    ·
    130 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Serverless Data Processing with Dataflow: Develop Pipelines

    Skills you'll gain: Dataflow, Data Pipelines, Data Processing, Real Time Data, File I/O, Data Transformation, Jupyter, Performance Tuning, JSON, SQL

    4
    Rating, 4 out of 5 stars
    ·
    43 reviews

    Advanced · Course · 1 - 3 Months

1…796797798…834

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

  • Neuroscience Methods: Johns Hopkins University
  • Leading with Impact: Team Dynamics, Strategy and Ethics: Coursera
  • Cybersecurity: What to Do When You Are a Victim: Kennesaw State University
  • Women in environmental biology: Universitat Autònoma de Barcelona
  • Making Data Science Work for Clinical Reporting: Genentech
  • Terraform Masterclass: From Beginner to Advanced: Packt
  • Basic Robotic Behaviors and Odometry : University of Colorado Boulder
  • Building a Healthy Plate: Tufts University
  • Blockchain for the decision maker: 28DIGITAL
  • Managing, Describing, and Analyzing Data: 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