• 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: Preview
    Preview
    S

    Stanford University

    Child Nutrition and Cooking

    Skills you'll gain: Nutrition Education, Cooking, Meal Planning And Preparation, Nutrition and Diet, Pediatrics, Food Safety and Sanitation, Working With Children, Food Quality Assurance And Control, Parent Communication, Environmental Issue

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Initiating and Planning Projects

    Skills you'll gain: Work Breakdown Structure, Project Planning, Project Management, Planning, Leadership

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

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    B

    Berklee

    Music Education for Teachers

    Skills you'll gain: Music Theory, Musical Composition, Music, Instrumental Music, Peer Review, Music Performance, Education Software and Technology, World Music, Teaching, Classroom Management, Oral Expression, Storytelling, Cultural Responsiveness, Media Production, Active Listening, Writing, Creativity, Collaboration, Technology Solutions

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

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    Icahn School of Medicine at Mount Sinai

    Systems Biology and Biotechnology

    Skills you'll gain: Matlab, Bioinformatics, Quantitative Research, Unsupervised Learning, Data Synthesis, Research, Mathematical Modeling, Molecular Biology, Pharmacology, Science and Research, Cell Biology, Biotechnology, Biomedical Technology, Scientific Methods, Physiology, Differential Equations, Computational Logic, Biochemistry, Network Analysis, Biology

    4.4
    Rating, 4.4 out of 5 stars
    ·
    987 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    T

    The University of Edinburgh

    Introduction to Philosophy

    Skills you'll gain: Liberal Arts, Political Sciences, Research, Psychology, Scientific Methods, Science and Research, Research Methodologies, Ethical Standards And Conduct

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

    Mixed · Course · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    G

    Google

    Connect and Protect: Networks and Network Security

    Skills you'll gain: Network Security, Hardening, Network Protocols, Cloud Security, Network Architecture, Intrusion Detection and Prevention, TCP/IP, Vulnerability Assessments, Computer Networking, Cybersecurity, Network Infrastructure, Firewall, Cloud Computing, Virtual Private Networks (VPN), Encryption

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    Prompt Engineering for ChatGPT

    Skills you'll gain: Prompt Engineering, ChatGPT, Prompt Patterns, LLM Application, Productivity, OpenAI, AI Enablement, Generative AI, Artificial Intelligence, Large Language Modeling, Creativity, Problem Solving, Context Management, Verification And Validation

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    G

    Google

    IT Security: Defense against the digital dark arts

    Skills you'll gain: IT Security Architecture, Network Security, Cybersecurity, Security Awareness, Encryption, Cryptography, Security Management, Authorization (Computing), Firewall, Authentications, Threat Detection, Hardening, Malware Protection, AI Enablement, Wireless Networks

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Davis

    SQL for Data Science

    Skills you'll gain: Data Governance, SQL, Data Management, Data Quality, Database Design, Query Languages, Data Literacy, Data Manipulation, Data Modeling, Relational Databases, Data Science, Databases, Data Analysis, Data Transformation

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IBM

    Data Visualization with Python

    Skills you'll gain: Data Visualization Software, Plotly, Data Visualization, Dashboard, Interactive Data Visualization, Matplotlib, Seaborn, Data Presentation, Data Analysis, Geospatial Information and Technology, Pandas (Python Package), Scatter Plots, Histogram, Heat Maps, Box Plots, Jupyter, Python Programming, Data Manipulation

    4.5
    Rating, 4.5 out of 5 stars
    ·
    12K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    D

    Dubai College of Tourism

    Hotel Front Office Operations

    Skills you'll gain: Front Office, Telephone Skills, Hotel Operations, Guest Relations, Revenue Management, Greeting Customers, Office Procedures, Hospitality, Hospitality Management, Administrative Support and Clerical Tasks, Verbal Communication Skills, Upselling, Interpersonal Communications, Communication Strategies, Property Management Systems, Active Listening, Cross Selling, Customer Relationship Building, Computer Literacy, Operational Efficiency

    4.7
    Rating, 4.7 out of 5 stars
    ·
    58 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IBM

    IBM Data Warehouse Engineer

    Skills you'll gain: Data Warehousing, Database Design, Database Administration, SQL, Extract, Transform, Load, Apache Airflow, Relational Databases, Linux Commands, IBM Cognos Analytics, Database Management, Data Pipelines, Apache Kafka, Bash (Scripting Language), Database Architecture and Administration, Shell Script, Data Store, Data Visualization, IBM DB2, Dashboard, File Management

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

    Beginner · Professional Certificate · 3 - 6 Months

1…135136137…834

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

  • Child Nutrition and Cooking: Stanford University
  • Initiating and Planning Projects: University of California, Irvine
  • Music Education for Teachers: Berklee
  • Systems Biology and Biotechnology: Icahn School of Medicine at Mount Sinai
  • Introduction to Philosophy: The University of Edinburgh
  • Connect and Protect: Networks and Network Security: Google
  • Prompt Engineering for ChatGPT: Vanderbilt University
  • IT Security: Defense against the digital dark arts : Google
  • SQL for Data Science: University of California, Davis
  • Data Visualization with Python: IBM

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