• 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: Free Trial
    Free Trial
    M

    Macquarie University

    Cyber Security: Applied Cryptography

    Skills you'll gain: Cryptography, Encryption, Data Security, Cybersecurity, Network Security, Public Key Infrastructure, Data Encryption Standard, Security Engineering, Blockchain, Data Storage Technologies, Wireless Networks, Security Management, Virtual Private Networks (VPN), Intellectual Property, Authentications, Hardware Architecture, Emerging Technologies

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Easing Physical Symptoms: It's Not Just Hospice Anymore

    Skills you'll gain: Pain Management, Hospice, Patient Evaluation, Respiratory Care, Psychiatric Assessments, Clinical Assessment, Caregiving, Mental Health Diseases and Disorders, Patient Education And Counseling, Geriatrics, Nutrition and Diet, Pharmacology

    4.9
    Rating, 4.9 out of 5 stars
    ·
    89 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    A

    Alfaisal University | KLD

    إدارة المعرفة | Knowledge Management

    Skills you'll gain: Knowledge Transfer, Information Management, Organizational Strategy, Organizational Structure, Competitive Intelligence, Business Strategy, Content Management, Performance Measurement, Employee Training, Decision Making

    4.8
    Rating, 4.8 out of 5 stars
    ·
    102 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    T

    Tecnológico de Monterrey

    Calidad en la atención clínica

    Skills you'll gain: Patient-centered Care, Patient Safety, Clinical Leadership, Care Coordination, Health Education, Continuous Quality Improvement (CQI), Patient Communication, Collaboration, Professional Development, Lifelong Learning, Teamwork, Communication Strategies

    4.5
    Rating, 4.5 out of 5 stars
    ·
    44 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    A

    Alfaisal University | KLD

    أساسيات الإدارة الرشيقة | Lean Management Fundamentals

    Skills you'll gain: Lean Methodologies, Waste Minimization, Kaizen Methodology, Process Improvement, Operational Efficiency, Change Management, Process Mapping, Continuous Improvement Process, Employee Training, Key Performance Indicators (KPIs), Root Cause Analysis, Value Propositions

    4.8
    Rating, 4.8 out of 5 stars
    ·
    92 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Introduction to Python Functions

    Skills you'll gain: Functional Design, Scripting, Scripting Languages, Python Programming, Data Science, Programming Principles, Computer Programming, Software Engineering

    4.8
    Rating, 4.8 out of 5 stars
    ·
    58 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of California, Davis

    Cross-Cultural Communication and Management

    Skills you'll gain: Intercultural Competence, Team Management, Team Building, Cultural Diversity, Cultural Sensitivity, Cross-Functional Collaboration, Cultural Responsiveness, Interpersonal Communications, Culture, Conflict Management, Communication Strategies, Diversity Awareness, Non-Verbal Communication, Verbal Communication Skills, Communication, Constructive Feedback, Active Listening

    4.7
    Rating, 4.7 out of 5 stars
    ·
    49 reviews

    Intermediate · Course · 1 - 4 Weeks

  • C

    Coursera

    Understand Best Practices with Canvas

    Skills you'll gain: Course Development, Learning Management Systems, Information Architecture, Content Management, Design

    4.8
    Rating, 4.8 out of 5 stars
    ·
    38 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Preview
    Preview
    T

    The University of Sydney

    Understanding the Australian economy: An introduction to macroeconomic and financial policies

    Skills you'll gain: Economics, Financial Policy, Economics, Policy, and Social Studies, Financial Systems, Fiscal Management, International Finance, Public Policies, Policy Analysis, Banking

    4.5
    Rating, 4.5 out of 5 stars
    ·
    63 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    Generative AI for Kids, Parents, and Teachers

    Skills you'll gain: Prompt Engineering, Multimodal Prompts, Anthropic Claude, ChatGPT, Generative AI, Creative Thinking, Brainstorming, Game Design, Cognitive flexibility, Critical Thinking, Problem Solving, Decision Making

    4.7
    Rating, 4.7 out of 5 stars
    ·
    107 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    C

    Codio

    Intro to Operating Systems 4: Persistence

    Skills you'll gain: File Systems, Operating Systems, Unix, Data Integrity, Debugging, File I/O, Linux, Distributed Computing, Data Storage, C (Programming Language), System Programming, Command-Line Interface, Data Security, Computer Hardware, Scalability

    4.7
    Rating, 4.7 out of 5 stars
    ·
    72 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    From Data To Decision With AI

    Skills you'll gain: Data Presentation, Regression Analysis, Generative AI, Statistical Methods, Data Literacy, Statistical Analysis, Statistical Reporting, Data-Driven Decision-Making, Correlation Analysis, Technical Communication, Data Visualization, Probability & Statistics, Data Analysis, Exploratory Data Analysis, Scatter Plots, Descriptive Statistics, Statistical Hypothesis Testing, Predictive Analytics, Data Storytelling, Box Plots

    4.4
    Rating, 4.4 out of 5 stars
    ·
    18 reviews

    Beginner · Specialization · 1 - 3 Months

1…800801802…834

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

  • Cyber Security: Applied Cryptography: Macquarie University
  • Easing Physical Symptoms: It's Not Just Hospice Anymore: University of Colorado System
  • إدارة المعرفة | Knowledge Management: Alfaisal University | KLD
  • Calidad en la atención clínica: Tecnológico de Monterrey
  • أساسيات الإدارة الرشيقة | Lean Management Fundamentals: Alfaisal University | KLD
  • Introduction to Python Functions: University of Colorado Boulder
  • Cross-Cultural Communication and Management: University of California, Davis
  • Understand Best Practices with Canvas: Coursera
  • Understanding the Australian economy: An introduction to macroeconomic and financial policies: The University of Sydney
  • Generative AI for Kids, Parents, and Teachers: Vanderbilt University

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