• 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: Preview
    Preview
    C

    Coursera

    Mortgage for Underwriters

    Skills you'll gain: Regulatory Requirements, Lending and Underwriting, Compliance Management, Mortgage Loans, Commercial Lending, Credit Risk, Risk Management, Consumer Lending, Quality Control, AI Enablement, Decision Making, Predictive Analytics, Machine Learning, Artificial Intelligence

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    A

    Adobe

    Design and Refine Creative Work with AI

    Skills you'll gain: Adobe Express, Presentations, Adobe Firefly, Adobe Acrobat, Adobe Illustrator, Adobe Creative Cloud, Content Creation, Responsible AI, Creative Design, Adobe Photoshop, Document Management, Visual Design, Digital Publishing, AI Workflows, Brand Awareness, Storytelling, Branding, Constructive Feedback, Ethical Standards And Conduct, Organizational Skills

    Beginner · Course · 1 - 4 Weeks

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

    Logical Operations

    Project Management: Applying Predictive and Adaptive Methods

    Skills you'll gain: Cost Management, Project Risk Management, Project Schedules, Project Closure, Project Performance, Cost Estimation, Project Management, Project Scoping, Project Planning, Scope Management, Team Leadership, Sprint Planning, Agile Project Management, Vendor Management, Change Control, Communication Planning, Sprint Retrospectives, Leadership, Conflict Management, Leadership Development

    Intermediate · Specialization · 3 - 6 Months

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

    Coursera

    Payroll: Withholdings, Entry & Verification

    Skills you'll gain: Payroll Systems, Payroll, Payroll Tax, Payroll Processing, Verification And Validation, Tax Compliance, Data Entry, Data Validation, Regulatory Compliance, Record Keeping, Quality Control

    Beginner · Course · 1 - 4 Weeks

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

    Coursera

    Automate Workflows Across Tools Seamlessly

    Skills you'll gain: Workflow Management, No-Code Development, Process Improvement, Business Process Automation, Process Design, Automation, Project Management Software, Systems Thinking, Slack (Software), Collaborative Software, Cloud-Based Integration, Data Integration

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    W

    Whizlabs

    Microsoft Fabric: Ingest and Transform Data

    Skills you'll gain: Real Time Data, Data Pipelines, Data Transformation, Data Integration, Data Processing, Extract, Transform, Load, Power BI, Data Lakes, PySpark, Apache Spark, Data Quality, Data Governance, Analytics

    Intermediate · Course · 1 - 4 Weeks

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

    Coursera

    Analyze Users & Optimize Product Retention

    Skills you'll gain: Data Storytelling, Customer Analysis, Customer Retention, Marketing Analytics, Customer Insights, Strategic Decision-Making, Product Strategy, Data Analysis, Product Management, Data-Driven Decision-Making, Advanced Analytics, Unsupervised Learning, Technical Documentation, Performance Measurement, Machine Learning Algorithms

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IBM

    Python Project for Data Science

    Skills you'll gain: Dashboard, Web Scraping, Pandas (Python Package), Data Presentation, Data Visualization, Data Analysis, Data Processing, Data Science, Python Programming, Data Manipulation, Jupyter, Data Collection

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

    Intermediate · Course · 1 - 4 Weeks

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

    Packt

    Introduction to Cloud-Native Architecture and Microservices

    Skills you'll gain: Cloud Deployment, Amazon Web Services

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    P

    Packt

    Apache Maven Essentials for Build Automation

    Skills you'll gain: Apache Maven, Build Tools, Software Configuration Management, Continuous Integration, Integrated Development Environments, Java Programming, Dependency Analysis, Automation, Java, Product Lifecycle Management, Software Versioning

    Intermediate · Course · 1 - 3 Months

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

    Coursera

    Automate Project Updates Across Platforms

    Skills you'll gain: Verification And Validation, Collaborative Software, Project Management Software, Automation, Productivity Software, Project Management, Cloud-Based Integration, Internal Communications

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    Status: AI skills
    AI skills
    M

    Microsoft

    Microsoft IT Support Specialist

    Skills you'll gain: Microsoft 365, Network Security, Business Software, Computer Hardware, Cybersecurity, Microsoft Office, Desktop Support, Virtual Private Networks (VPN), Network Troubleshooting, Technical Support and Services, Technical Support, Hardware Troubleshooting, Generative AI, Operating Systems, Collaborative Software, System Support, Network Protocols, TCP/IP, Application Security, Cloud Computing

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

    Beginner · Professional Certificate · 3 - 6 Months

1…178179180…834

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

  • Mortgage for Underwriters: Coursera
  • Design and Refine Creative Work with AI: Adobe
  • Project Management: Applying Predictive and Adaptive Methods: Logical Operations
  • Payroll: Withholdings, Entry & Verification: Coursera
  • Automate Workflows Across Tools Seamlessly: Coursera
  • Microsoft Fabric: Ingest and Transform Data: Whizlabs
  • Analyze Users & Optimize Product Retention: Coursera
  • Python Project for Data Science: IBM
  • Introduction to Cloud-Native Architecture and Microservices: Packt
  • Apache Maven Essentials for Build Automation: Packt

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