• 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


  • Y

    Yale University

    Anatomy of the Upper and Lower Extremities

    Skills you'll gain: Human Musculoskeletal System, Anatomy, Orthopedics, Kinesiology, Neurology

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

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

  • U

    University of California San Diego

    Teaching Impacts of Technology: Global Society

    Skills you'll gain: Pedagogy, General Networking, Blockchain, Data Ethics, Teaching, FinTech, Network Infrastructure, Emerging Technologies, Education and Training, Computer Networking, Internet Of Things, Instructional Strategies, Digital pedagogy, Instructing, Data Security, K-12 pedagogy, Computer Security Awareness Training, Social Impact, Cybersecurity, Information Privacy

    Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • M

    Madecraft

    Creating a Culture of Performance

    Skills you'll gain: Team Performance Management, Delegation Skills, Team Management, Performance Management, Accountability Frameworks, Team Leadership, Team Building, Team Motivation, Leadership Development, Accountability, Constructive Feedback, Collaboration, Employee Engagement, Coaching, Stakeholder Management, Conflict Management, Relationship Building, Change Management, Continuous Improvement Process, Communication

    Beginner · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • I

    Illinois Institute of Technology

    Master of Information Technology

    Skills you'll gain: Infrastructure As A Service (IaaS), Operating System Administration, Open Source Technology, Cloud Security, Virtualization, Platform As A Service (PaaS), Linux, Package and Software Management, Software As A Service, Containerization, Cloud-Native Computing, Serverless Computing, Cloud Infrastructure, Web Development, Network Security, Shell Script, Identity and Access Management, Cloud Services, Microsoft Windows, Test Driven Development (TDD)

    Degree · 1 - 4 Years

    Category: Job ready
    Job ready
  • I

    Illinois Institute of Technology

    Master of Data Science

    Skills you'll gain: Database Design, Database Systems, Statistical Analysis, Time Series Analysis and Forecasting, Relational Databases, Database Software, Databases, Database Application, Database Management, Database Theory, Data Analysis, NoSQL, Database Management Systems, Database Development, Machine Learning Algorithms, Recurrent Neural Networks (RNNs), Bayesian Statistics, Statistical Inference, Technical Communication, Model Evaluation

    Degree · 1 - 4 Years

    Category: Job ready
    Job ready
  • N

    Northwestern University

    Modern Robotics, Course 1: Foundations of Robot Motion

    Skills you'll gain: Robotics, Engineering, Mechanics, Mathematical Software, Mathematical Modeling, Torque (Physics), Simulation and Simulation Software, Engineering Calculations, Engineering Analysis, Matlab, Control Systems, Applied Mathematics

    4.7 stars, 1K reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (1K) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Virginia

    Business Strategy

    Skills you'll gain: Growth Strategies, Business Strategy, Strategic Thinking, Plan Execution, Mergers & Acquisitions, Competitive Analysis, Organizational Strategy, Business Ethics, Peer Review, Data-Driven Decision-Making, Business Planning, Corporate Strategy, Strategic Leadership, Strategic Decision-Making, Governance, Stakeholder Management, New Business Development, Business Research, Analysis, Milestones (Project Management)

    4.8 stars, 4.9K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (4.9K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • J

    Johns Hopkins University

    The Mathematics of Democracy, Politics and Manipulation

    Skills you'll gain: Political Sciences, Policy Analysis, Social Studies, Social Justice, Public Affairs, Mathematics and Mathematical Modeling, Social Sciences, Public Policies, Game Theory, Demography, Mathematical Modeling, Governance, Decision Intelligence, Combinatorics, General Mathematics, Diversity Awareness, Applied Mathematics

    4.7 stars, 28 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.7 (28) · Mixed · Course · 1 - 3 Months

  • U

    University of Amsterdam

    The Social Dimensions of Antimicrobial Resistance

    Skills you'll gain: Social Sciences, Surveys, Social Determinants Of Health, Scientific Methods, Social Impact, Socioeconomics, Infectious Diseases, Economics, Policy, and Social Studies, Community Health, Health Systems, Public Health and Disease Prevention, Behavior Management, Public Health, Health Policy, Governance, Health Care Procedure and Regulation, Medical Science and Research, Microbiology, Policy Development

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

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

    Category: Preview
    Preview
  • L

    L&T EduTech

    Basics of Air Conditioning & Heat Load Calculation

    Skills you'll gain: HVAC, Building Services Engineering, Thermal Management, Mechanical Engineering, Engineering, System Requirements, Engineering Calculations, Energy and Utilities, Engineering Analysis, Estimation, Environmental Issue

    4.3 stars, 60 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.3 (60) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • L

    L&T EduTech

    Advanced Study of Protection Schemes and Switchgear

    Skills you'll gain: Electrical Substation, Electric Power Systems, High Voltage, Electrical Systems, Electrical Power, Electrical Equipment, Electrical Safety, Electrical Engineering, Control Systems, Automation Engineering, Artificial Neural Networks

    4.4 stars, 37 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.4 (37) · Mixed · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • E

    Epic Games

    Fundamentals of Level Design with Unreal Engine

    Skills you'll gain: Game Design, Unreal Engine, Software Design Documents, Video Game Development, Software Documentation, Virtual Environment, Conceptual Design, Experience Design, Layout Design, Wireframing, Interactive Design, Prototyping, Aesthetics

    4.3 stars, 73 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.3 (73) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…777879…834

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

  • Anatomy of the Upper and Lower Extremities: Yale University
  • Teaching Impacts of Technology: Global Society: University of California San Diego
  • Creating a Culture of Performance: Madecraft
  • Master of Information Technology: Illinois Institute of Technology
  • Master of Data Science: Illinois Institute of Technology
  • Modern Robotics, Course 1: Foundations of Robot Motion: Northwestern University
  • Business Strategy: University of Virginia
  • The Mathematics of Democracy, Politics and Manipulation: Johns Hopkins University
  • The Social Dimensions of Antimicrobial Resistance: University of Amsterdam
  • Basics of Air Conditioning & Heat Load Calculation: L&T EduTech

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