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

    University of Colorado System

    Mastering the Art of Cross-Functional Collaboration

    Skills you'll gain: Collaboration, Teamwork, Cross-Functional Collaboration, Cross-Functional Team Leadership, Personal Development, Self-Awareness, Leadership Development, Professional Development, Leadership, Organizational Leadership, Business Leadership, Active Listening, Empathy, Strategic Leadership, Business Transformation, Crisis Management

    4.7
    Rating, 4.7 out of 5 stars
    ·
    18 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    A

    Arizona State University

    Shape and Property Control of Metals I & II

    Skills you'll gain: Manufacturing Processes, Semiconductors, Mechanical Engineering, Materials science, Structural Analysis, Production Process, Process Engineering, Mechanics, Reliability

    4.9
    Rating, 4.9 out of 5 stars
    ·
    23 reviews

    Beginner · Course · 1 - 3 Months

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

    LearnQuest

    AI Agents 101: Foundations of AI Agents

    Skills you'll gain: Agentic Workflows, Generative AI Agents, Agentic systems, AI Workflows, AI Enablement, Responsible AI, Artificial Intelligence, LLM Application, AI Security, Technical Communication, Automation, AI Integrations, Risk Analysis, Business Workflow Analysis, Process Mapping, Governance

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    J

    John Wiley & Sons

    The Power of a Positive Team

    Skills you'll gain: Team Motivation, Team Performance Management, Team Building, Team Leadership, Teamwork, Team Collaboration, Management Training And Development, Team Oriented, Positivity, Leadership, Leadership Development, Conflict Management, Drive Engagement, Goal Setting, Optimism, Culture Transformation, Relationship Building, Empowerment, Trustworthiness, Verbal Communication Skills

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Illinois Urbana-Champaign

    Safety & Community Implications of AI in Agriculture

    Skills you'll gain: Data Ethics, Responsible AI, Automation, Occupational Safety and Health Administration (OSHA), Sustainability Standards, Accident Prevention, Safety Standards, Data Collection, Hazard Analysis, Risk Management Framework, Emerging Technologies, Injury Prevention, Artificial Intelligence, Robotics, Socioeconomics, Mitigation, Social Sciences, Law, Regulation, and Compliance

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    S

    SkillsBooster Academy

    Fundamentals of Gen AI Retrieval Dynamics

    Skills you'll gain: Retrieval-Augmented Generation, Embeddings, Generative AI, AI literacy, LLM Application, Large Language Modeling, AI Enablement, AI Integrations, AI Workflows, Performance Tuning, Data Architecture, Data Integrity, Data Collection, Document Control, Data Infrastructure, Document Management, Data Preprocessing, Data Transformation, Data Structures, Data Management

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Florida

    Agroforestry III: Principles of Plant and Soil Management

    Skills you'll gain: Land Management, Environment and Resource Management, Plant Operations and Management, Sustainable Systems, Natural Resource Management, Environment, Environmental Science, Biology

    4.7
    Rating, 4.7 out of 5 stars
    ·
    27 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Grouping, Testing & Quality Control of Pile Foundations

    Skills you'll gain: Construction Inspection, Process Validation, Construction Engineering, Engineering Practices, Construction Estimating, Civil Engineering, Structural Analysis, Finite Element Methods, Engineering Analysis, Safety Standards, 3D Modeling

    5
    Rating, 5 out of 5 stars
    ·
    8 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    C

    Coursera

    How to Sell: An Overview of Fundamental Selling Techniques

    Skills you'll gain: Cold Calling, Selling Techniques, Closing (Sales), Overcoming Objections, General Sales Practices, Sales, Sales Process, Sales Presentations, Phone Sales, Sales Strategy, Outbound Calls, Lead Generation, Customer Relationship Building, Rapport Building, Active Listening, Communication Strategies, Customer Engagement, Customer Insights

    4.7
    Rating, 4.7 out of 5 stars
    ·
    271 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    Universidade de São Paulo

    Off the Clock: The Many Faces of Time

    Skills you'll gain: Cultural Diversity, Culture, Anthropology, Aesthetics, Liberal Arts, Psychology, Physics, Biology

    4.7
    Rating, 4.7 out of 5 stars
    ·
    18 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Phases of Matter: Solid, Liquid, Gas and Beyond

    Skills you'll gain: Physics, Physical Science, Materials science, Chemistry, Mathematical Modeling, Applied Mathematics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    11 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free
    Free
    G

    Goldman Sachs

    Fundamentals of Financial Planning, with Goldman Sachs 10,000 Women

    Skills you'll gain: Cash Flow Forecasting, Financial Forecasting, Cash Flows, Financial Analysis, Financial Data, Business Planning, Entrepreneurship, Forecasting, Financial Planning, Financial Management, Finance, Business Strategy, Strategic Decision-Making, Strategic Planning

    4.7
    Rating, 4.7 out of 5 stars
    ·
    517 reviews

    Mixed · Course · 1 - 4 Weeks

1…100101102…834

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

  • Mastering the Art of Cross-Functional Collaboration : University of Colorado System
  • Shape and Property Control of Metals I & II: Arizona State University
  • AI Agents 101: Foundations of AI Agents: LearnQuest
  • The Power of a Positive Team: John Wiley & Sons
  • Safety & Community Implications of AI in Agriculture: University of Illinois Urbana-Champaign
  • Fundamentals of Gen AI Retrieval Dynamics: SkillsBooster Academy
  • Agroforestry III: Principles of Plant and Soil Management: University of Florida
  • Grouping, Testing & Quality Control of Pile Foundations: L&T EduTech
  • How to Sell: An Overview of Fundamental Selling Techniques: Coursera
  • Off the Clock: The Many Faces of Time: Universidade de São Paulo

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