• 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


  • E

    Edureka

    Machine Learning and NLP Basics

    Skills you'll gain: Machine Learning Methods, Tensorflow, Predictive Modeling, Machine Learning, Text Mining, Deep Learning, Machine Learning Algorithms, Natural Language Processing, Applied Machine Learning, Artificial Intelligence and Machine Learning (AI/ML), Convolutional Neural Networks, Recurrent Neural Networks (RNNs), Artificial Intelligence, AI literacy, Classification Algorithms, Data Science, Model Training, Artificial Neural Networks, Data Preprocessing, Model Optimization

    3.4 stars, 34 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 3.4 (34) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • T

    The State University of New York

    Digital Information Literacy

    Skills you'll gain: Digital Design, digital literacy, Infographics, Content Creation, Graphic Design, Digital Publishing, Multimedia, Digital Communications, Peer Review, Communication, Design Thinking

    4.9 stars, 143 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.9 (143) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • M

    Michigan State University

    Capstone - Launch Your Own Business!

    Skills you'll gain: Product Development, New Product Development, Entrepreneurship, Business Planning, Web Presence, Production Planning, Operations, Accounting, Bookkeeping, Ledgers (Accounting), Small Business Accounting, New Business Development, Demand Generation, Business Development, Commercial Laws, Owned Media, Digital Media Strategy, Financial Statements, Marketing, Promotional Strategies

    4.9 stars, 150 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.9 (150) · Mixed · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    Universidad Nacional de Colombia

    Programación con Python, nivel básico

    Skills you'll gain: Programming Principles, Debugging, Computational Thinking, Computer Programming, Arithmetic, Algorithms, Code Reusability, Program Development, Computational Logic, Python Programming, Functional Design, Mathematical Software

    4.9 stars, 38 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.9 (38) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • C

    Coursera

    Retrieve Data using Single-Table SQL Queries

    Skills you'll gain: SQL, Query Languages, Data Access, Database Software, Database Design, Relational Databases, Problem Solving

    4.6 stars, 335 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.6 (335) · Beginner · Guided Project · Less Than 2 Hours

  • U

    University of Illinois Urbana-Champaign

    Lactation Biology

    Skills you'll gain: Child Health, Maternal Health, Postpartum Care, Anatomy, Endocrinology, Infant Care, Cell Biology, Immunology, Physiology, Biochemistry, Biology, Production Process, Microbiology, Infectious Diseases, Infection Control

    4.8 stars, 40 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (40) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of Illinois Urbana-Champaign

    Machine Learning for Accounting with Python

    Skills you'll gain: Model Evaluation, Machine Learning Algorithms, Model Optimization, Scikit Learn (Machine Learning Library), Model Training, Unsupervised Learning, Text Mining, Time Series Analysis and Forecasting, Pandas (Python Package), Classification Algorithms, Machine Learning, Applied Machine Learning, Supervised Learning, Predictive Modeling, Unstructured Data, Feature Engineering, Jupyter, Regression Analysis, Data Preprocessing, Python Programming

    4.6 stars, 45 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.6 (45) · Intermediate · Course · 1 - 3 Months

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

    SkillsBooster Academy

    Project Management with AI

    Skills you'll gain: Prompt Engineering, Prompt Engineering Tools, Data Ethics, Responsible AI, Project Management, AI Enablement, AI Security, Artificial Intelligence, Google Gemini, Microsoft Copilot, Decision Intelligence, ChatGPT, Generative AI, Stakeholder Management, Leadership, Team Management, Risk Management, Data Analysis, Decision Making, Communication

    4.8 stars, 9 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (9) · Beginner · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    Health Data Science Foundation

    Skills you'll gain: Health Informatics, Machine Learning Methods, Deep Learning, Machine Learning, Machine Learning Algorithms, Health Care, Artificial Neural Networks, Applied Machine Learning, Supervised Learning, Model Evaluation, Artificial Intelligence and Machine Learning (AI/ML), Healthcare Project Management, Medical Science and Research, Unsupervised Learning, Program Development

    3.1 stars, 30 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 3.1 (30) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Change Leadership: Strategic Route Analysis with Miro

    Skills you'll gain: Change Management, Visionary, Organizational Change, Business Transformation, Process Development, Strategic Leadership, Innovation, Initiative and Leadership, Process Analysis, System Implementation, Organizational Leadership, Leadership and Management, Business Process Reengineering, Diagram Design

    4.5 stars, 45 reviews, Intermediate, Guided Project, Less Than 2 Hours

    ★ 4.5 (45) · Intermediate · Guided Project · Less Than 2 Hours

    Category: Free
    Free
  • M

    Microsoft

    Coding and Automation for Data Analysis with Generative AI

    Skills you'll gain: Prompt Engineering, Responsible AI, Data Ethics, AI literacy, Debugging, Data Transformation, Generative AI, Prompt Patterns, Data Preprocessing, Analytics, AI Integrations, AI Workflows, Data Analysis, Data Cleansing, Excel Formulas, Data Manipulation, Code Review, Model Optimization, Data Analysis Software, SQL

    4.6 stars, 13 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.6 (13) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • P

    Packt

    3D Modeling for 3D Printing and Laser Cutting on Fusion 360

    Skills you'll gain: Visualization (Computer Graphics), Design Software, Software Installation, Functional Design, Technical Design, Design, Model Optimization, User Interface (UI), Data Import/Export

    5 stars, 20 reviews, Intermediate, Course, 1 - 3 Months

    ★ 5 (20) · Intermediate · Course · 1 - 3 Months

1…797798799…834

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

  • Machine Learning and NLP Basics: Edureka
  • Digital Information Literacy: The State University of New York
  • Capstone - Launch Your Own Business!: Michigan State University
  • Programación con Python, nivel básico: Universidad Nacional de Colombia
  • Retrieve Data using Single-Table SQL Queries: Coursera
  • Lactation Biology: University of Illinois Urbana-Champaign
  • Machine Learning for Accounting with Python: University of Illinois Urbana-Champaign
  • Project Management with AI: SkillsBooster Academy
  • Health Data Science Foundation: University of Illinois Urbana-Champaign
  • Change Leadership: Strategic Route Analysis with Miro: Coursera

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