• 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


  • M

    Microsoft

    Fundamentals of Microsoft 365 Generative AI

    Skills you'll gain: Prompt Engineering, Microsoft Copilot, Responsible AI, Data Ethics, Microsoft 365, Information Management, Generative AI, Productivity Software, Microsoft Word, Microsoft Excel, Writing, Editing

    4.6 stars, 63 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.6 (63) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • A

    Amazon Web Services

    Fundamentals of Analytics on AWS

    Skills you'll gain: Data-Driven Decision-Making, Data Lakes, Data Storage Technologies, Analytics, Data Architecture, Data Warehousing, Data Management, Data Analysis, Big Data, Data Storage, Amazon Web Services, Machine Learning

    4.3 stars, 72 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.3 (72) · Mixed · Course · 1 - 4 Weeks

    Category: Free
    Free
  • J

    Johns Hopkins University

    The Data Science of Health Informatics

    Skills you'll gain: Health Informatics, Health Care, Medical Records, Health Information Management, Health Systems, Clinical Informatics, Electronic Medical Record System, Databases, Health Technology, Informatics, Healthcare Industry Knowledge, Clinical Data Management, Data Analysis, Data Quality, Interoperability, Big Data, Data Access, Query Languages, Data Integration, Data Science

    4.6 stars, 235 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.6 (235) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • I

    ISC2

    Foundations of Security Engineering

    Skills you'll gain: Security Engineering, Security Requirements Analysis, Risk Management Framework, Systems Engineering, Information Systems Security Assessment Framework (ISSAF), System Implementation, Information Systems Security, Security Strategy, Security Management, Information Assurance, Verification And Validation, Systems Development Life Cycle, Systems Integration, Change Control

    Beginner · Course · 1 - 3 Months

    Category: New
    New
    Category: Preview
    Preview
  • P

    Packt

    Foundations of Node.js Development

    Skills you'll gain: Node.JS, TypeScript, Server Side, Software Development Tools, Development Environment, Web Servers, Web Development, Back-End Web Development, Web Applications, Javascript, Git (Version Control System), Webpack, Frontend Integration, Package and Software Management, File I/O, HTML and CSS, Event-Driven Programming

    Intermediate · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • W

    Whizlabs

    Fundamentals of Machine Learning

    Skills you'll gain: Supervised Learning, Unsupervised Learning, MLOps (Machine Learning Operations), Model Optimization, Applied Machine Learning, Machine Learning Methods, Model Evaluation, Model Training, Data Preprocessing, Machine Learning, Artificial Intelligence and Machine Learning (AI/ML), Cloud Computing, Machine Learning Algorithms, Model Deployment, Microsoft Azure, Amazon Web Services, Cloud Solutions, Deep Learning, Data Processing

    Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
  • R

    Rice University

    Physics of Waves and Optics

    Skills you'll gain: Physics, Mechanics, electromagnetics, Vibrations, Materials science, Applied Mathematics, Physical Science, Mathematical Modeling, Advanced Mathematics, Calculus, Differential Equations, Trigonometry, Linear Algebra, Integral Calculus, Problem Solving

    4.8 stars, 23 reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 4.8 (23) · Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • C

    Coursera

    Fundamentals of Internal Business Communications

    Skills you'll gain: Internal Communications, Stakeholder Engagement, Communication Strategies, Stakeholder Communications, Corporate Communications, Communication, Strategic Communication, Business Communication, Target Audience, Active Listening, Employee Engagement, Driving engagement

    4.4 stars, 40 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.4 (40) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • J

    Johns Hopkins University

    Foundations of Distributed Database Systems

    Skills you'll gain: Distributed Computing, Scalability, Database Design, Database Management Systems, Database Systems, Database Theory, Database Architecture and Administration, Database Management, Relational Databases, SQL, Query Languages, Performance Tuning, Data Integrity

    3.3 stars, 7 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 3.3 (7) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of NIST Cybersecurity Frameworks

    Skills you'll gain: Security Management, Continuous Monitoring, Security Architecture Review, Event Monitoring, Security Controls, System Monitoring, Cybersecurity, Threat Management, Cyber Risk, Cyber Security Policies, Vulnerability Assessments, Threat Detection, Incident Response

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

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

    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of Micro850 PLC Programming

    Skills you'll gain: Computational Logic, Data Structures, Diagram Design, Dataflow, Program Development, Data Management

    Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • M

    Macquarie University

    Cyber Security: Security of AI

    Skills you'll gain: Security Testing, Cyber Threat Intelligence, Cyber Risk, AI Integrations, Cyber Attacks, Cyber Security Assessment, Cybersecurity, Security Controls, Threat Modeling, Security Strategy, Data Ethics, Security Engineering, Threat Detection, Data Governance, Data Security, Exploitation techniques, Security Management, Information Privacy, Emerging Technologies, Model Evaluation

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

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

    Status: Free trial
    Free trial
1…545556…834

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

  • Fundamentals of Microsoft 365 Generative AI: Microsoft
  • Fundamentals of Analytics on AWS: Amazon Web Services
  • The Data Science of Health Informatics: Johns Hopkins University
  • Foundations of Security Engineering: ISC2
  • Foundations of Node.js Development: Packt
  • Fundamentals of Machine Learning: Whizlabs
  • Physics of Waves and Optics: Rice University
  • Fundamentals of Internal Business Communications: Coursera
  • Foundations of Distributed Database Systems: Johns Hopkins University
  • Foundations of NIST Cybersecurity Frameworks: 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