• 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

    The R Programming Starter Course

    Skills you'll gain: Microsoft Visual Studio, R (Software), Debugging, R Programming, Data Structures, Microsoft Development Tools, Software Documentation, Programming Principles, Statistical Programming, Program Development, Code Reusability, Development Environment, Data Manipulation, Computational Logic, Software Installation

    5 stars, 6 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 5 (6) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • C

    Coursera

    Financial Analysis: Portfolios, Risks, Strategic Decisions

    Skills you'll gain: Portfolio Management, Portfolio Risk, Investment Management, Risk Management, Financial Management, Wealth Management, Finance, Financial Market, Investments, Financial Planning, Financial Analysis, Asset Management, Risk Analysis, General Finance, Investment Banking, Market Dynamics, Market Trend, Quantitative Research, Case Studies

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

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

    Category: Preview
    Preview
  • U

    University of Colorado Boulder

    Caring for Others

    Skills you'll gain: Caregiving, Child Welfare, Sociology, Healthcare Ethics, Long Term Care, Dignity in Care, Health Care, Surveys, Social Sciences, Home Health Care, Social Justice, Care Coordination, Culture, Care Management, Socioeconomics, Liberal Arts, Supply And Demand, Cultural Diversity, Healthcare Industry Knowledge, Media and Communications

    4.8 stars, 35 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (35) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • C

    Coursera

    Advanced ITSM with ServiceNow: Optimizing IT Operations

    Skills you'll gain: ServiceNow, Information Technology Infrastructure Library, IT Service Management, Problem Management, Service Management, Information Technology Operations, Digital Transformation, Change Control, Configuration Management, IT Management, IT Automation, Change Requests, Automation, Problem Solving, Data Integration, Design, Order Fulfillment

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

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

    Category: Preview
    Preview
  • U

    University of Glasgow

    Rethinking Leadership Narratives for a Data-Driven Age

    Skills you'll gain: Leadership Studies, Data-Driven Decision-Making, Organizational Effectiveness, Strategic Leadership, Data Literacy, Organizational Leadership, Leadership, Leadership and Management, Ancient History, Leadership Development, Organizational Structure, Agile Methodology, Decision Making, Social Sciences, Critical Thinking and Problem Solving

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

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

    Status: Free trial
    Free trial
  • M

    MathWorks

    Machine Learning for Computer Vision

    Skills you'll gain: Computer Vision, Model Evaluation, Image Analysis, Model Training, Matlab, Machine Learning Methods, Data Preprocessing, Machine Learning, Classification Algorithms, Machine Learning Algorithms

    4.8 stars, 23 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (23) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • P

    Packt

    R Ultimate 2024 - R for Data Science and Machine Learning

    Skills you'll gain: Rmarkdown, Autoencoders, Shiny (R Package), Deep Learning, Recurrent Neural Networks (RNNs), Transfer Learning, Model Evaluation, R (Software), Artificial Intelligence and Machine Learning (AI/ML), Data Import/Export, Classification Algorithms, Reinforcement Learning, R Programming, Model Training, Ggplot2, Plot (Graphics), Data Manipulation, Convolutional Neural Networks, Applied Machine Learning, Machine Learning Algorithms

    4.8 stars, 8 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (8) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • J

    Johns Hopkins University

    Pillar #2: Drug Utilization - Drivers and Consequences

    Skills you'll gain: Medication Therapy Management, Pharmacotherapy, Pharmacology, Medical Prescription, Patient Education And Counseling, Pharmaceuticals, Clinical Pharmacy, Patient Education and Support, Drug Development, Value-Based Care, Utilization Management, Health Policy, Clinical Research, Patient Safety, Research Design, Epidemiology

    4.4 stars, 10 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.4 (10) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • I

    Imperial College London

    Introduction to Participatory Approaches in Public Health

    Skills you'll gain: Public Health, Community Health, Health Promotion, Social Determinants Of Health, Community Development, Health Disparities, Community Organizing, Social Sciences, Community Outreach, Research, Culture, Qualitative Research, Research Methodologies, Collaboration

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

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

    Status: Free trial
    Free trial
  • C

    Coursera

    Basic Statistics in Python (Correlations and T-tests)

    Skills you'll gain: Exploratory Data Analysis, Plot (Graphics), Box Plots, Correlation Analysis, Data Visualization, Scatter Plots, Data Cleansing, Statistical Visualization, Data Preprocessing, Data Manipulation, Statistical Hypothesis Testing, Descriptive Statistics, Statistical Analysis, Data Analysis, Probability & Statistics, Statistical Methods, Python Programming

    4.3 stars, 36 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.3 (36) · Beginner · Guided Project · Less Than 2 Hours

  • C

    Coursera

    Build a CI/CD Pipeline with Docker: From Code to Deployment

    Skills you'll gain: Docker (Software), CI/CD, Cloud Deployment, Application Deployment, Amazon Elastic Compute Cloud, DevOps, Containerization, Cloud Hosting, Devops Tools, Spring Boot, Continuous Deployment, Amazon Web Services, Continuous Integration

    4 stars, 7 reviews, Intermediate, Guided Project, Less Than 2 Hours

    ★ 4 (7) · Intermediate · Guided Project · Less Than 2 Hours

  • C

    Coursera

    Advanced Project Management: Asana, Jira, Confluence, and AI

    Skills you'll gain: Earned Value Management, Milestones (Project Management), Project Management Life Cycle, Project Schedules, Timelines, Communication Planning, Capacity Planning, Project Management Software, Project Estimation, Project Management, Workflow Management, Meeting Facilitation, Project Documentation, Stakeholder Communications, Dashboard, Backlogs, Project Planning, Jira (Software), Interviewing Skills, Collaboration

    Beginner · Professional Certificate · 3 - 6 Months

    Status: Free trial
    Free trial
1…778779780…834

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

  • The R Programming Starter Course: Microsoft
  • Financial Analysis: Portfolios, Risks, Strategic Decisions: Coursera
  • Caring for Others: University of Colorado Boulder
  • Advanced ITSM with ServiceNow: Optimizing IT Operations: Coursera
  • Rethinking Leadership Narratives for a Data-Driven Age: University of Glasgow
  • Machine Learning for Computer Vision: MathWorks
  • R Ultimate 2024 - R for Data Science and Machine Learning: Packt
  • Pillar #2: Drug Utilization - Drivers and Consequences: Johns Hopkins University
  • Introduction to Participatory Approaches in Public Health: Imperial College London
  • Basic Statistics in Python (Correlations and T-tests): 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

  • 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
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok