• 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

    Operating Systems and You: Becoming a Power User

    Skills you'll gain: Operating System Administration, Package and Software Management, File Systems, Microsoft Windows, Linux, Operating Systems, OS Process Management, Linux Administration, Remote Access Systems, System Monitoring, Command-Line Interface, User Accounts, Systems Administration, Technical Support and Services, File Management, Software Installation, Virtualization

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Introduction to Data Analytics

    Skills you'll gain: Statistical Visualization, Big Data, Data Analysis, Statistical Analysis, Apache Hadoop, Apache Hive, Data Collection, Data Mart, Data Science, Data Warehousing, Data Visualization, Analytics, Data Cleansing, Apache Spark, Data Lakes, Data Presentation, Data Transformation, Microsoft Excel

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

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    Introduction to Finance and Accounting

    Skills you'll gain: Financial Statements, Financial Statement Analysis, Return On Investment, Accrual Accounting, Financial Accounting, Capital Budgeting, Financial Reporting, Accounting, Finance, Inventory Accounting, Financial Analysis, Balance Sheet, Income Statement, Portfolio Management, Capital Expenditure, Equities, Cash Flows, Corporate Finance, Forecasting, Cash Flow Forecasting

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    M

    Macquarie University

    Excel Skills for Business

    Skills you'll gain: Excel Formulas, Dashboard, Microsoft Excel, Spreadsheet Software, Excel Macros, Data Preprocessing, Data Literacy, Data Validation, Data Manipulation, Data Presentation, Data Storytelling, Data Analysis Software, Microsoft Office, Data Analysis Expressions (DAX), Business Analytics, Pivot Tables And Charts, Data Modeling, Financial Forecasting, Analytical Skills, Advanced Analytics

    4.9
    Rating, 4.9 out of 5 stars
    ·
    63K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Generative AI for Mobile App Developers

    Skills you'll gain: Prompt Engineering, Prompt Patterns, ChatGPT, Generative AI, Large Language Modeling, Responsible AI, AI Personalization, Mobile Development, Software Documentation, Anthropic Claude, LLM Application, Code Review, Apple iOS, AI Product Strategy, Machine Learning Methods, Software Development, CI/CD, Natural Language Processing, Real Time Data, Artificial Intelligence and Machine Learning (AI/ML)

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

    Advanced · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Preparing for Google Cloud Certification: Cloud DevOps Engr

    Skills you'll gain: Site Reliability Engineering, Kubernetes, Application Performance Management, Google Cloud Platform, Cloud Infrastructure, System Monitoring, Prompt Engineering, Application Deployment, Identity and Access Management, CI/CD, Containerization, Cloud Storage, Cloud Security, Cloud Services, Cloud Management, Service Level Agreement, Virtual Machines, Safety Culture, Network Monitoring, Culture Transformation

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

    Beginner · Professional Certificate · 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
    I

    IBM

    IBM Business Analyst

    Skills you'll gain: Data Storytelling, Risk Mitigation, Business Analysis, Business Process Modeling, Risk Analysis, Data Presentation, Interactive Data Visualization, Project Scoping, Data Visualization, Process Flow Diagrams, Stakeholder Analysis, Process Optimization, Prompt Engineering, Stakeholder Management, Digital Transformation, Responsible AI, Excel Formulas, Microsoft Excel, Business Analytics, Process Analysis

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

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    G

    Google

    Introduction to AI

    Skills you'll gain: Generative AI, AI Enablement, Artificial Intelligence and Machine Learning (AI/ML), AI Workflows, LLM Application, Machine Learning, Natural Language Processing, Innovation, Critical Thinking

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    Status: AI skills
    AI skills
    I

    IBM

    IBM Java Developer

    Skills you'll gain: Software Development Life Cycle, Cloud-Native Computing, Software Architecture, Hibernate (Java), Database Design, Responsive Web Design, Docker (Software), Containerization, Git (Version Control System), GitHub, Object Oriented Programming (OOP), CI/CD, Restful API, Large Language Modeling, Java Programming, Model Deployment, Engineering Software, Version Control, Database Management, Software Design

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

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    G

    Google

    Prepare Data for Exploration

    Skills you'll gain: Data Ethics, Data Analysis, Data Literacy, Data Security, Google Sheets, Databases, Data Storage, Data Quality, Data Management, Data Collection, SQL, Data Import/Export, Metadata Management, Unstructured Data

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

    Beginner · Course · 1 - 3 Months

1…118119120…834

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

  • Operating Systems and You: Becoming a Power User: Google
  • Introduction to Data Analytics: IBM
  • Introduction to Finance and Accounting: University of Pennsylvania
  • Excel Skills for Business: Macquarie University
  • Generative AI for Mobile App Developers: IBM
  • Preparing for Google Cloud Certification: Cloud DevOps Engr: Google Cloud
  • Organizational Leadership: Northwestern University
  • Generative AI Assistants: Vanderbilt University
  • IBM Business Analyst: IBM
  • Introduction to AI: Google

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