• 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


  • A

    Arizona State University

    Digital Safety and Security

    Skills you'll gain: Cyber Attacks, Data Security, Safety and Security, Cybersecurity, Application Security, Security Software, Computer Security Awareness Training, Cyber Security Strategy, Information Systems Security, Cyber Security Assessment, Security Controls, Disaster Recovery, Data Loss Prevention, Incident Response, Data Storage, Vulnerability Assessments, Patch Management

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

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

    Status: Free trial
    Free trial
  • U

    University of London

    Use C++ to build a Crypto Trading Platform: Final System

    Skills you'll gain: C++ (Programming Language), C and C++, Object Oriented Programming (OOP), Object Oriented Design, Programming Principles, Program Development, Computer Programming, Data Modeling, Transaction Processing

    4.7 stars, 28 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.7 (28) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • C

    Coursera

    GenAI for Market Research Analysts

    Skills you'll gain: Competitive Analysis, Market Research, Market Analysis, Customer Analysis, Competitive Intelligence, Responsible AI, Generative AI, Market Intelligence, Customer Insights, Market Trend, Trend Analysis, Analytics, Data Analysis

    4.6 stars, 40 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.6 (40) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • T

    Tecnológico de Monterrey

    Leadership focused on Human Flourishing

    Skills you'll gain: Positivity, Self-Awareness, Resilience, Personal Development, Emotional Intelligence, Optimism, Overcoming Obstacles, Leadership Development, Empowerment, Adaptability, Leadership, Growth Mindedness, Visionary, Relationship Building, Drive Engagement

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

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

    Status: Free trial
    Free trial
  • N

    Novartis

    Targets, Assays & Screening

    Skills you'll gain: Drug Development, Pharmaceuticals, Pre-Clinical Development, Pharmacology, Biochemical Assays, Laboratory Research, Biochemistry, Verification And Validation, Chemistry, Molecular Biology

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

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

    Status: Free trial
    Free trial
  • C

    Coursera

    Github Copilot with Python: Creating Text Games

    Skills you'll gain: GitHub Copilot, Object Oriented Design, Object Oriented Programming (OOP), Game Design, Unit Testing, Python Programming, AI Enablement, Program Development, GitHub, Development Environment, Debugging

    4.7 stars, 11 reviews, Intermediate, Guided Project, Less Than 2 Hours

    ★ 4.7 (11) · Intermediate · Guided Project · Less Than 2 Hours

  • B

    Board Infinity

    BFSI Essentials: Unlocking Finance Careers

    Skills you'll gain: Investment Banking, Financial Services, Banking Services, Insurance, Financial Inclusion, Business Ethics, Professional Networking, Bank Regulations, Financial Regulation, Interviewing Skills, Banking, Compensation Analysis, Web Presence, Underwriting, Regulatory Compliance, Financial Analysis, Portfolio Management, Financial Planning, Wealth Management, Risk Management

    4.4 stars, 18 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.4 (18) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    (Business Writing) الكتابة في مجال الأعمال

    Skills you'll gain: Business Writing, Business Communication, Writing, Presentations, Report Writing, Communication, Grammar, Writing and Editing, Persuasive Communication, Editing, Graphic Design, Organizational Structure

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

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

    Category: Preview
    Preview
  • D

    Deep Teaching Solutions

    Critical Thinking & Logic: Real-World Skills

    Skills you'll gain: Deductive Reasoning, Logical Reasoning, Critical Thinking and Problem Solving, Critical Thinking, Creative Problem-Solving, Problem Solving, Analytical Skills, Creative Thinking, Innovation, Decision Making, Analysis, Persuasive Communication, Verbal Communication Skills, Psychology

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

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

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    Generalized Linear Models and Nonparametric Regression

    Skills you'll gain: Statistical Modeling, R Programming, Statistical Analysis, Data Analysis, R (Software), Data Ethics, Advanced Analytics, Statistical Methods, Data Modeling, Regression Analysis, Predictive Modeling, Mathematical Modeling, Machine Learning, Logistic Regression, Probability & Statistics, Statistical Inference, Model Evaluation, Probability Distribution, Linear Algebra, Calculus

    4.2 stars, 26 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.2 (26) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • S

    Simplilearn

    Affiliate Marketing Course

    Skills you'll gain: Email Marketing, Performance marketing, Product Promotion, Content Performance Analysis, Promotions and Campaigns, Marketing Channel, Online Advertising, Data-Driven Marketing, Social Media, Web Analytics, Blogs, Marketing Analytics, Professional Networking

    4.1 stars, 15 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.1 (15) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • L

    LearnQuest

    Capstone Project: Advanced AI for Drug Discovery

    Skills you'll gain: Model Evaluation, Feature Engineering, Bioinformatics, Model Training, Dimensionality Reduction, Predictive Modeling, Applied Machine Learning, Artificial Neural Networks, Machine Learning Methods, Predictive Analytics, Pandas (Python Package), Drug Development, Data Preprocessing, Unsupervised Learning, Data Manipulation, Medical Science and Research, Molecular, Cellular, and Microbiology, Scientific Visualization, Molecular Biology, Machine Learning

    2.4 stars, 28 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 2.4 (28) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…809810811…834

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

  • Digital Safety and Security: Arizona State University
  • Use C++ to build a Crypto Trading Platform: Final System: University of London
  • GenAI for Market Research Analysts: Coursera
  • Leadership focused on Human Flourishing: Tecnológico de Monterrey
  • Targets, Assays & Screening: Novartis
  • Github Copilot with Python: Creating Text Games: Coursera
  • BFSI Essentials: Unlocking Finance Careers: Board Infinity
  • (Business Writing) الكتابة في مجال الأعمال: University of Colorado Boulder
  • Critical Thinking & Logic: Real-World Skills: Deep Teaching Solutions
  • Generalized Linear Models and Nonparametric Regression: 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

  • 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