• 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

    Sage Publications

    Foundations of Ethical Selling and Strategic Preparation

    Skills you'll gain: Sales Prospecting, Sales Process, Customer Acquisition Management, Sales, Prospecting and Qualification, Account Strategy, Sales Strategy, Customer Analysis, Lead Generation, Value Propositions, General Sales Practices, Selling Techniques, Sales Management, Customer Insights, Business Research, Customer Relationship Management, Strategic Marketing, Negotiation, Planning, Ethical Standards And Conduct

    Beginner · Course · 1 - 4 Weeks

    Category: New
    New
    Status: Free trial
    Free trial
  • C

    Coursera

    Master The Art of Digital Marketing with Canva

    Skills you'll gain: Logo Design, Canva (Software), Marketing Design, Marketing Collateral, Marketing Materials, Advertising, Branding, Marketing, Brand Awareness, Creative Design, Promotional Materials, Graphic Design, Aesthetics, Digital Marketing

    4.7 stars, 25 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.7 (25) · Beginner · Guided Project · Less Than 2 Hours

  • U

    University of Michigan

    Foundations of Sports Analytics: Data, Representation, and Models in Sports

    Skills you'll gain: Statistical Methods, Regression Analysis, Plot (Graphics), Data Cleansing, Statistical Hypothesis Testing, Correlation Analysis, Data Preprocessing, Matplotlib, Data Wrangling, Data Visualization, Statistical Analysis, Data Processing, Statistics, Analytics, Statistical Modeling, R Programming, Data Analysis, Statistical Inference, Pandas (Python Package), Python Programming

    4.4 stars, 208 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.4 (208) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • T

    The University of Edinburgh

    Philosophy and the Sciences: Introduction to the Philosophy of Cognitive Sciences

    Skills you'll gain: Artificial Intelligence, Psychology, Human Development, Scientific Methods, Research

    4.6 stars, 1.5K reviews, Mixed, Course, 1 - 3 Months

    ★ 4.6 (1.5K) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
  • R

    Real Madrid Graduate School Universidad Europea

    The Future of Sports Media and Challenges Ahead

    Skills you'll gain: Media and Communications, Augmented and Virtual Reality (AR/VR), Revenue Management, Innovation, Brand Management, Content Strategy, Augmented Reality, New Product Development, Digital Transformation, Storytelling, Marketing Strategy and Techniques, Trend Analysis, Sustainability Reporting, People Analytics, Metadata Management, Game Theory, Digital Design, Artificial Intelligence, Open Source Technology, 3D Modeling

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of R Programming and Basic Data Manipulation

    Skills you'll gain: Rmarkdown, R (Software), Data Import/Export, R Programming, Ggplot2, Plot (Graphics), Data Manipulation, Plotly, Data Visualization, Web Scraping, Statistical Visualization, Interactive Data Visualization, Data Visualization Software, Data Wrangling, Data Processing, Data Cleansing, Data Transformation, Statistical Programming, Programming Principles, Data Structures

    4.7 stars, 6 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (6) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • T

    The State University of New York

    Health and Safety of a Home-Based Childcare Center

    Skills you'll gain: Injury Prevention, Accident Prevention, Empathy & Emotional Intelligence, Emotional Intelligence, Emergency Response, Nutrition and Diet, Safety Training, Working With Children, Family Support, Child Health, Resilience, Social Skills, Safety Assurance, Environment Health And Safety, Safety Standards, Nutrition Education, Health And Safety Standards, Mental Health, Preventative Care, Public Health and Disease Prevention

    4.7 stars, 33 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (33) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • P

    Packt

    In-Depth Knowledge Areas of Project Management

    Skills you'll gain: Cost Management, Project Schedules, Scope Management, Project Risk Management, Project Scoping, Earned Value Management, Project Controls, Resource Allocation, Cost Estimation, Resource Management, Requirements Management, Quality Management, Project Management Institute (PMI) Methodology, Project Management, Project Estimation, Scheduling, Risk Management, Resource Utilization, Project Management Life Cycle, Risk Analysis

    Intermediate · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • T

    The University of Chicago

    Global Warming I: The Science and Modeling of Climate Change

    Skills you'll gain: Climate Change Mitigation, Mitigation, Environment, Environmental Issue, Physical Science, Sustainable Development, Hydrology, Physics, Mathematical Modeling, Environmental Science, Simulations, Energy and Utilities, Chemistry

    4.6 stars, 460 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.6 (460) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
  • B

    British Standards Institution

    Understanding the Foundations of the EU AI Act

    Skills you'll gain: Regulatory Compliance, Responsible AI, Compliance Training, Law, Regulation, and Compliance, Governance Risk Management and Compliance, Compliance Management, Regulatory Requirements, Data Ethics, Legal Risk, AI literacy, Regulation and Legal Compliance, Artificial Intelligence, Risk Management, Ethical Standards And Conduct, Risk Analysis, Trustworthiness

    Beginner · Course · 1 - 4 Weeks

    Category: New
    New
    Status: Free trial
    Free trial
  • G

    Google Cloud

    Introduction to Security in the World of AI

    Skills you'll gain: AI Security, Responsible AI, Data Security, Security Strategy, Security Management, Infrastructure Security, Risking, Artificial Intelligence

    4.6 stars, 10 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.6 (10) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • J

    John Wiley & Sons

    Philanthropy, Ethics, and the Foundations of Fundraising

    Skills you'll gain: Fundraising, Philanthropy, Advocacy, Social Impact, Crisis Management, Ethical Standards And Conduct, Law, Regulation, and Compliance, Social Justice, Regulation and Legal Compliance, Social Sciences, Drive Engagement, Decision Making, Cultural Sensitivity, Intercultural Competence

    Intermediate · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
1…109110111…834

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

  • Foundations of Ethical Selling and Strategic Preparation: Sage Publications
  • Master The Art of Digital Marketing with Canva: Coursera
  • Foundations of Sports Analytics: Data, Representation, and Models in Sports: University of Michigan
  • Philosophy and the Sciences: Introduction to the Philosophy of Cognitive Sciences: The University of Edinburgh
  • The Future of Sports Media and Challenges Ahead: Real Madrid Graduate School Universidad Europea
  • Foundations of R Programming and Basic Data Manipulation: Packt
  • Health and Safety of a Home-Based Childcare Center: The State University of New York
  • In-Depth Knowledge Areas of Project Management: Packt
  • Global Warming I: The Science and Modeling of Climate Change: The University of Chicago
  • Understanding the Foundations of the EU AI Act: British Standards Institution

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