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

    California Institute of the Arts

    Visual Elements of User Interface Design

    Skills you'll gain: User Interface (UI) Design, Visual Design, Digital Design, Graphic and Visual Design, User Interface (UI), User Interface and User Experience (UI/UX) Design, Web Design, Design Elements And Principles, Human Computer Interaction, Responsive Web Design, Typography, Graphic Design, UI Components, Interactive Design, User Experience Design, Aesthetics

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    L

    LearnKartS

    Foundations of Project Management

    Skills you'll gain: Scope Management, Project Scoping, Leadership and Management, Project Management Institute (PMI) Methodology, Project Management, Project Schedules, Meeting Facilitation, Team Leadership, Resource Management, Project Management Life Cycle, Leadership, Project Portfolio Management, Team Building, Scheduling, Project Planning, Ethical Standards And Conduct, Process Management, Stakeholder Management

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    K

    Kennesaw State University

    The Business of Cybersecurity Capstone

    Skills you'll gain: Security Management, Incident Response, Risk Management, Computer Security Incident Management, Cyber Security Policies, IT Management, Cyber Governance, Risk Management Framework, Business Risk Management, Incident Management, Information Systems Security, Security Strategy, Law, Regulation, and Compliance, Enterprise Risk Management (ERM), Cyber Security Strategy, Information Management, Risk Control, Regulatory Compliance, Business Ethics, Data Ethics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    52 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    W

    Wesleyan University

    Creative Writing: The Craft of Plot

    Skills you'll gain: Editing, Storytelling, Writing and Editing, Creativity

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

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Design of Industrial Piping Systems

    Skills you'll gain: Engineering Drawings, Mechanical Drawings, Structural Analysis, Design Specifications, Hydraulics, Mechanical Design, Petroleum Industry, Building Codes, Technical Drawing, Process Flow Diagrams, Civil Engineering, Construction Management, Oil and Gas, Construction, Engineering Analysis, Engineering Calculations, Mechanical Engineering, Chemical Engineering, Process Analysis, Process Engineering

    4.4
    Rating, 4.4 out of 5 stars
    ·
    141 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    B

    Board Infinity

    Fundamentals of Product Management

    Skills you'll gain: Product Management, Cross-Functional Collaboration, Product Planning, Product Roadmaps, Product Strategy, Analysis, Stakeholder Management, Stakeholder Communications, Data-Driven Decision-Making, Decision Making, Market Analysis, Key Performance Indicators (KPIs)

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    R

    Rice University

    Anatomy & Physiology: Levels of Organization

    Skills you'll gain: Anatomy, Biochemistry, Physiology, Cell Biology, Biology, Chemistry, Medical Terminology, Molecular, Cellular, and Microbiology

    4.7
    Rating, 4.7 out of 5 stars
    ·
    121 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Virginia

    New Models of Business in Society

    Skills you'll gain: Entrepreneurship, Philanthropy, Corporate Sustainability, Stakeholder Engagement, Business Ethics, Stakeholder Management, Sustainable Business, Social Impact, Environmental Social And Corporate Governance (ESG), Stakeholder Analysis, Environmental Issue, Business Modeling, Employee Engagement

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

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    G

    Google

    Share Data Through the Art of Visualization

    Skills you'll gain: Data Storytelling, Data Visualization, Data Presentation, Interactive Data Visualization, Tableau Software, Presentations, Data Visualization Software, Dashboard, Dashboard Creation, Data Analysis, Web Content Accessibility Guidelines, Driving engagement, Design Elements And Principles, Color Theory

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    T

    Technical University of Munich (TUM)

    The Basics of Trauma Surgery

    Skills you'll gain: Trauma Care, Orthopedics, Wound Care, Surgical Suturing, Surgery, Neurology, Emergency Medicine, Rehabilitation, Critical Care, Acute Care, Human Musculoskeletal System, Infection Control, Anatomy, Clinical Assessment, Diagnostic Tests

    4.6
    Rating, 4.6 out of 5 stars
    ·
    248 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Modes of Science Communication

    Skills you'll gain: Oral Expression, Education Software and Technology, Technical Communication, Media and Communications, Writing, Storytelling, Human Learning, Pedagogy, Instructional Strategies, Community Outreach, Science and Research, Writing and Editing, Content Creation, Liberal Arts, Visual Storytelling, Photography, Photo/Video Production and Technology, Driving engagement, Music, Psychology

    4.3
    Rating, 4.3 out of 5 stars
    ·
    13 reviews

    Beginner · Course · 1 - 4 Weeks

  • B

    BITS Pilani

    Bachelor of Science in Computer Science

    Skills you'll gain: Relational Databases, User Research, Probability & Statistics, Data Storytelling, Bash (Scripting Language), Graph Theory, Object Oriented Design, Theoretical Computer Science, Operating Systems, Android Development, Database Design, Encryption, Bioinformatics, Software Development Methodologies, Amazon Web Services, Feature Engineering, Algorithms, TCP/IP, Java Programming, Data Structures

    Earn a degree

    Degree · 1 - 4 Years

1…424344…834

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

  • Visual Elements of User Interface Design: California Institute of the Arts
  • Foundations of Project Management: LearnKartS
  • The Business of Cybersecurity Capstone: Kennesaw State University
  • Creative Writing: The Craft of Plot: Wesleyan University
  • Design of Industrial Piping Systems: L&T EduTech
  • Fundamentals of Product Management: Board Infinity
  • Anatomy & Physiology: Levels of Organization: Rice University
  • New Models of Business in Society: University of Virginia
  • Share Data Through the Art of Visualization: Google
  • The Basics of Trauma Surgery: Technical University of Munich (TUM)

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