• 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: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Strategic Sourcing & Supplier Selection

    Skills you'll gain: Strategic Sourcing, Supplier Management, Vendor Management, Contract Negotiation, Supplier Performance Management, Vendor Relationship Management, Supplier Relationship Management, Procurement, Financial Modeling, Cost Benefit Analysis, Negotiation, Market Research, Market Intelligence, Risk Management, Financial Analysis, Data-Driven Decision-Making, Spreadsheet Software, Process Improvement, Business Communication, Data Analysis

    Intermediate · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Preview
    Preview
    U

    University of Colorado Boulder

    GradCO: Professional Development Course

    Skills you'll gain: Professional Networking, Intercultural Competence, Teamwork, LinkedIn, Intellectual Property, Collaboration, Professional Development, Communication, Productivity, Cultural Responsiveness, Accountability, Conflict Management, Self-Awareness, Personal Development, Interviewing Skills, Data Management, Planning, Resilience

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    M

    Microsoft

    Microsoft Python Development

    Skills you'll gain: Web Scraping, Data Structures, Git (Version Control System), Generative AI, Version Control, Matplotlib, Devops Tools, Plotly, DevOps, Agile Methodology, Web Development, Data Ethics, Flask (Web Framework), Data Visualization, Scripting, GitHub, Debugging, Data Analysis, Automation, Cloud Computing

    4.4
    Rating, 4.4 out of 5 stars
    ·
    601 reviews

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    M

    Microsoft

    Microsoft Sales Toolkit with Generative AI

    Skills you'll gain: Prompt Engineering, AI Personalization, Personalized Service, Customer Engagement, Customer experience improvement, Customer Relationship Management (CRM) Software, Customer Retention, Selling Techniques, Customer Relationship Management, Sales Process, Workflow Management, Sales Presentations, Verbal Communication Skills, Sales Prospecting, Microsoft Copilot, Sales Enablement, Sales Strategy, Business Process Automation, Data Ethics, General Sales Practices

    Advanced · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Generative AI Engineering with LLMs

    Skills you'll gain: Prompt Engineering, Large Language Modeling, Generative AI, Retrieval-Augmented Generation, Generative Model Architectures, PyTorch (Machine Learning Library), Vector Databases, LLM Application, Generative Adversarial Networks (GANs), Embeddings, Natural Language Processing, Hugging Face, Transfer Learning, Data Pipelines, Recurrent Neural Networks (RNNs), Text Mining, Data Ethics, Data Preprocessing, Artificial Intelligence, Performance Tuning

    4.5
    Rating, 4.5 out of 5 stars
    ·
    881 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Conflict Management

    Skills you'll gain: Conflict Management, Negotiation, Mediation, Intercultural Competence, Cultural Diversity, De-escalation Techniques, Active Listening, Communication Strategies, Interpersonal Communications, Emotional Intelligence, Cultural Sensitivity, Case Studies, Problem Solving, Stakeholder Management, Cooperation, Teamwork, Verbal Communication Skills, Strategic Communication, Leadership, Communication

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    Introduction to Programming with Python and Java

    Skills you'll gain: File I/O, Matplotlib, Object Oriented Design, Java, Object Oriented Programming (OOP), Data Analysis, Unit Testing, Pandas (Python Package), Java Programming, Eclipse (Software), Application Development, Data Visualization, Data Structures, Data Science, Data Cleansing, Debugging, Programming Principles, Computer Programming Tools, Python Programming, Computer Programming

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

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    L

    LearnKartS

    Master AI for Digital Marketing & Content Creation

    Skills you'll gain: Prompt Engineering, Google Gemini, ChatGPT, Responsible AI, Content Creation, Digital Marketing, Marketing Strategies, Keyword Research, Generative AI, Search Engine Optimization, Podcasting, Social Media Content, Email Marketing, Copywriting, Target Audience

    Beginner · Course · 1 - 4 Weeks

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

    Creo Incubator

    Entrepreneurship: Financial Literacy & Fundraising Readiness

    Skills you'll gain: Entrepreneurial Finance, Business Strategy, Entrepreneurship, Financial Forecasting, Business Planning, Business Valuation, Fundraising, Mergers & Acquisitions, Financial Modeling, Finance, Financial Analysis, Cash Flow Forecasting, Presentations, Accounting, Investments, Business Metrics, Competitive Analysis, Value Propositions, Sales Presentations, Market Analysis

    Advanced · Course · 1 - 4 Weeks

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

    Coursera

    Discover Keywords: Forecast Traffic & Costs

    Skills you'll gain: Keyword Research, Marketing Analytics, Data-Driven Decision-Making, Marketing Budgets, Marketing Effectiveness, Return On Investment, Search Engine Marketing, Forecasting, Performance marketing, Google Ads, Target Audience, Research

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Packt

    CompTIA Network+ Certification (N10-009): The Total Guide

    Skills you'll gain: Routing Protocols, Wide Area Networks, Network Security, Network Routing, Data Centers, TCP/IP, Open Shortest Path First (OSPF), Network Protocols, Network Switches, Virtual Machines, Virtual Local Area Network (VLAN), Virtualization, Network Architecture, Virtual Private Networks (VPN), Wireless Networks, Network Monitoring, Computer Networking, Firewall, Network Infrastructure, Network Troubleshooting

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    L

    Logical Operations

    Microsoft Office Word 2021-2024: Part 2

    Skills you'll gain: Microsoft Word, Microsoft Office, Microsoft 365, Document Management, Microsoft Windows, Productivity Software, Email Automation, Writing and Editing, Writing, Business Writing, Technical Documentation, Productivity, Collaborative Software, Web Content, Computer Literacy, Editing, Report Writing, Web Content Accessibility Guidelines, Collaboration, Business Communication

    Mixed · Course · 1 - 3 Months

1…154155156…834

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

  • Strategic Sourcing & Supplier Selection: Coursera
  • GradCO: Professional Development Course: University of Colorado Boulder
  • Microsoft Python Development: Microsoft
  • Microsoft Sales Toolkit with Generative AI: Microsoft
  • Generative AI Engineering with LLMs: IBM
  • Conflict Management: University of California, Irvine
  • Introduction to Programming with Python and Java: University of Pennsylvania
  • Master AI for Digital Marketing & Content Creation: LearnKartS
  • Entrepreneurship: Financial Literacy & Fundraising Readiness: Creo Incubator
  • Discover Keywords: Forecast Traffic & Costs: 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