• 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


  • Status: Preview
    Preview
    C

    Case Western Reserve University

    Introduction to International Criminal Law

    Skills you'll gain: Criminal Investigation and Forensics, Legal Proceedings, Legal Hearings, Litigation and Civil Justice, International Relations, Legal Strategy, Law, Regulation, and Compliance, Public Safety and National Security, Ethical Standards And Conduct, Case Law, Interactive Learning, Case Studies

    4.8
    Rating, 4.8 out of 5 stars
    ·
    4K reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    T

    The Museum of Modern Art

    Seeing Through Photographs

    Skills you'll gain: Photography, Art History, Aesthetics, Culture, Cultural Diversity, Public History, Storytelling

    4.8
    Rating, 4.8 out of 5 stars
    ·
    4.5K reviews

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Preview
    Preview
    U

    University of Maryland, College Park

    AI for Business Leaders

    Skills you'll gain: AI Personalization, Responsible AI, Deep Learning, Forecasting, Business Leadership, Risk Management, Business Analytics, Machine Learning, Analytics, Artificial Intelligence, Marketing Analytics, Applied Machine Learning, Customer Analysis, Supply Chain Management, Data-Driven Decision-Making, Big Data, People Analytics

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    É

    École Polytechnique Fédérale de Lausanne

    Functional Programming Principles in Scala

    Skills you'll gain: Scala Programming, Programming Principles, Object Oriented Programming (OOP), Functional Design, Computer Programming, Data Structures, Integrated Development Environments, Algorithms, Computational Thinking

    4.8
    Rating, 4.8 out of 5 stars
    ·
    8.3K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    M

    MedCerts

    Medical Office Procedures and Administration Fundamentals

    Skills you'll gain: Medical Privacy, Medical Records, Medical Office Procedures, Medical Assistance, Conflict Management, Health Insurance Portability And Accountability Act (HIPAA) Compliance, Health Information Management and Medical Records, Health Information Management, Electronic Medical Record, Patient Registration, Patient Coordination, Cultural Responsiveness, Electronic Medical Record System, Medical History Documentation, Patient Education And Counseling, Care Coordination, Patient-centered Care, Professionalism, Professional Development, Time Management

    4.8
    Rating, 4.8 out of 5 stars
    ·
    1K reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: New
    New
    P

    Packt

    Technical Writing for Software Developers

    Skills you'll gain: Technical Documentation, Technical Writing, Software Documentation, Technical Communication, Software Design Documents, Information Architecture, Writing, User Requirements Documents, Software Development Tools, Automation, Style Guides, Software Development, Agile Software Development, Interactive Design, Project Management Software, Diagram Design, Generative AI

    Beginner · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Medical Coding for Max Reimbursement

    Skills you'll gain: Medical Billing and Coding, Medical Billing, ICD Coding (ICD-9/ICD-10), Medical Coding, CPT Coding, Revenue Cycle Management, Clinical Documentation, Medical Office Procedures, Health Information Management and Medical Records, Health Administration, Revenue Management, Medical Terminology

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Healthcare Business Strategy and New Venture Design

    Skills you'll gain: Business Modeling, Market Analysis, Competitive Analysis, Regulatory Compliance, Innovation, Market Opportunities, Healthcare Industry Knowledge, Entrepreneurship, Business Strategies, New Business Development, Product Development, Business Planning, Team Leadership, Stakeholder Analysis, Team Building, Health Care Administration, Business Valuation, Fundraising

    Build toward a degree

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    CertNexus

    CSC: Software Security Essentials

    Skills you'll gain: Application Security, Human Factors (Security), Secure Coding, Open Web Application Security Project (OWASP), Vulnerability, Computer Security, Vulnerability Management, Vulnerability Assessments, Data Security, Security Strategy, Security Controls, Cyber Security Strategy, Application Design, Computer Programming, Design, Python Programming, Javascript, Design Strategies, JavaScript Frameworks, Node.JS

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California, Irvine

    Programming with Google Go

    Skills you'll gain: Go (Programming Language), Back-End Web Development, Object Oriented Programming (OOP), System Programming, Debugging, Algorithms, Functional Design, Computer Programming Tools, Data Access, Data Structures, Software Design, Operating Systems, Computer Architecture

    4.6
    Rating, 4.6 out of 5 stars
    ·
    3K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Foundational Finance for Strategic Decision Making

    Skills you'll gain: Market Data, Financial Modeling, Financial Analysis, Cash Flows, Loans, Financial Statements, Finance, Portfolio Risk, Risk Management, Portfolio Management, Business Valuation, Capital Budgeting, Securities (Finance), Mortgage Loans, Market Analysis, Financial Market, Risk Analysis, Equities, Investments, Microsoft Excel

    4.7
    Rating, 4.7 out of 5 stars
    ·
    1.3K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Organize, Evaluate & Learn Marketing Campaigns

    Skills you'll gain: Sprint Retrospectives, Timelines, Project Schedules, Workflow Management, Campaign Management, Project Management, Project Management Software, Marketing Effectiveness, Organizational Skills, Advertising Campaigns, Project Planning, Marketing Analytics, Agile Methodology, Process Improvement, Prioritization, Process Analysis, Performance Analysis

    Beginner · Course · 1 - 4 Weeks

1…181182183…834

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

  • Introduction to International Criminal Law: Case Western Reserve University
  • Seeing Through Photographs: The Museum of Modern Art
  • AI for Business Leaders: University of Maryland, College Park
  • Functional Programming Principles in Scala: École Polytechnique Fédérale de Lausanne
  • Medical Office Procedures and Administration Fundamentals: MedCerts
  • Technical Writing for Software Developers: Packt
  • Medical Coding for Max Reimbursement: Coursera
  • Healthcare Business Strategy and New Venture Design: University of Illinois Urbana-Champaign
  • CSC: Software Security Essentials: CertNexus
  • Programming with Google Go: University of California, Irvine

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