• 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

    Basics of Healthcare Data Analytics: Boost Patient Outcomes

    Skills you'll gain: Data Integrity, Health Insurance Portability And Accountability Act (HIPAA) Compliance, Dashboard, Data Storytelling, Health Information Management, Data Cleansing, Health Informatics, Data Governance, Clinical Data Management, Data Mapping, Patient Safety, Data Visualization, Database Design, Health Care Procedure and Regulation, Data Security, Data Analysis, Data Validation, Data Transformation, Excel Formulas, Statistical Analysis

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

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

    Status: Free trial
    Free trial
  • U

    University of California San Diego

    Teaching Impacts of Technology in K-12 Education

    Skills you'll gain: Data Ethics, Interactive Learning, Big Data, Cybersecurity, Student Engagement, Pedagogy, General Networking, Blockchain, Digital pedagogy, Algorithms, Data Security, Teaching, digital literacy, Cryptography, Spatial Data Analysis, Technical Communication, Diversity Awareness, Education Software and Technology, Distributed Computing, Diversity Equity and Inclusion Initiatives

    4.6 stars, 63 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.6 (63) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    People, Policy & Wetlands: Social Dimensions of Conservation

    Skills you'll gain: Stakeholder Engagement, Cultural Responsiveness, Community Outreach, Water Resource Management, Water Resources, Environmental Engineering and Restoration, Cultural Diversity, Diversity Awareness, Policy Analysis, Research, and Development, Land Management, Policy Analysis, Hydrology, Social Sciences, Cultural Sensitivity, Environmental Laws, Natural Resource Management, Water Quality, Environmental Policy, Climate Change Adaptation, Regulatory Compliance

    Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • S

    Skillshare

    The Art of Landscape Photography for Beginners

    Skills you'll gain: Photography, Visual Storytelling, Storytelling, Photo/Video Production and Technology, Design Elements And Principles, Creativity

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of Information Security and Incident Handling

    Skills you'll gain: Computer Security Incident Management, Incident Response, Incident Management, Vulnerability Management, Risk Management Framework, Security Management, Threat Management, Risk Management, Disaster Recovery, Vulnerability Assessments, Cyber Attacks, Information Assurance, Digital Forensics, Cyber Security Policies, Cyber Risk, Security Controls

    Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Manager of Managers: Leading Up, Down & Out

    Skills you'll gain: Executive Presence, Leadership, Influencing, Stakeholder Communications, Leadership and Management, Stakeholder Engagement, Leadership Development, Stakeholder Management, Stakeholder Analysis, Storytelling, Persuasive Communication, Strategic Leadership, Thought Leadership, Professionalism, Strategic Communication, Cross-Functional Team Leadership, Rapport Building, Communication, Trustworthiness, Management Reporting

    Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    Sungkyunkwan University

    In Search for the Origins of Korean Philosophy

    Skills you'll gain: Ancient History, Culture, Liberal Arts, Cultural Sensitivity, Language Interpretation, Translation, and Studies, World History, Social Studies, Diversity Awareness, Social Justice, Anthropology, Cultural Diversity, Research, Literacy

    4.7 stars, 20 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (20) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Florida

    Agroforestry III: Principles of Plant and Soil Management

    Skills you'll gain: Land Management, Environment and Resource Management, Plant Operations and Management, Sustainable Systems, Natural Resource Management, Environment, Environmental Science, Biology

    4.8 stars, 29 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.8 (29) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    The Future of Healthcare and Emerging Trends

    Skills you'll gain: Social Determinants Of Health, Community Health, Health Disparities, Health Equity, Drive Engagement, Health Systems, Social Impact, Business Transformation, Behavioral Economics, Digital Transformation, Consumer Behaviour, Business Modeling, AI Integrations

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • C

    Coursera

    How to Sell: An Overview of Fundamental Selling Techniques

    Skills you'll gain: Cold Calling, Selling Techniques, Closing (Sales), Overcoming Objections, General Sales Practices, Sales, Sales Process, Sales Presentations, Sales Strategy, Solution Selling, Lead Generation, Telephone Skills, Customer Relationship Building, Rapport Building, Active Listening, Communication Strategies, Customer Engagement

    4.7 stars, 277 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (277) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • H

    Hebrew University of Jerusalem

    The Wonders and Challenges of Bible Education

    Skills you'll gain: Teaching, Pedagogy, Program Evaluation, Instructional Strategies, Education and Training, K-12 pedagogy, School Psychology, Storytelling, Ethical Standards And Conduct, Student Engagement, Child Development, Childhood Education and Development, Working With Children, Liberal Arts, Ancient History, Social Studies, Culture, Discussion Facilitation

    Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • C

    CertNexus

    Internet of Things: Connectivity and Data Intelligence

    Skills you'll gain: Internet Of Things, TCP/IP, Network Protocols, General Networking, Communication Systems, Interoperability, Wireless Networks, Distributed Computing, Cloud Services, Electrical Wiring, Cloud Storage, Microarchitecture, Field-Programmable Gate Array (FPGA), Restful API, Cloud Solutions, Electrical Equipment, Basic Electrical Systems, Power Electronics, Electrical Power, Electric Power Systems

    Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…107108109…834

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

  • Basics of Healthcare Data Analytics: Boost Patient Outcomes: Coursera
  • Teaching Impacts of Technology in K-12 Education: University of California San Diego
  • People, Policy & Wetlands: Social Dimensions of Conservation: University of Illinois Urbana-Champaign
  • The Art of Landscape Photography for Beginners: Skillshare
  • Foundations of Information Security and Incident Handling: Packt
  • Manager of Managers: Leading Up, Down & Out: Coursera
  • In Search for the Origins of Korean Philosophy: Sungkyunkwan University
  • Agroforestry III: Principles of Plant and Soil Management: University of Florida
  • The Future of Healthcare and Emerging Trends: University of Illinois Urbana-Champaign
  • How to Sell: An Overview of Fundamental Selling Techniques: 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
Logo of Certified B Corporation
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok