• 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


  • N

    Novartis

    Fundamentals of Good Clinical Practice: Prep and Personnel

    Skills you'll gain: Good Clinical Practices (GCP), Institutional Review Board (IRB), Clinical Research Ethics, Clinical Research Coordination, Clinical Trials, Clinical Research, Clinical Data Management, Drug Development, Document Management

    4.8 stars, 171 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (171) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Michigan

    Generative AI: Labor and the Future of Work

    Skills you'll gain: Generative AI, AI powered creativity, AI Enablement, AI literacy, Automation, Workforce Development, Workforce Management, Human Capital, Workforce Planning, People Analytics, Data Ethics, Leadership and Management, Change Management

    4.7 stars, 81 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (81) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    STARWEAVER

    Factory Automation: Shaping the Future of Manufacturing

    Skills you'll gain: Automation Engineering, Manufacturing and Production, Automation, Manufacturing Operations, Manufacturing Processes, Production Line, Production Process, Workforce Development, Machine Controls, Robotics, Safety Standards, Safety Assurance, Sustainable Engineering, Sustainable Technologies

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

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

    Category: Preview
    Preview
  • P

    Packt

    Foundations of 3D Modeling in Blender

    Skills you'll gain: 3D Modeling, 3D Assets, Computer Graphic Techniques, Computer Graphics, Visualization (Computer Graphics), File Management, Graphical Tools

    Intermediate · Course · 3 - 6 Months

    Status: Free trial
    Free trial
  • M

    Madecraft

    Creating a Culture of Collaborative Ownership

    Skills you'll gain: Team Building, Team Leadership, Culture Transformation, Teamwork, Team Performance Management, Collaboration, Leadership Development, Cross-Functional Collaboration, Process Improvement, Conflict Management, Decision Making, Employee Engagement, Creative Problem-Solving, Diversity and Inclusion, Goal Setting, Change Management, Coaching, Problem Solving, Mentorship, Communication

    4.8 stars, 16 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.8 (16) · Intermediate · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • C

    Copenhagen Business School

    Digital Transformation of Financial Services - Capstone Project

    Skills you'll gain: Case Studies, Financial Services, Digital Transformation, Banking, FinTech, Competitive Analysis, Analysis, Business Analysis, Technology Strategies, Innovation, Business Transformation, Concision

    4.5 stars, 184 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.5 (184) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • N

    National Academy of Sports Medicine

    Impact of Exercise on Weight Loss

    Skills you'll gain: Exercise Science, Mental Health, Preventative Care, Nutrition and Diet, Physiology

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Michigan

    Health Impacts of Chemicals in Consumer Products

    Skills you'll gain: Hazard Analysis, Environment Health And Safety, Health Assessment, Health And Safety Standards, Chemistry, Risk Analysis, Sustainable Engineering, Analytical Chemistry, Personal Care, Product Lifecycle Management, Environmental Regulations, Environmental Science, Child Health

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

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

    Status: Free trial
    Free trial
  • C

    Creo Incubator

    Valuations of startups for Venture Capitalists

    Skills you'll gain: Competitive Analysis, Sales Strategy, Entrepreneurial Finance, Market Analysis, Product Development, Go To Market Strategy, Market Opportunities, Market Research, New Product Development, Sales Process, Financial Acumen, Sales Management, Accounting, Financial Analysis, Experience Design, User Experience, Target Market, Entrepreneurship, Business Valuation, Fundraising

    Intermediate · Specialization · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • B

    Board Infinity

    Fundamentals of Teradata: Architecture, Storage & Operations

    Skills you'll gain: Data Storage Technologies, Data Architecture, Database Architecture and Administration, Data Storage, Database Theory, Relational Databases, Database Management Systems, Mainframe Technologies, Data Integrity, Data Access, Mainframe Computing, Data Management, Data Processing, Performance Tuning, Distributed Computing

    Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • N

    Novartis

    Drug Hunting: The Science of Making New Medicines

    Skills you'll gain: Pre-Clinical Development, Drug Interaction, Clinical Trials, Pharmacology, Drug Development, Pharmaceuticals, Patient Safety, Clinical Research, Competitive Intelligence, Pharmacotherapy, Biochemical Assays, Pharmaceutical Terminology, Laboratory Research, Laboratory Testing, Medication Administration, Biochemistry, Medical Science and Research, Safety Assurance, Biotechnology, Chemistry

    4.8 stars, 305 reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.8 (305) · Intermediate · Specialization · 3 - 6 Months

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
  • U

    University of Virginia Darden School Foundation

    Advertising in the Age of Generative AI

    Skills you'll gain: Branding, Brand Marketing, Brand Awareness, Brand Strategy, Marketing Design, Advertising, Brand Management, Brand Loyalty, Generative AI Agents, Prompt Engineering Tools

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

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

    Status: Free trial
    Free trial
1…899091…834

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

  • Fundamentals of Good Clinical Practice: Prep and Personnel: Novartis
  • Generative AI: Labor and the Future of Work: University of Michigan
  • Factory Automation: Shaping the Future of Manufacturing: STARWEAVER
  • Foundations of 3D Modeling in Blender: Packt
  • Creating a Culture of Collaborative Ownership: Madecraft
  • Digital Transformation of Financial Services - Capstone Project: Copenhagen Business School
  • Impact of Exercise on Weight Loss: National Academy of Sports Medicine
  • Health Impacts of Chemicals in Consumer Products: University of Michigan
  • Valuations of startups for Venture Capitalists: Creo Incubator
  • Fundamentals of Teradata: Architecture, Storage & Operations: 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

  • 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