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

    University at Buffalo

    Capstone - Managing Board Change for Higher Levels of Leadership and Governance Effectiveness

    Skills you'll gain: Peer Review, Governance, Consulting, Leadership and Management, Report Writing, Leadership, Performance Analysis, Management Consulting, Organizational Change, Change Management, Organizational Effectiveness, Analysis, Data Collection

    4.4
    Rating, 4.4 out of 5 stars
    ·
    13 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Securing and Integrating Components of your Application en Français

    Skills you'll gain: Cloud-Native Computing, Cloud Applications, Serverless Computing, Cloud API, API Gateway, Application Development, Google Cloud Platform, Authentications, Application Programming Interface (API), Identity and Access Management, Event-Driven Programming, Node.JS, Restful API, Microservices, Authorization (Computing)

    Intermediate · Course · 1 - 3 Months

  • U

    University of Illinois at Urbana-Champaign

    Master of Computer Science (feat. Data Science Track)

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Preview
    Preview
    E

    Eindhoven University of Technology

    Lightcap 2: Basics of light and its effects on humans

    Skills you'll gain: Systems Of Measurement, Human Factors, Psychology, Human Learning, Physiology, Mental Health, Neurology, Physics, Biology, Scientific Visualization, Experimentation, Research Methodologies

    Mixed · Course · 1 - 3 Months

  • P

    Packt

    Visual Design of UI & Backends with AWS Amplify Studio

    Skills you'll gain: Authentications, UI Components, Full-Stack Web Development, Authorization (Computing), File Management, React.js, Application Deployment, Development Environment, JavaScript Frameworks, Web Applications, Amazon Web Services, User Interface (UI), Software Development Tools, Content Management, Data Modeling

    Intermediate · Course · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    G

    Google Cloud

    Securing and Integrating Components of your Application 日本語版

    Skills you'll gain: Cloud Applications, Cloud Development, Cloud API, Security Assertion Markup Language (SAML), Google Cloud Platform, Application Programming Interface (API), Cloud-Based Integration, Authentications, Serverless Computing, Identity and Access Management, API Design, Event-Driven Programming, OAuth, Microservices, Node.JS, Authorization (Computing), Scalability

    4.3
    Rating, 4.3 out of 5 stars
    ·
    36 reviews

    Intermediate · Course · 1 - 3 Months

  • C

    Coursera

    Generate Reports with the Help of a Flow Inside Power Apps

    Skills you'll gain: Microsoft Power Platform, Microsoft Power Automate/Flow, Email Automation, Document Management, Management Reporting, Workflow Management, No-Code Development, Records Management, Microsoft 365

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    Business and Financial Modeling

    Skills you'll gain: Risk Management, Business Modeling, Mathematical Modeling, Data-Driven Decision-Making, Portfolio Management, Forecasting, Regression Analysis, Financial Modeling, Statistical Modeling, Risk Analysis, Predictive Modeling, Presentations, Spreadsheet Software, Microsoft PowerPoint, Investment Management, Financial Statements, Data Modeling, Quantitative Research, Business Analytics, Microsoft Excel

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    Y

    Yale University

    Thomas Berry的世界观:地球社区的繁荣 (The Worldview of Thomas Berry: The Flourishing of the Earth Community)

    Skills you'll gain: Environment, Sustainable Development, Systems Thinking, Climate Change Programs, Sustainable Systems, Environmental Science, Liberal Arts, Cultural Diversity, Storytelling, World History, Governance

    Mixed · Course · 1 - 3 Months

  • G

    Google Cloud

    Creating a De-identified Copy of Data in Cloud Storage

    Skills you'll gain: Cloud Security, Data Loss Prevention, Google Cloud Platform, Data Access, Cloud Storage, Data Security, Data Management, Cloud Computing, Personally Identifiable Information, Unstructured Data

    Beginner · Project · Less Than 2 Hours

  • G

    Google Cloud

    Employing Best Practices for Improving the Usability of LookML Projects

    Skills you'll gain: Looker (Software), Maintainability, Usability Testing, Exploratory Data Analysis, Data Dictionary, Data Literacy, Data Visualization, Data Analysis

    Intermediate · Project · Less Than 2 Hours

  • G

    Google Cloud

    Google Apps Script: Access Google Sheets, Maps & Gmail in 4 Lines of Code

    Skills you'll gain: Email Automation, Scripting, Google Workspace, Gmail, Web Development Tools, Javascript, Google Cloud Platform, Spreadsheet Software, Web Development

    4.1
    Rating, 4.1 out of 5 stars
    ·
    18 reviews

    Beginner · Project · Less Than 2 Hours

1…111112113…834

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

  • Capstone - Managing Board Change for Higher Levels of Leadership and Governance Effectiveness : University at Buffalo
  • Securing and Integrating Components of your Application en Français: Google Cloud
  • Master of Computer Science (feat. Data Science Track): University of Illinois at Urbana-Champaign
  • Lightcap 2: Basics of light and its effects on humans: Eindhoven University of Technology
  • Visual Design of UI & Backends with AWS Amplify Studio: Packt
  • Securing and Integrating Components of your Application 日本語版: Google Cloud
  • Generate Reports with the Help of a Flow Inside Power Apps: Coursera
  • Business and Financial Modeling: University of Pennsylvania
  • Thomas Berry的世界观:地球社区的繁荣 (The Worldview of Thomas Berry: The Flourishing of the Earth Community): Yale University
  • Creating a De-identified Copy of Data in Cloud Storage: 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

  • 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