• 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


  • D

    Duke University

    Dog Emotion and Cognition

    Skills you'll gain: Psychology, Human Learning, Learning Theory, Companionship, Training Programs, Anthropology, Social Sciences, Experimentation, Research, Science and Research, Scientific Methods, Non-Verbal Communication, Biology

    4.7 stars, 4.7K reviews, Mixed, Course, 1 - 3 Months

    ★ 4.7 (4.7K) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
  • D

    Duke University

    Medical Neuroscience

    Skills you'll gain: Sensory Systems Analysis, Neurology, Physiology, Anatomy, Life Sciences, Electrophysiology, Cell Biology, Psychology, Pathology, Molecular Biology, Substance Abuse

    4.9 stars, 3.1K reviews, Advanced, Course, 3 - 6 Months

    ★ 4.9 (3.1K) · Advanced · Course · 3 - 6 Months

    Status: Trending right now
    Trending right now
    Category: Preview
    Preview
  • U

    University of California, Santa Cruz

    C for Everyone, Part 1: Programming Fundamentals

    Skills you'll gain: Programming Principles, Program Development, Computational Logic, Memory Management

    4.5 stars, 6.8K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.5 (6.8K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • I

    IBM

    People & Soft Skills: Essential for Professional Success

    Skills you'll gain: Problem Solving, Presentations, Collaboration, Critical Thinking and Problem Solving, Root Cause Analysis, Constructive Feedback, Interpersonal Communications, Oral Expression, Communication, Team Collaboration, Persuasive Communication, Verbal Communication Skills, Creative Problem-Solving, Virtual Teams, Social Skills, Public Speaking, Professional Development, Professionalism, Follow Through, Conscientiousness

    4.7 stars, 5.9K reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.7 (5.9K) · Beginner · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • D

    Dubai College of Tourism

    Introduction to Restaurant Revenue Management

    Skills you'll gain: Revenue Management, Restaurant Operation, Restaurant Management, Demand Planning, Forecasting, Hotel And Restaurant Management, Key Performance Indicators (KPIs), Hospitality Management, Revenue Forecasting, Hospitality and Food Services, Team Oriented, Trend Analysis, Hospitality, Performance Analysis, Financial Forecasting, Team Building, Team Management, Data Analysis, Performance Measurement, Business Metrics

    4.9 stars, 14 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.9 (14) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • E

    ESCP Business School

    Intercultural Management

    Skills you'll gain: Intercultural Competence, Team Management, Global Marketing, Cultural Sensitivity, Cultural Diversity, Cultural Responsiveness, Culture, Organizational Leadership, Diversity Training, Business Management, Human Resources, People Management, Human Resource Strategy, Business Communication, Leadership and Management, Negotiation, Business Leadership, Leadership, Communication Strategies, Human Resources Management and Planning

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

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

    Category: Preview
    Preview
  • D

    Deep Teaching Solutions

    Aprendiendo a aprender: Poderosas herramientas mentales con las que podrás dominar temas difíciles (Learning How to Learn)

    Skills you'll gain: Learning Strategies, Lifelong Learning, Problem Solving, Mental Concentration, Overcoming Obstacles, Time Management, Cognitive flexibility, Productivity, Growth Mindedness, Self-Awareness, Persistence, Professional Development, Habit Formation

    4.9 stars, 11K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.9 (11K) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • C

    Coursera

    Business Analysis & Process Management

    Skills you'll gain: Process Analysis, Process Modeling, Business Process, Business Analysis, Process Mapping, Process Management, Process Flow Diagrams, Business Process Modeling, Business Modeling, Stakeholder Management, Stakeholder Analysis, Computer Literacy

    4.5 stars, 7.6K reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.5 (7.6K) · Beginner · Guided Project · Less Than 2 Hours

    Category: Free
    Free
  • J

    Johns Hopkins University

    The Data Scientist’s Toolbox

    Skills you'll gain: Rmarkdown, Version Control, Data Science, R (Software), Git (Version Control System), GitHub, Software Versioning, Data Literacy, General Science and Research, Data Analysis, R Programming, Development Environment, Statistical Reporting, Software Installation

    4.6 stars, 34K reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.6 (34K) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Minnesota

    Preparing to Manage Human Resources

    Skills you'll gain: Human Resource Strategy, Human Resources, Human Resources Management and Planning, Human Resource Policies, Compensation Management, Compensation and Benefits, Resource Management, People Management, Employee Performance Management, Industrial and Organizational Psychology, Labor Law, Employee Engagement, Team Motivation, Law, Regulation, and Compliance, Economics

    4.8 stars, 11K reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.8 (11K) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • D

    DeepLearning.AI

    Advanced Learning Algorithms

    Skills you'll gain: Model Training, Machine Learning Algorithms, Transfer Learning, Machine Learning, Applied Machine Learning, Data Ethics, Decision Tree Learning, Model Evaluation, Tensorflow, Responsible AI, Supervised Learning, Deep Learning, Classification Algorithms, Random Forest Algorithm, Model Optimization, Fine-tuning, Artificial Neural Networks, Logistic Regression

    4.9 stars, 8.8K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.9 (8.8K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • G

    Google

    Sound the Alarm: Detection and Response

    Skills you'll gain: Intrusion Detection and Prevention, Incident Response, Computer Security Incident Management, Endpoint Detection and Response, Threat Detection, Event Monitoring, Security Information and Event Management (SIEM), Incident Management, Cyber Threat Intelligence, Continuous Monitoring, Security Controls, Network Security, Network Monitoring, Splunk, Network Analysis, TCP/IP, Network Protocols, Document Management, Query Languages

    4.8 stars, 3.4K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (3.4K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…160161162…834

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

  • Dog Emotion and Cognition: Duke University
  • Medical Neuroscience: Duke University
  • C for Everyone, Part 1: Programming Fundamentals: University of California, Santa Cruz
  • People & Soft Skills: Essential for Professional Success: IBM
  • Introduction to Restaurant Revenue Management: Dubai College of Tourism
  • Intercultural Management: ESCP Business School
  • Aprendiendo a aprender: Poderosas herramientas mentales con las que podrás dominar temas difíciles (Learning How to Learn): Deep Teaching Solutions
  • Business Analysis & Process Management: Coursera
  • The Data Scientist’s Toolbox: Johns Hopkins University
  • Preparing to Manage Human Resources: University of Minnesota

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