• 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


  • C

    Coursera

    Assimilating into Your New Job

    Skills you'll gain: Employee Onboarding, Relationship Building, Planning, Team Oriented, Goal Setting, Expectation Management, Smart Goals, Professionalism, Intercultural Competence, Adaptability, Communication, Business Writing

    4.6
    Rating, 4.6 out of 5 stars
    ·
    61 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Teaching Writing

    Skills you'll gain: Lesson Planning, Peer Review, Editing, Student-Centred Learning, Teaching, Writing, Writing and Editing, Syllabus Development, Instructional Strategies, Literacy, Student Engagement, Developing Training Materials, Storytelling, Empowerment, Course Development, Mentorship, Language Competency, Creativity, Case Studies, Critical Thinking

    4.5
    Rating, 4.5 out of 5 stars
    ·
    56 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    M

    MedCerts

    Mental Health Overview, Theories, and Disorders

    Skills you'll gain: Mental Health Diseases and Disorders, Mental Health, Ethical Standards And Conduct, Psychiatric And Mental Health Nursing, Mental Health Therapies, Behavioral Health, Health Insurance Portability And Accountability Act (HIPAA) Compliance, Cultural Diversity, Psychology

    4.8
    Rating, 4.8 out of 5 stars
    ·
    21 reviews

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Practical Introduction to the Command Line

    Skills you'll gain: Unix Commands, Command-Line Interface, Unix, Bash (Scripting Language), File Management, Linux Commands, Productivity, Computer Programming

    4.5
    Rating, 4.5 out of 5 stars
    ·
    381 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free
    Free
    C

    Coursera

    Vulnerability Scanning with Nmap: Network Scanning

    Skills you'll gain: Vulnerability Scanning, Vulnerability Assessments, Penetration Testing, Cyber Security Assessment, Network Security, Network Monitoring, Network Analysis, Operating Systems

    4.6
    Rating, 4.6 out of 5 stars
    ·
    77 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Preview
    Preview
    S

    Simplilearn

    Programming with C ++

    Skills you'll gain: Object Oriented Programming (OOP), C++ (Programming Language), Computer Programming, Programming Principles, Algorithms, Data Structures, Data Manipulation

    4.4
    Rating, 4.4 out of 5 stars
    ·
    59 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Packt

    Data Science Essentials: Analysis, Statistics, and ML

    Skills you'll gain: Plotly, Model Evaluation, NumPy, Plot (Graphics), Dashboard, Statistics, Pandas (Python Package), Data Analysis, Statistical Analysis, Regression Analysis, Data Manipulation, Python Programming, Analytics, Probability & Statistics, Statistical Methods, Applied Machine Learning, Probability, Data Science, Statistical Modeling, Performance Tuning

    4.7
    Rating, 4.7 out of 5 stars
    ·
    26 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    C

    Coursera

    Cybersecurity Best Practices

    Skills you'll gain: Cybersecurity, Threat Management, Security Controls, Threat Detection, Cyber Security Policies, Security Awareness, Computer Security Awareness Training, Cyber Risk, Cyber Security Assessment, Data Security, Network Security, Enterprise Security, Information Assurance, Incident Response, Data Integrity

    4.8
    Rating, 4.8 out of 5 stars
    ·
    59 reviews

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Introduction to Social Media Marketing with Visme

    Skills you'll gain: Instagram, Social Media Campaigns, Social Media Marketing, Marketing Budgets, Social Media Content, Social Media, Marketing Materials, Content Creation, Graphic and Visual Design Software, Marketing, Data Visualization

    4.6
    Rating, 4.6 out of 5 stars
    ·
    38 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Construction Techniques and Practices

    Skills you'll gain: Construction, Construction Inspection, Construction Management, Equipment Design, Construction Engineering, Construction Estimating, Product Lifecycle Management, Cost Estimation, Building Codes, Engineering Practices, Commercial Construction, Machine Controls, Plant Operations and Management, Structural Engineering, Environmental Engineering, Facility Management and Maintenance, Automation Engineering, Engineering Plans And Specifications, Architecture and Construction, Civil Engineering

    4.4
    Rating, 4.4 out of 5 stars
    ·
    7 reviews

    Advanced · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    U

    University of Copenhagen

    Understanding Patient Perspectives on Medications

    Skills you'll gain: Pharmacology

    4.8
    Rating, 4.8 out of 5 stars
    ·
    175 reviews

    Intermediate · Course · 1 - 4 Weeks

  • C

    Coursera

    Get started with Microsoft Planner

    Skills you'll gain: Marketing Planning, Business Planning, Microsoft Teams, Microsoft 365, Productivity Software, Project Management Software, Timelines, Project Planning, Collaborative Software, Prioritization, Project Management, Team Management

    3.8
    Rating, 3.8 out of 5 stars
    ·
    18 reviews

    Beginner · Guided Project · Less Than 2 Hours

1…792793794…834

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

  • Assimilating into Your New Job: Coursera
  • Teaching Writing: Johns Hopkins University
  • Mental Health Overview, Theories, and Disorders: MedCerts
  • Practical Introduction to the Command Line: Coursera
  • Vulnerability Scanning with Nmap: Network Scanning: Coursera
  • Programming with C ++: Simplilearn
  • Data Science Essentials: Analysis, Statistics, and ML: Packt
  • Cybersecurity Best Practices: Coursera
  • Introduction to Social Media Marketing with Visme: Coursera
  • Construction Techniques and Practices: L&T EduTech

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

  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • English Speaking
  • Generative AI (GenAI)
  • Microsoft Excel
  • Microsoft Power BI
  • Project Management
  • Python

Certificates & Programs

  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM Data Analyst Certificate
  • IBM Data Science Certificate
  • Machine Learning Certificate
  • Microsoft Power BI Data Analyst Certificate
  • UI / UX Design Certificate

Industries & Careers

  • Business
  • Computer Science
  • Data Science
  • Education & Teaching
  • Engineering
  • Finance
  • Healthcare
  • Human Resources (HR)
  • Information Technology (IT)
  • Marketing

Career Resources

  • Career Aptitude Test
  • Examples of Strengths and Weaknesses for Job Interviews
  • High-Income Skills to Learn
  • How Does Cryptocurrency Work?
  • How to Highlight Duplicates in Google Sheets
  • How to Learn Artificial Intelligence
  • Popular Cybersecurity Certifications
  • Preparing for the PMP Certification
  • Signs You Will Get the Job After an Interview
  • What Is Artificial Intelligence?

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
  • Share your Coursera learning story

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