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

    Google

    Crash Course on Python

    Skills you'll gain: Program Development, Programming Principles, Python Programming, Computer Programming, Computational Thinking, Problem Management, Data Structures, Integrated Development Environments, Debugging, Development Environment

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    G

    Google

    Play It Safe: Manage Security Risks

    Skills you'll gain: Security Management, Threat Management, Cybersecurity, Cyber Risk, Risk Management, Incident Response, Vulnerability Management, Security Information and Event Management (SIEM), Security Controls, Continuous Monitoring, Information Systems Security, Enterprise Security, Risk Analysis, Threat Detection, Information Assurance, Auditing, Compliance Auditing

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Project Management & Other Tools for Career Development

    Skills you'll gain: Business Writing, Negotiation, Work Breakdown Structure, Project Performance, Business Correspondence, Concision, Project Planning, Communication Planning, Editing, Change Control, Grammar, Project Management, Proofreading, Risk Management, Emotional Intelligence, Performance Metric, Open Mindset, Relationship Building, Team Management, Communication

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    N

    Northwestern University

    Organizational Leadership

    Skills you'll gain: Influencing, Persuasive Communication, Design Thinking, Data-Driven Decision-Making, Leadership, Strategic Communication, Innovation, Collaboration, Crisis Management, Negotiation, Organizational Leadership, Ideation, Team Leadership, Resource Allocation, Human Centered Design, Teamwork, Motivational Skills, Corporate Communications, Marketing Strategies, Marketing

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

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    Generative AI Assistants

    Skills you'll gain: Prompt Engineering, ChatGPT, Prompt Patterns, Generative AI, Ideation, Verification And Validation, LLM Application, Productivity, OpenAI, AI Personalization, Responsible AI, AI Enablement, Creativity, Large Language Modeling, Artificial Intelligence, Risk Management Framework, Expense Management, Productivity Software, Travel Arrangements, Test Case

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

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    G

    Google

    Start the UX Design Process: Empathize, Define, and Ideate

    Skills you'll gain: User Experience Design, Web Content Accessibility Guidelines, User Story, Usability, User Research, Human Factors, Human Centered Design, Ideation, User Flows, Competitive Analysis, Mockups, Persona Development

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IBM

    Generative AI Fundamentals

    Skills you'll gain: Prompt Engineering, Prompt Patterns, Generative AI, Generative Model Architectures, ChatGPT, Generative Adversarial Networks (GANs), Responsible AI, OpenAI, AI Product Strategy, Data Ethics, Large Language Modeling, Leadership and Management, AI Enablement, Business Leadership, Business Ethics, Hugging Face, Legal Risk, Real Time Data, IBM Cloud, Artificial Intelligence and Machine Learning (AI/ML)

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    AI Agents in Java with Generative AI

    Skills you'll gain: Prompt Engineering, ChatGPT, Prompt Patterns, Generative AI Agents, LLM Application, Productivity, OpenAI, AI Orchestration, OpenAI API, AI Enablement, Java, Java Programming, AI Workflows, Agentic systems, Generative AI, Artificial Intelligence, Large Language Modeling, Tool Calling, Creativity, Document Management

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    IBM Data Management

    Skills you'll gain: Data Storytelling, Dashboard, Data Warehousing, Database Design, SQL, Data Presentation, Data Visualization, Interactive Data Visualization, Data Security, Data Migration, Data Governance, Descriptive Statistics, Data Store, Data Management, Relational Databases, Databases, Exploratory Data Analysis, Data Architecture, Excel Formulas, Business Intelligence

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

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Santa Cruz

    Coding for Everyone: C and C++

    Skills you'll gain: C++ (Programming Language), Object Oriented Programming (OOP), Programming Principles, Software Design Patterns, Computer Programming, Algorithms, C (Programming Language), Graph Theory, Debugging, Artificial Intelligence, Data Structures, Game Design, Software Documentation

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    G

    Google

    Analyze Data to Answer Questions

    Skills you'll gain: Data Validation, Spreadsheet Software, Data Analysis, Analytics, Data Manipulation, Excel Formulas, Data Compilation, Pivot Tables And Charts, SQL, Data Integration, Data Transformation, User Feedback

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    E

    ESSEC Business School

    Strategic Business Analytics

    Skills you'll gain: Marketing Analytics, Business Analytics, Forecasting, Peer Review, Statistical Methods, Data Presentation, Predictive Analytics, Customer Analysis, Case Studies, Information Technology, Analytical Skills, Digital Transformation, Business Marketing, Advanced Analytics, Statistical Analysis, Communication, Customer Insights, Complex Problem Solving, R Programming, Data Analysis

    4.4
    Rating, 4.4 out of 5 stars
    ·
    1.3K reviews

    Advanced · Specialization · 3 - 6 Months

1…120121122…834

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

  • Crash Course on Python: Google
  • Play It Safe: Manage Security Risks: Google
  • Project Management & Other Tools for Career Development: University of California, Irvine
  • Organizational Leadership: Northwestern University
  • Generative AI Assistants: Vanderbilt University
  • Start the UX Design Process: Empathize, Define, and Ideate: Google
  • Generative AI Fundamentals: IBM
  • AI Agents in Java with Generative AI: Vanderbilt University
  • IBM Data Management: IBM
  • Coding for Everyone: C and C++: University of California, Santa Cruz

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