• 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


  • P

    Packt

    Foundations of AWS Security: Core Concepts and Threats

    Skills you'll gain: Amazon Web Services, Incident Response, Cloud Security, Computer Security Incident Management, Amazon Elastic Compute Cloud, Infrastructure Security, AWS CloudFormation, Event Monitoring, Intrusion Detection and Prevention, Incident Management, Distributed Denial-Of-Service (DDoS) Attacks, Threat Detection, Cloud Infrastructure, Public Cloud, Cloud Computing, Continuous Monitoring, Configuration Management

    Beginner · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • B

    Board Infinity

    Fundamentals of Risk-Based and White-Box Test Techniques

    Skills you'll gain: White-Box Testing, Software Testing, Risk Analysis, Code Coverage, Test Case, Test Tools, Test Planning, Risk Management, Software Quality Assurance

    3.4 stars, 8 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 3.4 (8) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of California San Diego

    Internet of Things Capstone V2: Build a Mobile Surveillance System

    Skills you'll gain: Software Design, Systems Design, Software Design Documents, Software Documentation, System Design and Implementation, Internet Of Things, Technical Documentation, Technical Communication, Technical Writing, Mobile Development, Test Case, Development Testing, System Testing, Software Development, Embedded Software, Communication Systems, Embedded Systems, Systems Integration, Prototyping, System Implementation

    4.8 stars, 13 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.8 (13) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • A

    Alfaisal University | KLD

    فن رواية قصة البيانات | The Art of Data Storytelling

    Skills you'll gain: Data Presentation, Data Storytelling, Data Visualization, Storytelling, Graphing, Presentations

    4.5 stars, 19 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.5 (19) · Beginner · Course · 1 - 4 Weeks

  • C

    CertNexus

    AgenticAIBIZ (Exam AGZ-110): Foundations of Agentic AI

    Skills you'll gain: Agentic systems, Generative AI Agents, Responsible AI, Artificial Intelligence and Machine Learning (AI/ML), Artificial Intelligence, Risk Management, Business Process Automation, Generative AI, Business Strategy, Automation, Data Strategy, Process Improvement, Large Language Modeling, Process Improvement and Optimization, Data Ethics, Process Optimization, Operational Efficiency, Customer Service, User Experience, Marketing

    Mixed · Course · 1 - 3 Months

    Category: New
    New
    Category: Preview
    Preview
  • L

    LearnQuest

    Foundations of No-Code AI for Real-World Applications

    Skills you'll gain: Data Ethics, No-Code Development, Artificial Intelligence and Machine Learning (AI/ML), Model Deployment, Data Cleansing, Data Preprocessing, Artificial Intelligence, Data Quality, AI literacy, Human Computer Interaction, Business Solutions, Machine Learning, Data Wrangling, Business Metrics, Data Storytelling, Generative AI, Business Analytics, Data Validation, Dashboard, Automation

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • P

    Packt

    SwiftUI - The Complete iOS 17 Reference Library of Code

    Skills you'll gain: Swift Programming, Apple Xcode, Apple iOS, iOS Development, Apple software proficiency, Application Development, Memory Management, Cross Platform Development, Mobile Development, UI Components, Animations, Information Architecture, Data Storage Technologies, Object Oriented Programming (OOP), Performance Tuning, Programming Principles, Data Persistence, Data Storage, Cloud Storage, Dataflow

    Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of Data Structures and Algorithms in JavaScript

    Skills you'll gain: Data Structures, Algorithms, Programming Principles, Computer Programming, Theoretical Computer Science, Computational Thinking, Javascript, Memory Management

    Intermediate · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • F

    Fred Hutchinson Cancer Center

    AI for Efficient Programming: Harnessing the Power of LLMs

    Skills you'll gain: Debugging, Responsible AI, Data Ethics, Maintainability, ChatGPT, LLM Application, AI literacy, Computer Programming Tools, Bioinformatics, Artificial Intelligence, Prompt Engineering, Large Language Modeling, Generative AI, Information Privacy, Data Science

    Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • P

    Packt

    Foundations of Data Science and Machine Learning with Python

    Skills you'll gain: Pandas (Python Package), Matplotlib, NumPy, Statistical Visualization, Machine Learning Algorithms, Applied Machine Learning, Data Manipulation, Pivot Tables And Charts, Model Optimization, Machine Learning Methods, Linear Algebra, Natural Language Processing, Deep Learning, Programming Principles, Machine Learning, Python Programming, Data Science, Numerical Analysis, Computer Programming, Artificial Neural Networks

    4.9 stars, 7 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.9 (7) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Rochester

    The Power of Markets II: Market Structure and Firm Behavior

    Skills you'll gain: Production Process, Economics, Cost Control, Business Economics, Market Dynamics, Production Management, Revenue Management, Market Analysis, Operational Efficiency, Supply And Demand, Business Strategy, Profit and Loss (P&L) Management, Competitive Analysis, Resource Allocation

    4.7 stars, 128 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.7 (128) · Intermediate · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • T

    The University of Edinburgh

    Know Thyself - The Value and Limits of Self-Knowledge: The Examined Life

    Skills you'll gain: Self-Awareness, Independent Thinking, Liberal Arts, Personal Development, Psychology, Human Development, Research, Cultural Diversity, Meditation & Breathwork, Mindfulness, Ancient History

    4.7 stars, 823 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (823) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
1…122123124…834

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

  • Foundations of AWS Security: Core Concepts and Threats: Packt
  • Fundamentals of Risk-Based and White-Box Test Techniques: Board Infinity
  • Internet of Things Capstone V2: Build a Mobile Surveillance System: University of California San Diego
  • فن رواية قصة البيانات | The Art of Data Storytelling: Alfaisal University | KLD
  • AgenticAIBIZ (Exam AGZ-110): Foundations of Agentic AI: CertNexus
  • Foundations of No-Code AI for Real-World Applications: LearnQuest
  • SwiftUI - The Complete iOS 17 Reference Library of Code: Packt
  • Foundations of Data Structures and Algorithms in JavaScript: Packt
  • AI for Efficient Programming: Harnessing the Power of LLMs: Fred Hutchinson Cancer Center
  • Foundations of Data Science and Machine Learning with Python: 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

  • Accounting
  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • Human Resources (HR)
  • Microsoft Excel
  • Project Management
  • Python
  • SQL

Professional Certificates

  • Google AI Certificate
  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM AI Engineering Certificate
  • IBM AI Product Manager Certificate
  • IBM Data Science Certificate
  • Intuit Academy Bookkeeping Certificate

Courses & Specializations

  • AI Essentials Specialization
  • AI For Business Specialization
  • AI For Everyone Course
  • AI in Healthcare Specialization
  • Deep Learning Specialization
  • Excel Skills for Business Specialization
  • Financial Markets Course
  • Machine Learning Specialization
  • Prompt Engineering for ChatGPT Course
  • Python for Everybody Specialization

Career Resources

  • Career Aptitude Test
  • CAPM Certification Requirements
  • CompTIA A+ Certification Requirements
  • CompTIA Security+ Certification Requirements
  • Essential IT Certifications
  • High-Income Skills to Learn
  • How to Learn Artificial Intelligence
  • PMP Certification Requirements
  • Popular Cybersecurity Certifications
  • Share your Coursera learning story

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

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