• 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

  • 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

  • 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

    Foundations of Usability Testing

    Skills you'll gain: Usability Testing, Usability, Human Centered Design, Human Factors, Human Computer Interaction, Software Testing, User Interface (UI), Web Content Accessibility Guidelines, User Experience, User Research, Risk Management Framework, Law, Regulation, and Compliance

    Advanced · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    S

    SkillUp

    Foundations of AI in Healthcare

    Skills you'll gain: Clinical Informatics, Clinical Research, Artificial Intelligence, MLOps (Machine Learning Operations), Health Informatics, Artificial Intelligence and Machine Learning (AI/ML), Model Evaluation, Data Analysis

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    The Materiality of ESG Factors

    Skills you'll gain: Environmental Social And Corporate Governance (ESG), Risk Analysis, Risk Management, Case Studies, Stakeholder Engagement, Business Risk Management, Stakeholder Management, Corporate Sustainability, Governance, Investment Management, Portfolio Management, Diversity and Inclusion, Corporate Strategy, Waste Minimization, Sustainable Business, Investments, Portfolio Risk, Climate Change Adaptation, Equities, Finance

    4.7
    Rating, 4.7 out of 5 stars
    ·
    1.3K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    K

    Kennesaw State University

    Cybersecurity and the Internet of Things

    Skills you'll gain: Internet Of Things, Cybersecurity, Cyber Security Strategy, Cyber Security Policies, Mobile Security, Security Awareness, Wireless Networks, Information Privacy, Data Security, Emerging Technologies, Vulnerability Assessments

    4.6
    Rating, 4.6 out of 5 stars
    ·
    2.2K reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Developing Industrial Internet of Things

    Skills you'll gain: Machine Learning Algorithms, Real-Time Operating Systems, Big Data, Internet Of Things, Product Development, Data Preprocessing, Analytics, Embedded Software, Embedded Systems, File Systems, New Product Development, Data Analysis, Debugging, Model Based Systems Engineering, Wireless Networks, General Networking, Computer Engineering, Cybersecurity, IBM Cloud, Failure Analysis

    Build toward a degree

    4.6
    Rating, 4.6 out of 5 stars
    ·
    853 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    V

    Vanderbilt University

    The History and Relevance of the Rise of Generative AI

    Skills you'll gain: Generative AI, Generative Model Architectures, Artificial Intelligence and Machine Learning (AI/ML), Artificial Intelligence, Machine Learning Algorithms

    4.9
    Rating, 4.9 out of 5 stars
    ·
    9 reviews

    Beginner · Course · 1 - 4 Weeks

1…383940…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
  • Master of Business Administration | iMBA: University of Illinois at Urbana-Champaign
  • A Tour of Firebase: Google Cloud
  • Fundamentals of Product Strategy: Coursera
  • Foundations of Usability Testing: Board Infinity
  • Foundations of AI in Healthcare: SkillUp
  • The Materiality of ESG Factors: University of Pennsylvania
  • Cybersecurity and the Internet of Things: Kennesaw State University

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