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

    IBM

    Developing Mobile Apps with React Native

    Skills you'll gain: React Native, Mobile Development, React Redux, React.js, Ajax, User Interface and User Experience (UI/UX) Design, Javascript, JavaScript Frameworks, Front-End Web Development, Data Structures, Application Development, Apple iOS, Debugging, iOS Development, User Story, Android Development, UI Components, Cross Platform Development, JSON, Flutter (Software)

    4.4
    Rating, 4.4 out of 5 stars
    ·
    937 reviews

    Beginner · Specialization · 3 - 6 Months

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

    Coursera

    Accounting Operations & Automation

    Skills you'll gain: Cash Flow Forecasting, Variance Analysis, Bookkeeping, Reconciliation, QuickBooks (Accounting Software), Invoicing, Cash Flows, Financial Analysis, Auditing, Process Optimization, Document Management, Microsoft Excel, Data Transformation, Financial Reporting, Compliance Reporting, Compliance Management, AI Enablement, Automation, Data Validation, Process Engineering

    Intermediate · Specialization · 3 - 6 Months

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

    Microsoft

    Building multi-agent systems

    Skills you'll gain: Responsible AI, Containerization, Scalability, AI Orchestration, Application Deployment, Kubernetes, Azure Active Directory, System Monitoring, AI Workflows, Agentic systems, Artificial Intelligence, Microsoft 365, Microservices, Generative AI Agents, Enterprise Architecture, Microsoft Azure, AI Security, Enterprise Security, Role-Based Access Control (RBAC), Coordination

    Intermediate · Course · 1 - 4 Weeks

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

    Coursera

    Verify Compliance, Improve Accounting Audits

    Skills you'll gain: Compliance Auditing, Auditing, Financial Auditing, Audit Working Papers, Corrective and Preventive Action (CAPA), Process Improvement, Internal Controls, Internal Auditing, Verification And Validation, Financial Controls, Financial Analysis, Financial Statement Analysis, Document Management

    Beginner · Course · 1 - 4 Weeks

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

    Packt

    Cloud-Native – Microservices, Kubernetes & CI/CD

    Skills you'll gain: Infrastructure as Code (IaC), Istio, Terraform, Kubernetes, Cloud-Native Computing, Serverless Computing, Microservices, DevOps, Amazon Web Services, API Gateway, Scalability, CI/CD, Application Deployment, Cloud Deployment, Restful API, Containerization, Amazon DynamoDB, Prometheus (Software), Cloud Applications, Redis

    Intermediate · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Preview
    Preview
    A

    AI CERTs

    AI for Executives & Strategy

    Skills you'll gain: Responsible AI, AI Enablement, Business Strategy, Leadership, Organizational Strategy, Business Transformation, Project Management Software, Strategic Decision-Making, Artificial Intelligence, Business Ethics, Governance, Data-Driven Decision-Making, Workforce Planning

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    E

    EDUCBA

    Master Cloud Accounting with Wave Apps: Analyze & Manage

    Skills you'll gain: Ledgers (Accounting), Small Business Accounting, Accounts Payable, Sales Tax

    Beginner · Course · 1 - 4 Weeks

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

    Coursera

    Sales Methodologies Applicable to Enterprise Sales

    Skills you'll gain: Enterprise Sales, Consultative Selling, B2B Sales, Selling Techniques, Stakeholder Engagement, Prospecting and Qualification, Sales Process, Stakeholder Management, Sales Training, Specialized Sales, Sales, Sales Strategy, Influencing

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    B

    Board Infinity

    Transformers in Action: A Practical Approach to NLP and AI

    Skills you'll gain: Hugging Face, Model Evaluation, Embeddings, Transfer Learning, Recurrent Neural Networks (RNNs), Model Deployment, Data Preprocessing, Performance Tuning

    Intermediate · Course · 1 - 4 Weeks

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

    Coursera

    Clean, Analyze, and Visualize Your Data

    Skills you'll gain: Data Preprocessing, Data Visualization, Performance Tuning

    Intermediate · Course · 1 - 4 Weeks

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

    Packt

    Building and Managing High-Performance Teams

    Skills you'll gain: Meeting Facilitation, Conflict Management, Team Management, Performance Management, Teamwork, Communication, Constructive Feedback, Data-Driven Decision-Making, Decision Making, Leadership, Influencing, Innovation, Goal Setting, Coaching

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Preview
    Preview
    B

    Board Infinity

    AI & Automation for Supply Chain Resilience

    Skills you'll gain: Inventory and Warehousing, Supply Chain Management, Business Continuity, Forecasting, Predictive Analytics, Logistics, Automation, Logistics Management, Real Time Data, Risk Mitigation, Risk Management, Case Studies, Business Ethics, Anomaly Detection, Artificial Intelligence and Machine Learning (AI/ML), Artificial Intelligence

    Beginner · Course · 1 - 4 Weeks

1…211212213…834

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

  • Developing Mobile Apps with React Native: IBM
  • Accounting Operations & Automation: Coursera
  • Building multi-agent systems: Microsoft
  • Verify Compliance, Improve Accounting Audits: Coursera
  • Cloud-Native – Microservices, Kubernetes & CI/CD: Packt
  • AI for Executives & Strategy: AI CERTs
  • Master Cloud Accounting with Wave Apps: Analyze & Manage: EDUCBA
  • Sales Methodologies Applicable to Enterprise Sales: Coursera
  • Transformers in Action: A Practical Approach to NLP and AI: Board Infinity
  • Clean, Analyze, and Visualize Your Data: 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