• For Individuals
  • For Businesses
  • For Universities
  • For Governments
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
    U

    University of Michigan

    Advanced Concepts in Time Value of Money (TVM)

    Skills you'll gain: Loans, Finance, Mortgage Loans, Financial Forecasting, Financial Modeling, Financial Planning, Microsoft Excel, Financial Analysis, Return On Investment, Complex Problem Solving

    4.7
    Rating, 4.7 out of 5 stars
    ·
    96 reviews

    Intermediate · Course · 1 - 4 Weeks

  • U

    University of Colorado Boulder

    Industrial Internet of Things Graduate Certificate

    Skills you'll gain: Data Visualization, User Research, Internet Of Things, Power Electronics, Process Control, Real-Time Operating Systems, Machine Learning Algorithms, Embedded Software, Persona (User Experience), Product Planning, File Systems, Machine Controls, User Experience, Verification And Validation, Usability Testing, User Centered Design, Debugging, User Interface (UI), Embedded Systems, Control Systems

    Credit offered

    Graduate Certificate · 6 - 12 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Mastering the Art of Cross-Functional Collaboration

    Skills you'll gain: Teamwork, Cross-Functional Collaboration, Cross-Functional Team Leadership, Personal Development, Self-Awareness, Leadership, Business Leadership, Active Listening, Empathy, Strategic Leadership, Business Transformation, Crisis Management, Overcoming Obstacles, Adaptability, Decision Making

    4.6
    Rating, 4.6 out of 5 stars
    ·
    14 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Florida

    Agroforestry II: Major Systems of the World

    Skills you'll gain: Land Management, Water Resource Management, Natural Resource Management, Environment and Resource Management, Sustainability Standards, Sustainable Systems, Climate Change Adaptation, General Science and Research, Environmental Science, Socioeconomics, Research, Biology

    4.7
    Rating, 4.7 out of 5 stars
    ·
    9 reviews

    Intermediate · Course · 1 - 4 Weeks

  • C

    Coursera

    CNNs with TensorFlow: Basics of Machine Learning

    Skills you'll gain: Tensorflow, Keras (Neural Network Library), Matplotlib, Artificial Neural Networks, Image Analysis, Deep Learning, Computer Vision, Applied Machine Learning, Python Programming, Adaptability, Problem Solving

    Intermediate · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Minnesota

    Social Determinants of Health: Health Care Systems

    Skills you'll gain: Health Equity, Health Disparities, Health Systems, Public Health, Social Determinants Of Health, Healthcare Ethics, Health Policy, Data Analysis, Health Care, Data Ethics, Substance Abuse, Correlation Analysis, Heat Maps, Patient Education And Counseling, Community Mental Health Services, Data Visualization, Health Informatics, Trauma Care, Mental Health

    5
    Rating, 5 out of 5 stars
    ·
    6 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Michigan

    Generative AI: Labor and the Future of Work

    Skills you'll gain: Generative AI, Automation, Human Resources, Workforce Management, Artificial Intelligence, Responsible AI, Workforce Planning, Socioeconomics, Diversity Awareness, Data Ethics, Leadership and Management, Change Management

    4.7
    Rating, 4.7 out of 5 stars
    ·
    56 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    University of Pennsylvania

    Money, Risk, and Ethics: The Psychology of Decision-Making

    Skills you'll gain: Decision Making, Strategic Decision-Making, Complex Problem Solving, Behavioral Economics, Business Ethics, Ethical Standards And Conduct, Negotiation, Psychology, Risk Analysis

    Intermediate · Course · 1 - 4 Weeks

  • G

    Georgetown University

    Bachelor of Arts in Liberal Studies

    Skills you'll gain: Vulnerability Assessments, Operations Management, Data Storytelling, Business Strategy, Design Thinking, Competitive Intelligence, Survey Creation, Cyber Threat Intelligence, Machine Learning Methods, Social Justice, Descriptive Statistics, Environment, Business Ethics, Capital Budgeting, Market Opportunities, Storytelling, Marketing Planning, International Relations, Policy Development, Political Sciences

    Earn a degree

    Degree · 1 - 4 Years

  • N

    Northeastern University

    Master of Science in Information Systems

    Skills you'll gain: Database Design, Enterprise Architecture, Data Governance, Database Theory, User Research, Stakeholder Engagement, Lean Methodologies, Algorithms, Database Management, Process Mapping, Unified Modeling Language, Process Analysis, Object Oriented Design, Software Architecture, Responsive Web Design, Cascading Style Sheets (CSS), Agile Methodology, Object Oriented Programming (OOP), Data Structures, Data Ethics

    Earn a degree

    Degree · 1 - 4 Years

  • Status: Free Trial
    Free Trial
    D

    Duke University

    ART of the MOOC: Public Art and Pedagogy

    Skills you'll gain: Interactive Learning, Peer Review, Pedagogy, Art History, Social Sciences, Blended Learning, Social Justice, Creativity, Teaching, Culture, Higher Education, Community Development, Case Studies, Storytelling, Photography

    4.7
    Rating, 4.7 out of 5 stars
    ·
    128 reviews

    Beginner · Course · 1 - 3 Months

  • P

    Packt

    Fundamentals of Programming Using Flowchart and Pseudocode

    Skills you'll gain: Pseudocode, Programming Principles, Software Visualization, Computational Logic, Debugging, Computer Programming, Graphical Tools

    Beginner · Course · 1 - 3 Months

1…818283…834

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

  • Advanced Concepts in Time Value of Money (TVM): University of Michigan
  • Industrial Internet of Things Graduate Certificate: University of Colorado Boulder
  • Mastering the Art of Cross-Functional Collaboration : University of Colorado System
  • Agroforestry II: Major Systems of the World: University of Florida
  • CNNs with TensorFlow: Basics of Machine Learning: Coursera
  • Social Determinants of Health: Health Care Systems: University of Minnesota
  • Generative AI: Labor and the Future of Work: University of Michigan
  • Money, Risk, and Ethics: The Psychology of Decision-Making: University of Pennsylvania
  • Bachelor of Arts in Liberal Studies: Georgetown University
  • Master of Science in Information Systems: Northeastern 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
© 2025 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok