• 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


  • U

    University of Colorado Boulder

    Master of Science in Artificial Intelligence

    Skills you'll gain: Prompt Engineering, New Product Development, Model Based Systems Engineering, Model Evaluation, Generative AI, Financial Statement Analysis, Sustainable Business, Data Mining, Field-Programmable Gate Array (FPGA), Delegation Skills, Strategic Decision-Making, Object Oriented Design, Real-Time Operating Systems, Sampling (Statistics), Failure Analysis, Data Ethics, Goal Setting, Database Design, Data Visualization, Supervised Learning

    Degree · 1 - 4 Years

    Category: Job ready
    Job ready
  • P

    Packt

    Foundations of Application Security with Spring

    Skills you'll gain: Spring Framework, Secure Coding, Lightweight Directory Access Protocols, OAuth, Authorization (Computing), Application Security, Authentications, Security Assertion Markup Language (SAML), Back-End Web Development, Object-Relational Mapping, Identity and Access Management, Spring Boot, Database Development, Data Access, Role-Based Access Control (RBAC), Java, User Flows, Data Persistence, Kubernetes, Power BI

    Intermediate · Course · 1 - 3 Months

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

    Whizlabs

    Protection of Information Assets

    Skills you'll gain: Data Security, Network Security, Cyber Attacks, Security Testing, Cybersecurity, Digital Forensics, Infrastructure Security, Identity and Access Management, Cloud Security, Security Controls, Security Awareness, Threat Detection, Threat Management, Cyber Security Assessment, Test Tools, Firewall, OSI Models, Authentications, Encryption, Cloud Computing

    Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • K

    Korea Advanced Institute of Science and Technology(KAIST)

    Electrodynamics: Analysis of Electric Fields

    Skills you'll gain: electromagnetics, Electrical Engineering, Electronic Components, Materials science, Engineering Analysis, Applied Mathematics, Scientific Visualization, Engineering Calculations, Differential Equations, Physics, Energy and Utilities, Mathematical Modeling

    4.7 stars, 175 reviews, Advanced, Course, 1 - 3 Months

    ★ 4.7 (175) · Advanced · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Pennsylvania

    The Economics of Health Care Delivery

    Skills you'll gain: Health Systems, Health Care Administration, Health Care Procedure and Regulation, Health Care, Medicaid, Insurance, Health Policy, Insurance Policies, Medicare, Copayment Collection and Processing, Economics, Home Health Care, Supply And Demand, Market Dynamics, Long Term Care, Payment Systems, Hospital Medicine, Hospice

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

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

    Status: Free trial
    Free trial
  • C

    Commonwealth Education Trust

    Foundations of Teaching for Learning: Curriculum

    Skills you'll gain: Curriculum Development, Curriculum Planning, Teaching, Education and Training, Instructional and Curriculum Design, Instructing, Instructional Strategies, Pedagogy, Student-Centred Learning, Collaboration, Learning Theory, Planning

    4.6 stars, 533 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.6 (533) · Mixed · Course · 1 - 3 Months

  • P

    Packt

    Fundamentals of Machine Learning

    Skills you'll gain: LLM Application, Machine Learning Methods, Applied Machine Learning, Machine Learning Algorithms, Fine-tuning, Model Training

    Beginner · Course · 1 - 4 Weeks

  • Q

    Queen Mary University of London

    Analysis and Interpretation of Data

    Skills you'll gain: Analytics, Data Analysis, Digital Brand Strategy, Digital Analysis, Statistical Analysis, Correlation Analysis, Quantitative Research, Regression Analysis, Content Performance Analysis, Marketing Analytics, Data Quality, Probability & Statistics, Statistical Methods, Exploratory Data Analysis, Logistic Regression, Market Research, Return On Investment

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

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

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    Fundamentals of Orbit Determination

    Skills you'll gain: Estimation, Global Positioning Systems, Mathematical Modeling, Differential Equations, Numerical Analysis, Applied Mathematics, Simulations, Linear Algebra, Probability & Statistics, Statistical Methods, Mechanics, Calculus, Probability Distribution, Physics

    Intermediate · Course · 1 - 3 Months

    Category: New
    New
  • U

    University of Illinois Urbana-Champaign

    Auditing II: The Practice of Auditing

    Skills you'll gain: Auditing, Internal Controls, External Auditing, Financial Auditing, Audit Planning, Internal Auditing, Risk Analysis, Fraud detection, Business Strategies, Verification And Validation, Business Risk Management, Business Strategy, Risk Management, Probability & Statistics

    4.7 stars, 315 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (315) · Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
    Category: Build toward a degree
    Build toward a degree
  • 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
  • U

    University of Colorado Boulder

    Fundamental Tools of Data Wrangling

    Skills you'll gain: Pandas (Python Package), Data Presentation, Data Wrangling, NumPy, Data Visualization, Data Cleansing, Data Structures, Data Analysis, Data Manipulation, Data Preprocessing, Data Transformation, Data Processing, Programming Principles, Python Programming, Numerical Analysis

    4.3 stars, 21 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.3 (21) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
1…525354…834

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

  • Master of Science in Artificial Intelligence: University of Colorado Boulder
  • Foundations of Application Security with Spring: Packt
  • Protection of Information Assets: Whizlabs
  • Electrodynamics: Analysis of Electric Fields: Korea Advanced Institute of Science and Technology(KAIST)
  • The Economics of Health Care Delivery: University of Pennsylvania
  • Foundations of Teaching for Learning: Curriculum: Commonwealth Education Trust
  • Fundamentals of Machine Learning: Packt
  • Analysis and Interpretation of Data: Queen Mary University of London
  • Fundamentals of Orbit Determination: University of Colorado Boulder
  • Auditing II: The Practice of Auditing: University of Illinois Urbana-Champaign

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