• 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


  • L

    L&T EduTech

    Applied Industrial Internet of Things

    Skills you'll gain: Internet Of Things, Security Controls, Wireless Networks, Automation, Digital Transformation, Infrastructure Architecture, System Monitoring, Real Time Data, Data Security, Communication Systems, Data Integration, Network Protocols, Systems Integration, Data Management

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

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

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    Battery State-of-Health (SOH) Estimation

    Skills you'll gain: Estimation, Model Evaluation, Simulations, Applied Mathematics, Laboratory Testing, Matlab, Numerical Analysis, Failure Analysis, Electric Power Systems, Mathematical Modeling, Model Optimization, Mathematical Software, Laboratory Research, Scripting, Statistical Process Controls, Scripting Languages, Materials science, Algorithms

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

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

    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
  • 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

    Principles of Leadership: Leading Technical Teams

    Skills you'll gain: Delegation Skills, Stakeholder Management, Engineering Management, Technical Management, Stakeholder Engagement, Negotiation, Stakeholder Communications, Mentorship, Meeting Facilitation, Decision Making, Team Leadership, Leadership, Organizational Leadership, Leadership and Management, Culture Transformation, Team Management, Management Training And Development, Team Building, Collaboration, Communication

    4.7 stars, 50 reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.7 (50) · Beginner · Specialization · 1 - 3 Months

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

    University of Illinois Urbana-Champaign

    Foundations of Strategic Internal Auditing

    Skills you'll gain: Audit Planning, Internal Auditing, Environmental Social And Corporate Governance (ESG), Auditing, Internal Controls, Auditors Report, Report Writing, Internal Communications, Continuous Improvement Process, Risk Analysis, Risk Control, Governance Risk Management and Compliance, Risk Management Framework, Financial Controls, Enterprise Risk Management (ERM), Presentations, Risk Management, Stakeholder Management, Benchmarking, Business Ethics

    5 stars, 8 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 5 (8) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    Stanford Online

    Evaluations of AI Applications in Healthcare

    Skills you'll gain: Healthcare Ethics, Data Ethics, Responsible AI, Health Technology, Healthcare Industry Knowledge, AI Integrations, Clinical Assessment, Health Equity, Health Disparities, Clinical Informatics, Precision Medicine, Regulatory Compliance, Application Deployment, Continuous Monitoring, Predictive Modeling

    4.6 stars, 348 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.6 (348) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • L

    L&T EduTech

    Construction aspects of Steel Buildings

    Skills you'll gain: Construction Inspection, Construction, Engineering Plans And Specifications, Building Design, Structural Engineering, Structural Analysis, Architecture and Construction, Industrial Design, Shop Drawing, Construction Engineering, Engineering Drawings, Technical Drawing, Engineering Design Process, Engineering Calculations

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

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

    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of Oracle Database Administration

    Skills you'll gain: Oracle Databases, Database Administration, Relational Databases, Database Management Systems, Database Architecture and Administration, Database Systems, Database Management, Multi-Tenant Cloud Environments, Database Software, Operational Databases, Software Installation, Query Languages, System Configuration, SQL, Virtual Environment, Development Environment, Data Storage Technologies, Infrastructure Security, File Management

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

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

    Status: Free trial
    Free trial
  • U

    University of Copenhagen

    Transformation of the Global Food System

    Skills you'll gain: Sustainable Development, Sustainable Systems, Water Sustainability, Sustainable Business, Waste Minimization, Corporate Sustainability, Social Impact, Food and Beverage, Sustainability Standards, Supply Chain, Business Transformation, Climate Change Mitigation, Climate Change Adaptation, Land Management, Environment and Resource Management, Natural Resource Management, Nutrition Education, Innovation, Nutrition and Diet, Case Studies

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

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

    Category: Preview
    Preview
  • D

    Duke University

    Java Programming: Principles of Software Design

    Skills you'll gain: Object Oriented Programming (OOP), Java, Object Oriented Design, Java Programming, Software Engineering, Programming Principles, Computer Programming, Software Development Tools, Software Design, Predictive Modeling, Algorithms, Data Structures, Markov Model, Performance Tuning, Performance Testing, File I/O, Debugging, Application Programming Interface (API)

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

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

    Status: Free trial
    Free trial
  • M

    Macquarie University

    Cyber Security: Application of AI

    Skills you'll gain: Cyber Threat Intelligence, Cyber Security Strategy, Intrusion Detection and Prevention, Cyber Attacks, Cybersecurity, Artificial Intelligence and Machine Learning (AI/ML), Model Training, Threat Modeling, Machine Learning Methods, Python Programming

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

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

    Status: Free trial
    Free trial
1…565758…834

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

  • Applied Industrial Internet of Things: L&T EduTech
  • Battery State-of-Health (SOH) Estimation: University of Colorado Boulder
  • Fundamentals of Deep Learning: Whizlabs
  • Fundamentals of Management and Organizations: Fundação Instituto de Administração
  • Principles of Leadership: Leading Technical Teams: University of Colorado Boulder
  • Foundations of Strategic Internal Auditing: University of Illinois Urbana-Champaign
  • Evaluations of AI Applications in Healthcare: Stanford Online
  • Construction aspects of Steel Buildings: L&T EduTech
  • Foundations of Oracle Database Administration: Packt
  • Transformation of the Global Food System: University of Copenhagen

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