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

    L&T EduTech

    Fundamentals of Digital Design for VLSI Chip Design

    Skills you'll gain: Field-Programmable Gate Array (FPGA), Application Specific Integrated Circuits, Computational Logic, Computer Architecture, Hardware Design, Electronic Hardware, Electronics Engineering, Electronics, Theoretical Computer Science, Programmable Logic Controllers, Microarchitecture, Electronic Systems, Semiconductors, Electronic Components, Data Storage, Data Storage Technologies

    4.5
    Rating, 4.5 out of 5 stars
    ·
    123 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    Universiteit Leiden

    Terrorism and Counterterrorism: Comparing Theory and Practice

    Skills you'll gain: Public Safety and National Security, Research, Research Methodologies, Policy Analysis, Media and Communications, Crisis Intervention, World History, International Relations, Political Sciences, Public Policies, Trend Analysis, Social Impact, Psychology, Case Studies

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

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    Universiteit Leiden

    International Humanitarian Law in Theory and Practice

    Skills you'll gain: Law, Regulation, and Compliance, International Relations, Ethical Standards And Conduct, Legal Research, Investigation, Case Studies

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Real-Time Embedded Systems Theory and Analysis

    Skills you'll gain: Real-Time Operating Systems, Embedded Systems, Embedded Software, Software Design, Linux, System Design and Implementation, OS Process Management, C (Programming Language), Verification And Validation, Mathematical Modeling, Algorithms, Applied Mathematics

    4.2
    Rating, 4.2 out of 5 stars
    ·
    18 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    I

    IESE Business School

    The Art of Storytelling

    Skills you'll gain: Storytelling, Public Speaking, Oral Expression, Presentations, Verbal Communication Skills, Persuasive Communication, Content Creation, Drive Engagement, Writing, Non-Verbal Communication, Active Listening

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

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    A

    Adobe

    Color Theory and Application in Adobe Illustrator

    Skills you'll gain: Color Theory, Color Matching, Adobe Illustrator, Creative Design, Graphic and Visual Design, Design Elements And Principles, Digital Design, Graphic Design, Design, Visual Design, Design Software, Content Creation, Creative Thinking

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    E

    Erasmus University Rotterdam

    Regulated Competition in Healthcare Systems: Theory & Practice

    Skills you'll gain: Health Systems, Managed Care, Healthcare Industry Knowledge, Health Policy, Health Care Administration, Health Care, Value-Based Care, Regulation and Legal Compliance, Competitive Analysis, Risk Management, Economics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    39 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    U

    University of Pittsburgh

    Probability Theory and Regression for Predictive Analytics

    Skills you'll gain: Probability Distribution, Data Science, Probability & Statistics, Predictive Analytics, Probability, Statistical Modeling, Data Analysis, Regression Analysis, Logistic Regression, Statistical Analysis, Statistical Methods, Statistical Machine Learning, Bayesian Statistics, Statistical Inference, Feature Engineering, Applied Mathematics, Python Programming, Machine Learning, Algorithms

    Build toward a degree

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Typography and Color Theory in Design with Canva

    Skills you'll gain: Canva (Software), Color Matching, Color Theory, Typography, Creative Design, Design, Graphic and Visual Design, Graphic Design, Visual Design, Layout Design, Design Elements And Principles

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Overview of Data Visualization

    Skills you'll gain: Data Visualization, Data Literacy, Data Presentation, Google Sheets, Data Compilation, Data Visualization Software, Graphing, Spreadsheet Software

    4.7
    Rating, 4.7 out of 5 stars
    ·
    450 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    M

    Macquarie University

    Cyber Security: Incident Response - Theory to Practice

    Skills you'll gain: Incident Response, Incident Management, Computer Security Incident Management, Cyber Security Strategy, Cyber Attacks, Security Management, Cyber Security Policies, Intrusion Detection and Prevention, Threat Detection, Disaster Recovery, Cybersecurity, Cyber Risk, Cyber Security Assessment, Crisis Management, Threat Management, Business Continuity, Safety and Security, Security Software, Strategic Communication, Regulation and Legal Compliance

    5
    Rating, 5 out of 5 stars
    ·
    6 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    Universiteit Leiden

    Miracles of Human Language: An Introduction to Linguistics

    Skills you'll gain: Language Competency, Language Learning, Language Disorders, Anthropology, Multilingualism, English Language, Communication Disorders, Cultural Diversity, Oral Comprehension, Interviewing Skills, Vocabulary, Grammar, Cultural Sensitivity, Interpersonal Communications, Social Sciences, Sociology, Research Methodologies

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

    Beginner · Course · 1 - 3 Months

1…161718…834

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

  • Fundamentals of Digital Design for VLSI Chip Design: L&T EduTech
  • Terrorism and Counterterrorism: Comparing Theory and Practice: Universiteit Leiden
  • International Humanitarian Law in Theory and Practice : Universiteit Leiden
  • Real-Time Embedded Systems Theory and Analysis: University of Colorado Boulder
  • The Art of Storytelling: IESE Business School
  • Color Theory and Application in Adobe Illustrator: Adobe
  • Regulated Competition in Healthcare Systems: Theory & Practice: Erasmus University Rotterdam
  • Probability Theory and Regression for Predictive Analytics: University of Pittsburgh
  • Typography and Color Theory in Design with Canva: Coursera
  • Overview of Data Visualization: Coursera

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