• 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


  • C

    Coursera

    ANSYS FLUENT - FUNDAMENTALS OF CFD

    Skills you'll gain: Simulation and Simulation Software, Engineering Analysis, Simulations, 3D Modeling, Mechanical Engineering, Engineering Design Process, Computer-Aided Design, Thermal Management, Numerical Analysis, Computational Thinking, Scientific Visualization, Software Design, Mechanics, Analytics, Physics, Differential Equations, Computer Systems

    Intermediate · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • D

    Duke University

    Rediscovering the Heart of Methodism

    Skills you'll gain: Storytelling, Needs Assessment, Courage, Initiative and Leadership, Leadership, Compassion, Education and Training, Professionalism, Entrepreneurship, Social Impact, Empowerment, Innovation, Personal Integrity, Leadership Development, Community Development, Thought Leadership, Social Justice, Community Outreach, Teaching, Habit Formation

    4.5 stars, 15 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.5 (15) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • A

    American Psychological Association

    The Psychology of Decision Making

    Skills you'll gain: Decision Making, Behavioral Economics, Decision Intelligence, Psychology, Critical Thinking, Social Sciences, Interpersonal Communications, Diversity Awareness, Sociology, Persuasive Communication

    4.4 stars, 12 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.4 (12) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    Discovering the Basics of Wetlands

    Skills you'll gain: Hydrology, Water Resources, Water Quality, Stormwater Management, Environmental Science, Biology, Natural Resource Management, Environment and Resource Management, Environment

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

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

    Status: Free trial
    Free trial
  • C

    Coursera

    Fundamentals of Internal Business Communications

    Skills you'll gain: Internal Communications, Stakeholder Engagement, Communication Strategies, Stakeholder Communications, Corporate Communications, Communication, Strategic Communication, Business Communication, Target Audience, Active Listening, Employee Engagement, Driving engagement

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

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

    Status: Free trial
    Free trial
  • W

    Whizlabs

    Fundamentals of Deep Learning

    Skills you'll gain: Deep Learning, Convolutional Neural Networks, Model Training, Image Analysis, Transfer Learning, Artificial Neural Networks, Model Evaluation, Applied Machine Learning, Computer Vision, Artificial Intelligence and Machine Learning (AI/ML), Machine Learning Methods, Model Optimization, Network Architecture

    Intermediate · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • R

    Rice University

    Physics of Waves and Optics

    Skills you'll gain: Physics, Mechanics, electromagnetics, Vibrations, Materials science, Applied Mathematics, Physical Science, Mathematical Modeling, Advanced Mathematics, Calculus, Differential Equations, Trigonometry, Linear Algebra, Integral Calculus, Problem Solving

    4.8 stars, 23 reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 4.8 (23) · Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • D

    Dartmouth College

    The Engineering of Structures Around Us

    Skills you'll gain: Structural Analysis, Structural Engineering, Building Design, Vibrations, Architectural Engineering, Civil Engineering, Engineering Calculations, Construction, Architecture and Construction, SketchUp (3D Modeling Software), Mechanics, Engineering Analysis, Materials science, Mathematical Modeling, Failure Analysis, Engineering Design Process, Engineering, Design, 3D Modeling

    4.8 stars, 185 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (185) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • F

    Fundação Instituto de Administração

    Fundamentals of Management and Organizations

    Skills you'll gain: Process Mapping, Process Analysis, Process Improvement, Business Modeling, Business Process Improvement, Business Process, Organizational Structure, Project Design, Project Management, Operational Analysis, Operations Management, Business Strategy, Organizational Strategy, Leadership and Management, Innovation, Value Propositions

    2.1 stars, 7 reviews, Mixed, Course, 1 - 3 Months

    ★ 2.1 (7) · Mixed · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    Challenges of Leading Technical Teams

    Skills you'll gain: Technical Management, Engineering Management, Meeting Facilitation, Decision Making, Team Leadership, Team Building, Leadership and Management, Team Management, Organizational Leadership, Leadership, Initiative and Leadership, Leadership Development, Goal Setting, Discussion Facilitation, Delegation Skills, Communication, Recruitment

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

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

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

    SkillUp

    Foundations of AI in Healthcare

    Skills you'll gain: Machine Learning Methods, Health Insurance Portability And Accountability Act (HIPAA) Compliance, Healthcare Industry Knowledge, Model Training, Health Disparities, Clinical Informatics, Artificial Intelligence, Health Informatics, Artificial Intelligence and Machine Learning (AI/ML), AI Security, Model Evaluation, Health Technology, Health Policy, Decision Intelligence, AI Integrations, Data Analysis

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

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

    Status: Free trial
    Free trial
  • P

    Packt

    Fundamentals of Analytics Engineering

    Skills you'll gain: Data Modeling, Data Transformation, Database Design, Data Engineering, Dashboard, Dashboard Creation, Cloud Engineering, Analytics, Star Schema, Data Warehousing, Data Architecture, Data Integration, Extract, Transform, Load, Business Intelligence, Business Intelligence Software, Data Infrastructure, Data Analysis, Cloud Computing Architecture, Data Pipelines, Cloud Infrastructure

    Intermediate · Course · 3 - 6 Months

    Category: New
    New
1…555657…834

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

  • ANSYS FLUENT - FUNDAMENTALS OF CFD: Coursera
  • Rediscovering the Heart of Methodism: Duke University
  • The Psychology of Decision Making: American Psychological Association
  • Discovering the Basics of Wetlands: University of Illinois Urbana-Champaign
  • Fundamentals of Internal Business Communications: Coursera
  • Fundamentals of Deep Learning: Whizlabs
  • Physics of Waves and Optics: Rice University
  • The Engineering of Structures Around Us: Dartmouth College
  • Fundamentals of Management and Organizations: Fundação Instituto de Administração
  • Challenges of Leading Technical Teams: 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