• 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: Preview
    Preview
    U

    Universidad Nacional Autónoma de México

    Funciones algebraicas y trascendentes

    Skills you'll gain: Algebra, Mathematical Software, Trigonometry, Mathematical Modeling, General Mathematics, Graphing, Geometry, Arithmetic, Advanced Mathematics

    4.5
    Rating, 4.5 out of 5 stars
    ·
    135 reviews

    Beginner · Course · 1 - 3 Months

  • C

    Coursera

    Linux: I/O Redirection for DevOps

    Skills you'll gain: Bash (Scripting Language), Shell Script, Linux Commands, Command-Line Interface, Linux, Scripting, File I/O

    4.8
    Rating, 4.8 out of 5 stars
    ·
    77 reviews

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: Preview
    Preview
    C

    Corporate Finance Institute

    Analyzing Growth Drivers & Business Risks

    Skills you'll gain: Financial Analysis, Risk Analysis, Financial Modeling, Competitive Analysis, Market Analysis, Business Strategy, Growth Strategies, Business Strategies, Business Analysis, Business Modeling, Analysis, Business Risk Management, Market Share, Competitive Intelligence, Strategic Marketing, Strategic Planning

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Piling Construction and practices

    Skills you'll gain: Construction, Construction Engineering, Product Testing, Structural Engineering, Laboratory Testing, Building Codes, Construction Inspection, Construction Management, Process Validation, Engineering Practices, Civil Engineering, Engineering Analysis, Engineering Design Process, Structural Analysis, Engineering Calculations, Simulation and Simulation Software, Safety Standards, Design

    4.8
    Rating, 4.8 out of 5 stars
    ·
    32 reviews

    Advanced · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Systems Engineering and Program Management

    Skills you'll gain: Failure Analysis, Engineering Management, Systems Engineering, Scope Management, Project Scoping, Risk Management, Root Cause Analysis, Program Management, Cost Management, Requirements Management, Contract Management, Project Risk Management, Project Management, Work Breakdown Structure, Change Management

    Build toward a degree

    4.9
    Rating, 4.9 out of 5 stars
    ·
    54 reviews

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Assimilating into Your New Job

    Skills you'll gain: Employee Onboarding, Relationship Building, Planning, Team Oriented, Goal Setting, Expectation Management, Smart Goals, Professionalism, Intercultural Competence, Adaptability, Communication, Business Writing

    4.6
    Rating, 4.6 out of 5 stars
    ·
    61 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    D

    Duke University

    ESG Value Creation for Business Impact

    Skills you'll gain: Environmental Social And Corporate Governance (ESG), Sustainable Business, Corporate Sustainability, Business Ethics, Governance, Social Impact, Advocacy, Sustainability Reporting, Environmental Resource Management, Corporate Strategy, Diversity and Inclusion, Climate Change Adaptation, Performance Measurement

    4.7
    Rating, 4.7 out of 5 stars
    ·
    33 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free
    Free
    T

    The Chinese University of Hong Kong

    Structural Equation Model and its Applications | 结构方程模型及其应用 (普通话)

    Skills you'll gain: Model Evaluation, Statistical Analysis, Statistical Modeling, Social Sciences, Correlation Analysis, Research Methodologies, Data Analysis Software, Data Analysis, Regression Analysis, Mathematical Modeling, Dimensionality Reduction

    4.8
    Rating, 4.8 out of 5 stars
    ·
    95 reviews

    Mixed · Course · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Personnel & Third-Party Security

    Skills you'll gain: Vendor Management, Security Awareness, Cyber Security Strategy, Risk Management, Threat Management, Security Controls, Human Factors (Security), Asset Protection, Cyber Risk, People Management, Due Diligence

    4.8
    Rating, 4.8 out of 5 stars
    ·
    49 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Microsoft JavaScript Starter Kit

    Skills you'll gain: Responsive Web Design, Git (Version Control System), Web Development, Cascading Style Sheets (CSS), Data Persistence, React.js, Version Control, Web Development Tools, Performance Tuning, Full-Stack Web Development, GitHub, Event-Driven Programming, Application Design, Game Design, Webpack, Software Testing, Unit Testing, Software Development, Development Environment, Javascript

    4.1
    Rating, 4.1 out of 5 stars
    ·
    14 reviews

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Taking Safety and Quality Improvement Work to the Next Level (Patient Safety VII)

    Skills you'll gain: Patient Safety, Corrective and Preventive Action (CAPA), Healthcare Project Management, Patient Flow, Case Management, Safety Assurance, Quality Improvement, Safety Standards, Continuous Quality Improvement (CQI), Clinical Data Management, Leadership, Systems Of Measurement

    4.6
    Rating, 4.6 out of 5 stars
    ·
    94 reviews

    Mixed · Course · 1 - 3 Months

  • C

    Coursera

    Introduction to Accessible Web Development

    Skills you'll gain: Web Content Accessibility Guidelines, User Interface (UI), Usability, Web Design, Hypertext Markup Language (HTML), Front-End Web Development, UI Components, Semantic Web, Cascading Style Sheets (CSS), Javascript

    4.7
    Rating, 4.7 out of 5 stars
    ·
    36 reviews

    Intermediate · Guided Project · Less Than 2 Hours

1…812813814…834

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

  • Funciones algebraicas y trascendentes : Universidad Nacional Autónoma de México
  • Linux: I/O Redirection for DevOps: Coursera
  • Analyzing Growth Drivers & Business Risks: Corporate Finance Institute
  • Piling Construction and practices: L&T EduTech
  • Systems Engineering and Program Management: University of Colorado Boulder
  • Assimilating into Your New Job: Coursera
  • ESG Value Creation for Business Impact: Duke University
  • Structural Equation Model and its Applications | 结构方程模型及其应用 (普通话): The Chinese University of Hong Kong
  • Personnel & Third-Party Security: University of California, Irvine
  • Microsoft JavaScript Starter Kit: Microsoft

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