• 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


  • I

    IBM

    Generative AI for Data Scientists

    Skills you'll gain: Prompt Engineering, Prompt Patterns, Generative AI, Generative Model Architectures, Prompt Engineering Tools, Exploratory Data Analysis, Generative Adversarial Networks (GANs), Data Ethics, ChatGPT, AI literacy, Multimodal Prompts, Feature Engineering, AI powered creativity, LLM Application, Predictive Modeling, Artificial Intelligence and Machine Learning (AI/ML), Model Evaluation, Responsible AI, Data Science, Machine Learning

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

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

    Status: Free trial
    Free trial
  • I

    Intuit

    Bookkeeping basics

    Skills you'll gain: Bookkeeping, Ledgers (Accounting), Financial Accounting, Financial Reporting, Accounting, Financial Statements, Accounting Records, General Accounting, General Ledger, Standard Accounting Practices, Transaction Processing, Balance Sheet, Income Statement, Business Ethics, Accounting Software, Ethical Standards And Conduct, Cash Flows, Equities, Journals

    4.6 stars, 6.8K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.6 (6.8K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • C

    California Institute of the Arts

    Graphic Design

    Skills you'll gain: Graphic and Visual Design, Typography, Graphic Design, Graphic and Visual Design Software, Visual Design, Design, Color Theory, Design Elements And Principles, Ideation, Creative Design, Logo Design, Visual Storytelling, Design Software, Conceptual Design, Brand Strategy, Design Reviews, Layout Design, Style Guides, Digital Design, Art History

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

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

    Status: Free trial
    Free trial
  • U

    University of California, Davis

    Search Engine Optimization (SEO)

    Skills you'll gain: Search Engine Optimization, Keyword Research, Content Marketing, Content Performance Analysis, Content Strategy, Persona Development, Campaign Planning, Social Media Campaigns, Competitive Analysis, Content Development and Management, Stakeholder Management, Content Optimization, Content Creation, Web Analytics and SEO, Digital Marketing Campaigns, Social Media Strategy, Search Engine Marketing, Stakeholder Communications, Digital Media Strategy, Social Media Marketing

    4.6 stars, 13K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.6 (13K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • I

    IBM

    Introduction to Artificial Intelligence (AI)

    Skills you'll gain: Responsible AI, Machine Learning Methods, Generative AI Agents, Generative AI, Prompt Patterns, Generative Model Architectures, Prompt Engineering Tools, AI literacy, Risking, Retrieval-Augmented Generation, LLM Application, Agentic systems, Machine Learning Algorithms, Natural Language Processing

    4.7 stars, 23K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (23K) · Beginner · Course · 1 - 4 Weeks

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

    Meta

    Meta Database Engineer

    Skills you'll gain: MySQL, Database Software, Database Management, Database Theory, Data Warehousing, Interactive Data Visualization, Dashboard, Database Administration, Data Visualization Software, Command-Line Interface, Star Schema, Dashboard Creation, Unix Shell, Data Integrity, Unit Testing, Algorithms, Analytics, Linux, Database Architecture and Administration, Software Versioning

    4.6 stars, 7.8K reviews, Beginner, Professional Certificate, 3 - 6 Months

    ★ 4.6 (7.8K) · Beginner · Professional Certificate · 3 - 6 Months

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
  • I

    IBM

    IBM DevOps, Cloud, and Agile Foundations

    Skills you'll gain: User Story, Cloud Infrastructure, Cloud Platforms, Agile Software Development, Scrum (Software Development), Agile Methodology, Cloud Computing, Cloud Computing Architecture, Kanban Principles, DevOps, Backlogs, Cloud Services, Cloud Development, Cloud Deployment, Sprint Retrospectives, Cloud Security, Cloud-Native Computing, Devops Tools, Continuous Integration, CI/CD

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

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

    Status: Free trial
    Free trial
  • U

    University of Alberta

    Indigenous Canada

    Skills you'll gain: Social Studies, Natural Resource Management, Environment and Resource Management, Sustainable Development, Diversity Awareness, Cultural Sensitivity, Community Development, Civil Law, European History, Political Sciences

    4.8 stars, 24K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (24K) · Beginner · Course · 1 - 3 Months

    Category: Bestseller
    Bestseller
    Category: Preview
    Preview
  • E

    ESSEC Business School

    Hotel Management: Distribution, Revenue and Demand Management

    Skills you'll gain: Revenue Management, Hospitality Management, Competitive Analysis, Digital Marketing, Data-Driven Decision-Making, Stakeholder Communications, Forecasting, Budgeting, Demand Generation, Asset Management, Hospitality, Marketing, Revenue Forecasting, Demand Planning, Financial Forecasting, Hotels and Accommodations, Target Market, Customer Demand Planning, Hotel Operations, Marketing Channel

    4.6 stars, 2.3K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.6 (2.3K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    Ethics, Culture, and Global Perspectives

    Skills you'll gain: Business Ethics, Ethical Standards And Conduct, Cultural Sensitivity, Cultural Diversity, Brand Management, Culture, Cultural Responsiveness, Global Marketing, Branding, Brand Strategy, Corporate Sustainability, Intercultural Competence, Decision Making, Stakeholder Management, Stakeholder Engagement, Stakeholder Analysis, Case Studies

    4.7 stars, 260 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (260) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • I

    IBM

    Information Technology (IT) and Cloud Fundamentals

    Skills you'll gain: Email Security, Cloud Infrastructure, Cloud Platforms, Cloud Computing, Generative AI, Cloud Computing Architecture, Generative AI Agents, Cloud Services, Cloud Development, Cybersecurity, Hardening, Data Storage, Peripheral Devices, Virtualization, Computer Hardware, OSI Models, General Networking, Database Administration, Programming Principles, Computer Programming

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

    ★ 4.7 (12K) · Beginner · Specialization · 3 - 6 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
1…150151152…834

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

  • Generative AI for Data Scientists: IBM
  • Bookkeeping basics: Intuit
  • Graphic Design: California Institute of the Arts
  • Search Engine Optimization (SEO): University of California, Davis
  • Introduction to Artificial Intelligence (AI): IBM
  • Meta Database Engineer: Meta
  • IBM DevOps, Cloud, and Agile Foundations: IBM
  • Indigenous Canada: University of Alberta
  • Hotel Management: Distribution, Revenue and Demand Management: ESSEC Business School
  • Ethics, Culture, and Global Perspectives: University of Illinois Urbana-Champaign

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