• 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


  • G

    Google Cloud

    Professional Cloud Architect Part 1: Infra & Network

    Skills you'll gain: Identity and Access Management, Cloud Infrastructure, Google Cloud Platform, Prompt Engineering, Kubernetes, Application Deployment, Network Monitoring, Prompt Engineering Tools, Containerization, Infrastructure As A Service (IaaS), Cloud Deployment, Infrastructure Architecture, Cloud Computing Architecture, Virtual Networking, Cloud Computing, Network Architecture, Virtual Private Networks (VPN), Site Reliability Engineering, Infrastructure as Code (IaC), Cloud Security

    4.7 stars, 59K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.7 (59K) · Intermediate · Specialization · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • V

    Vanderbilt University

    ChatGPT + Zapier: AI-Powered Email Mastery

    Skills you'll gain: Email Automation, Prompt Engineering, ChatGPT, Prompt Patterns, LLM Application, AI literacy, AI Enablement, Calendar Management, Organizational Skills, AI powered creativity, Generative AI, Artificial Intelligence, Large Language Modeling, Gmail, Generative AI Agents, AI Personalization, HubSpot CRM, Email Marketing, Google Sheets, Automation

    4.8 stars, 8.2K reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.8 (8.2K) · Beginner · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • I

    IBM

    Generative AI for Product Managers

    Skills you'll gain: Prompt Engineering, Prompt Patterns, AI Product Strategy, Generative AI, Generative Model Architectures, Commercialization, Prompt Engineering Tools, Product Management, AI Enablement, ChatGPT, Google Gemini, AI literacy, Multimodal Prompts, Product Lifecycle Management, Stakeholder Communications, Technical Product Management, LLM Application, AI powered creativity, Customer experience improvement, Creativity

    4.7 stars, 12K reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 4.7 (12K) · Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • Y

    Yale University

    Introduction to Psychology

    Skills you'll gain: Psychology, Mental Health Diseases and Disorders, Child Development, Human Development, Human Learning, Psychological Evaluations, Psychotherapy, Culture, Cognitive Behavioral Therapy, Learning Theory, Scientific Methods, Critical Thinking, Diversity Awareness, Problem Solving

    4.9 stars, 33K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.9 (33K) · Beginner · Course · 1 - 3 Months

    Status: Trending right now
    Trending right now
    Category: Preview
    Preview
  • I

    IBM

    Databases and SQL for Data Science with Python

    Skills you'll gain: SQL, Database Management, Relational Databases, Stored Procedure, Databases, Query Languages, Database Theory, Data Access, Jupyter, Data Manipulation, Data Analysis, Transaction Processing, Python Programming

    4.7 stars, 23K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (23K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • V

    Vanderbilt University

    Generative AI Automation

    Skills you'll gain: Prompt Engineering, ChatGPT, Prompt Patterns, AI Workflows, AI powered creativity, Responsible AI, Data Visualization, Document Management, Ideation, Verification And Validation, Data Presentation, LLM Application, AI literacy, Generative AI, AI Enablement, Risking, Multimodal Prompts, Image Analysis, Artificial Intelligence, Data Compilation

    4.8 stars, 9.6K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (9.6K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • V

    Vanderbilt University

    Prompt Engineering

    Skills you'll gain: Prompt Engineering, ChatGPT, Prompt Patterns, AI Workflows, AI powered creativity, Responsible AI, Data Visualization, Document Management, Ideation, Verification And Validation, Data Presentation, LLM Application, AI literacy, AI Enablement, Generative AI, Risking, Multimodal Prompts, Artificial Intelligence, Data Compilation, Large Language Modeling

    4.8 stars, 9.4K reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.8 (9.4K) · Beginner · Specialization · 1 - 3 Months

    Status: Top AI program
    Top AI program
    Status: Free trial
    Free trial
  • U

    University of Cambridge

    Introduction to Evolutionary Biology: Genes to Behaviour

    Skills you'll gain: Life Sciences, Biology, Molecular Biology, Environmental Science, Biochemistry, Mathematical Modeling, Infectious Diseases, Climate Change Adaptation, Molecular, Cellular, and Microbiology, Medical Science and Research, Case Studies

    Beginner · Course · 1 - 3 Months

    Category: New
    New
    Category: Preview
    Preview
  • I

    IBM

    Generative AI for Customer Support

    Skills you'll gain: Prompt Engineering, Prompt Patterns, Generative AI, Generative Model Architectures, Prompt Engineering Tools, Generative AI Agents, Standard Operating Procedure, ChatGPT, AI literacy, Multimodal Prompts, Customer Support, AI powered creativity, LLM Application, Product Support, Customer Service, Artificial Intelligence and Machine Learning (AI/ML), Procedure Development, Model Evaluation, Customer Analysis, Responsible AI

    4.7 stars, 12K reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 4.7 (12K) · Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • G

    Google Cloud

    Google Cloud Database Engineer

    Skills you'll gain: Google Cloud Platform, Cloud Infrastructure, Application Deployment, Prompt Engineering, Kubernetes, Prompt Engineering Tools, Containerization, Database Architecture and Administration, MySQL, Dataflow, PostgreSQL, Identity and Access Management, Data Migration, Cloud Management, Cloud Security, Cloud Applications, Operational Databases, Data Maintenance, Database Design, Database Management

    4.7 stars, 49K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.7 (49K) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • M

    Macquarie University

    Excel Skills for Business: Essentials

    Skills you'll gain: Excel Formulas, Microsoft Excel, Spreadsheet Software, Productivity Software, Data Analysis Software, Business Analytics, Analytical Skills

    4.9 stars, 51K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.9 (51K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Virginia

    Leading the Modern Day Business

    Skills you'll gain: Design Thinking, Digital Transformation, Creative Problem-Solving, New Product Development, Ideation, Business Transformation, Product Management, IT Management, Product Development, Technology Strategies, Agile Product Development, Innovation, Creativity, Strategic Thinking, Thought Leadership, Information Technology, Business Strategy, Leadership and Management, Marketing, Storytelling

    4.7 stars, 21K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.7 (21K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
1…146147148…834

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

  • Professional Cloud Architect Part 1: Infra & Network: Google Cloud
  • ChatGPT + Zapier: AI-Powered Email Mastery: Vanderbilt University
  • Generative AI for Product Managers: IBM
  • Introduction to Psychology: Yale University
  • Databases and SQL for Data Science with Python: IBM
  • Generative AI Automation: Vanderbilt University
  • Prompt Engineering: Vanderbilt University
  • Introduction to Evolutionary Biology: Genes to Behaviour: University of Cambridge
  • Generative AI for Customer Support: IBM
  • Google Cloud Database Engineer: Google Cloud

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
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok