• 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


  • S

    SkillsBooster Academy

    Fundamentals of Gen AI Cybersecurity

    Skills you'll gain: Generative AI Agents, Generative AI, Fraud detection, Cybersecurity, Cyber Threat Intelligence, Cyber Security Strategy, Cyber Attacks, AI literacy, Threat Detection, AI Integrations, Incident Response, Cyber Security Assessment, Security Awareness, AI Enablement, Responsible AI, Security Strategy, Incident Management, Security Controls, AI Workflows, LLM Application

    Beginner · Course · 1 - 4 Weeks

    Category: New
    New
    Category: Preview
    Preview
  • E

    EDUCBA

    Administration of Red Hat Linux Systems

    Skills you'll gain: Linux, Package and Software Management, Linux Administration, Red Hat Enterprise Linux, File Systems, Scripting, User Accounts, Linux Servers, Command-Line Interface, Shell Script, System Configuration, Unix Shell, Operating System Administration, Unix Commands, Open Source Technology, Disaster Recovery, Linux Commands, System Monitoring, Identity and Access Management, User Provisioning

    4.9 stars, 16 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.9 (16) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • M

    Madecraft

    Basics of Data Visualization Analysis

    Skills you'll gain: Data Visualization, Statistical Visualization, Plot (Graphics), Data Presentation, Descriptive Statistics, Graphing, Scatter Plots, Histogram, Box Plots, Data Literacy, Data Analysis, Exploratory Data Analysis, Analysis, Statistical Analysis, Graphic and Visual Design, Probability Distribution

    Beginner · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • J

    John Wiley & Sons

    Foundations of Options Trading: Concepts, Markets, and Risk

    Skills you'll gain: Technical Analysis, Financial Trading, Market Trend, Financial Market, Derivatives, Risk Analysis, Market Analysis, Market Dynamics, Portfolio Risk, Risk Management, Equities, Risk Control, Trend Analysis, Financial Analysis, Finance, Marketing Strategies, Financial Planning, Financial Accounting, Growth Strategies

    Beginner · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • P

    Packt

    Essential Concepts of Vector Databases

    Skills you'll gain: Vector Databases, Large Language Modeling, LangChain, Embeddings, Databases, OpenAI API, Data Management, Development Environment, Data Analysis

    Intermediate · Course · 1 - 3 Months

  • C

    Coursera

    Foundations of Effective Sales Pipeline Management

    Skills you'll gain: Sales Pipelines, Sales Development, Sales Process, Lead Generation, Sales Management, Sales Operations, Sales Training, Sales Prospecting, Sales, Sales Strategy, Prospecting and Qualification, Customer Relationship Management (CRM) Software, Automation

    4.8 stars, 6 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.8 (6) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    The Softer Side of Science Communication

    Skills you'll gain: Non-Verbal Communication, Storytelling, Conflict Management, Interpersonal Communications, Driving engagement, Rapport Building, Diversity Awareness, Workplace inclusivity, Cultural Responsiveness, Empathy & Emotional Intelligence, Cultural Sensitivity, Ethical Standards And Conduct, Psychology, Vulnerability

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    S.P. Jain Institute of Management and Research

    The Art and Science of Self Leadership

    Skills you'll gain: Self-Awareness, Conflict Management, Personal Development, Emotional Intelligence, Personal Attributes, Interpersonal Communications, Collaboration, Relationship Building, Professional Development, Visionary, Leadership, Communication, Dealing With Ambiguity

    4.8 stars, 31 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (31) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • L

    L&T EduTech

    Heavy Manufacturing of Typical Static Equipment

    Skills you'll gain: Equipment Design, Plant Operations and Management, Manufacturing Processes, Chemical Engineering, Process Engineering, Industrial Design, Mechanical Engineering, Materials science, Manufacturing and Production, Production Process, Petroleum Industry, Mechanical Design, Engineering Practices, Thermal Management

    4.9 stars, 9 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.9 (9) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    Sungkyunkwan University

    The Fundamental of Data-Driven Investment

    Skills you'll gain: Portfolio Management, Portfolio Risk, Investment Management, Investments, Performance Analysis, Risk Modeling, R Programming, R (Software), Time Series Analysis and Forecasting, Risk Analysis, Financial Analysis, Market Data, Financial Modeling, Financial Forecasting, Financial Data, Statistical Programming, Risk Management, Correlation Analysis, Regression Analysis, Data Manipulation

    4.4 stars, 7 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.4 (7) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • C

    Coursera

    Foundations of Open Generative AI Engineering

    Skills you'll gain: Generative Model Architectures, Large Language Modeling, Generative AI, Open Source Technology, Model Evaluation, Risking, Scalability, Data Governance

    Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • B

    Banco Interamericano de Desarrollo

    Qualitative and Quantitative Analysis of Disaster Risk

    Skills you'll gain: Failure Analysis, Risk Analysis, Risk Modeling, Failure Mode And Effects Analysis, Risk Management, Hazard Analysis, Risk Management Framework, Project Risk Management, Risk Mitigation, Analysis, Vulnerability Assessments, Climate Change Adaptation, Data Analysis Software, Climate Change Programs, Simulation and Simulation Software, Qualitative Research, Resilience

    4.7 stars, 69 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 4.7 (69) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…767778…834

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

  • Fundamentals of Gen AI Cybersecurity: SkillsBooster Academy
  • Administration of Red Hat Linux Systems: EDUCBA
  • Basics of Data Visualization Analysis: Madecraft
  • Foundations of Options Trading: Concepts, Markets, and Risk: John Wiley & Sons
  • Essential Concepts of Vector Databases: Packt
  • Foundations of Effective Sales Pipeline Management: Coursera
  • The Softer Side of Science Communication: University of Colorado Boulder
  • The Art and Science of Self Leadership: S.P. Jain Institute of Management and Research
  • Heavy Manufacturing of Typical Static Equipment: L&T EduTech
  • The Fundamental of Data-Driven Investment: Sungkyunkwan University

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

  • Accounting
  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • Human Resources (HR)
  • Microsoft Excel
  • Project Management
  • Python
  • SQL

Professional Certificates

  • Google AI Certificate
  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM AI Engineering Certificate
  • IBM AI Product Manager Certificate
  • IBM Data Science Certificate
  • Intuit Academy Bookkeeping Certificate

Courses & Specializations

  • AI Essentials Specialization
  • AI For Business Specialization
  • AI For Everyone Course
  • AI in Healthcare Specialization
  • Deep Learning Specialization
  • Excel Skills for Business Specialization
  • Financial Markets Course
  • Machine Learning Specialization
  • Prompt Engineering for ChatGPT Course
  • Python for Everybody Specialization

Career Resources

  • Career Aptitude Test
  • CAPM Certification Requirements
  • CompTIA A+ Certification Requirements
  • CompTIA Security+ Certification Requirements
  • Essential IT Certifications
  • High-Income Skills to Learn
  • How to Learn Artificial Intelligence
  • PMP Certification Requirements
  • Popular Cybersecurity Certifications
  • Share your Coursera learning story

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

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