• 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


  • Status: Free Trial
    Free Trial
    B

    Berklee

    The Business of Music Production

    Skills you'll gain: Intellectual Property, Music History, Contract Negotiation, Music, Musical Composition, Peer Review, Lawsuits, Litigation and Civil Justice, Negotiation, Media Production, Instrumental Music, Automation, Entrepreneurship, File Management, Business, Law, Regulation, and Compliance, Writing, Digital Assets, Innovation, Team Management

    4.8
    Rating, 4.8 out of 5 stars
    ·
    5.3K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Industrial Internet of Things (IIoT)

    Skills you'll gain: Internet Of Things, Manufacturing and Production, Digital Transformation, Business Technologies, Cloud Computing, Automation, Operational Efficiency, Emerging Technologies, Technology Strategies, Real Time Data, Data-Driven Decision-Making, Case Studies, Scalability

    Build toward a degree

    4.5
    Rating, 4.5 out of 5 stars
    ·
    207 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    Intel

    Leader of Learning Experiences

    Skills you'll gain: Innovation, Lesson Planning, Education Software and Technology, Digital pedagogy, Learning Management Systems, Instructional Strategies, Pedagogy, Telecommuting, Teamwork, Collaboration, Student-Centred Learning, Student Engagement, Community Development, Instructional Design, Classroom Management, Learning Strategies, Virtual Environment, Creative Thinking, digital literacy, Artificial Intelligence

    Beginner · Specialization · 1 - 3 Months

  • C

    Coursera

    PyCaret: Anatomy of Regression

    Skills you'll gain: Regression Analysis, Predictive Modeling, Scikit Learn (Machine Learning Library), Feature Engineering, Model Evaluation, Data Preprocessing, Applied Machine Learning, Data Visualization, Exploratory Data Analysis, Performance Tuning, Python Programming, Machine Learning

    4.5
    Rating, 4.5 out of 5 stars
    ·
    14 reviews

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: New
    New
    Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design of General Utility Systems

    Skills you'll gain: Energy and Utilities, Process Engineering, Plant Operations and Management, Electrical Systems, Process Control, Water Quality, Control Systems, Engineering Design Process, Construction Engineering, Materials science

    Intermediate · Course · 1 - 3 Months

  • U

    University of Illinois at Urbana-Champaign

    Master of Business Administration | iMBA

    Skills you'll gain: Data Storytelling, Management Accounting, Fund Accounting, Operations Management, Mergers & Acquisitions, Financial Statement Analysis, Credit Risk, Project Closure, Machine Learning Algorithms, Business Strategy, Risk Management, Social Determinants Of Health, Revenue Recognition, Financial Auditing, Variance Analysis, Entrepreneurship, Data Governance, Generative AI, Supply And Demand, Sustainable Business

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Free Trial
    Free Trial
    W

    Whizlabs

    Protection of Information Assets

    Skills you'll gain: Network Security, Cyber Attacks, Security Testing, Digital Forensics, Infrastructure Security, Identity and Access Management, Cloud Security, Security Awareness, Threat Detection, Test Tools, Firewall, OSI Models, Single Sign-On (SSO), Computer Networking, Data Encryption Standard, Cloud Computing, Public Key Infrastructure

    Intermediate · Course · 1 - 4 Weeks

  • G

    Google Cloud

    A Tour of Firebase

    Skills you'll gain: Virtual Environment, Google Cloud Platform, Cloud Applications, Cloud Services, Cloud Computing, Cloud Management

    Beginner · Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    C

    Coursera

    Fundamentals of Product Strategy

    Skills you'll gain: Competitive Analysis, Product Strategy, Product Management, Strategic Prioritization, Market Analysis, Product Roadmaps, Goal Setting, Business Strategy, Strategic Thinking, Strategic Decision-Making, Team Motivation, Market Dynamics, Customer Insights, Regulatory Compliance

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    B

    Board Infinity

    Fundamentals of Product Management

    Skills you'll gain: Product Management, Cross-Functional Collaboration, Product Roadmaps, Product Strategy, Product Lifecycle Management, Product Development, Analysis, Stakeholder Management, Decision Making, Innovation, Market Analysis, Agile Methodology, Key Performance Indicators (KPIs), Prioritization

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design of Formwork System

    Skills you'll gain: Building Codes, Building Information Modeling, Cost Estimation, Construction Management, Structural Engineering, Engineering Drawings, Construction Engineering, Value Engineering, Construction, Visualization (Computer Graphics), 3D Modeling, Safety Assurance, Engineering Calculations

    Advanced · Course · 1 - 4 Weeks

  • P

    Packt

    Fundamentals of Secure Software

    Skills you'll gain: Open Web Application Security Project (OWASP), Threat Modeling, Application Security, Software Development Life Cycle, DevSecOps, Security Testing, Secure Coding, Security Engineering, Cloud Security, Encryption, Vulnerability Scanning, Software Development, CI/CD, Cloud Platforms, Vulnerability Assessments, Vulnerability Management, Penetration Testing, Cybersecurity, Configuration Management

    Intermediate · Course · 3 - 6 Months

1…373839…834

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

  • The Business of Music Production: Berklee
  • Industrial Internet of Things (IIoT): University of Michigan
  • Leader of Learning Experiences: Intel
  • PyCaret: Anatomy of Regression: Coursera
  • Design of General Utility Systems: L&T EduTech
  • Master of Business Administration | iMBA: University of Illinois at Urbana-Champaign
  • Protection of Information Assets: Whizlabs
  • A Tour of Firebase: Google Cloud
  • Fundamentals of Product Strategy: Coursera
  • Fundamentals of Product Management: Board Infinity

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

  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • English Speaking
  • Generative AI (GenAI)
  • Microsoft Excel
  • Microsoft Power BI
  • Project Management
  • Python

Certificates & Programs

  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM Data Analyst Certificate
  • IBM Data Science Certificate
  • Machine Learning Certificate
  • Microsoft Power BI Data Analyst Certificate
  • UI / UX Design Certificate

Industries & Careers

  • Business
  • Computer Science
  • Data Science
  • Education & Teaching
  • Engineering
  • Finance
  • Healthcare
  • Human Resources (HR)
  • Information Technology (IT)
  • Marketing

Career Resources

  • Career Aptitude Test
  • Examples of Strengths and Weaknesses for Job Interviews
  • High-Income Skills to Learn
  • How Does Cryptocurrency Work?
  • How to Highlight Duplicates in Google Sheets
  • How to Learn Artificial Intelligence
  • Popular Cybersecurity Certifications
  • Preparing for the PMP Certification
  • Signs You Will Get the Job After an Interview
  • What Is Artificial Intelligence?

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
  • Share your Coursera learning story

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