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

    Advancing Women in Tech

    Real-World Cloud PM 3 of 3: Security, AWS Well-Architected

    Skills you'll gain: Amazon Web Services, Technical Product Management, Cloud Security, Cloud Computing Architecture, Virtual Networking, Cloud Computing, Cloud Platforms, Product Management, Product Support, Technical Support, Network Security, Identity and Access Management, Business

    4.6
    Rating, 4.6 out of 5 stars
    ·
    31 reviews

    Beginner · Course · 1 - 4 Weeks

  • 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

  • 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

  • U

    University of Illinois at Urbana-Champaign

    Master of Computer Science (feat. Data Science Track)

    Earn a degree

    Degree · 1 - 4 Years

  • 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: 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, Performance Analysis, Leadership, 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

  • Status: Preview
    Preview
    S

    Starweaver

    IIBA® Certification of Capability in Business Analysis™ (CCBA®) Exam Prep

    Skills you'll gain: Stakeholder Communications, Stakeholder Management, Business Analysis, Requirements Management, Stakeholder Engagement, Business Requirements, Change Requests, Solution Delivery, Systems Analysis, Business Process, Process Analysis, Business Strategies, Project Management, Communication Planning, Training and Development, Stakeholder Analysis, Strategic Planning, Problem Solving, Enterprise Architecture, Root Cause Analysis

    4.2
    Rating, 4.2 out of 5 stars
    ·
    6 reviews

    Intermediate · Course · 1 - 4 Weeks

  • 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

  • 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

  • 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

  • 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

1…111112113…834

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

  • Real-World Cloud PM 3 of 3: Security, AWS Well-Architected: Advancing Women in Tech
  • Visual Design of UI & Backends with AWS Amplify Studio: Packt
  • Employing Best Practices for Improving the Usability of LookML Projects: Google Cloud
  • Master of Computer Science (feat. Data Science Track): University of Illinois at Urbana-Champaign
  • Business and Financial Modeling: University of Pennsylvania
  • 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
  • IIBA® Certification of Capability in Business Analysis™ (CCBA®) Exam Prep: Starweaver
  • Creating a De-identified Copy of Data in Cloud Storage: Google Cloud
  • Lightcap 2: Basics of light and its effects on humans: Eindhoven University of Technology

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