• 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
    C

    Coursera

    Typography and Color Theory in Design with Canva

    Skills you'll gain: Canva (Software), Color Theory, Typography, Digital Design, Graphic and Visual Design, Graphic Design, Visual Design, Design Elements And Principles, Branding

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    Y

    Yale University

    Everyday Parenting: The ABCs of Child Rearing

    Skills you'll gain: Applied Behavior Analysis, Behavior Management, Positive Behavior Support, Parent Communication, Behavioral Management, Communication Strategies, Mental Health, Working With Children, Habit Formation, Community Mental Health Services, Family Support, Mental and Behavioral Health, Child Development, Constructive Feedback, Problem Solving

    4.9
    Rating, 4.9 out of 5 stars
    ·
    3.2K reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    Illinois Tech

    Business Economics and Game Theory for Decision Making

    Skills you'll gain: Game Theory, Market Dynamics, Business Economics, Strategic Decision-Making, Strategic Thinking, Business Strategy, Supply And Demand, Revenue Management, Economics, Customer Analysis, Market Analysis, Competitive Analysis, Consumer Behaviour, Profit and Loss (P&L) Management, Policy Analysis

    Build toward a degree

    4.5
    Rating, 4.5 out of 5 stars
    ·
    51 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview
    Preview
    L

    London Business School

    Fundamentals of Financial Analysis

    Skills you'll gain: Financial Statement Analysis, Financial Analysis, Financial Statements, Balance Sheet, Financial Reporting, Income Statement, Return On Investment, Accounting, Investments, Cash Flows

    4.5
    Rating, 4.5 out of 5 stars
    ·
    122 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    O

    O.P. Jindal Global University

    Urbanization and Development: Practice, Theory, and Policy

    Skills you'll gain: Social Studies, Community Development, Sustainable Development, Socioeconomics, Social Sciences, Social Justice, Economic Development, Demography, Political Sciences, International Relations, Public Policies, Governance, Land Management, Sociology, Policy Analysis, Cultural Diversity, World History, Climate Change Adaptation, Economics, Case Studies

    Build toward a degree

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    S

    Skillshare

    Design Theory Principles for Print and Digital Applications

    Skills you'll gain: User Interface (UI), User Interface (UI) Design, Responsive Web Design, User Interface and User Experience (UI/UX) Design, User Experience Design, Digital Design, Web Design, Graphic and Visual Design, User Experience, Motion Graphics, Adobe XD, Interactive Design, No-Code Development, Graphic Design, Color Matching, Layout Design, Visual Design, Graphic and Visual Design Software, Design, Graphics Software

    5
    Rating, 5 out of 5 stars
    ·
    6 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Data Science Decisions in Time: Information Theory & Games

    Skills you'll gain: Game Theory, Cyber Security Strategy, Data-Driven Decision-Making, Decision Intelligence, Cybersecurity, Data Science, Algorithms, Machine Learning

    Intermediate · Course · 1 - 3 Months

  • P

    Politecnico di Milano

    Developing FPGA-accelerated cloud applications with SDAccel: Theory

    Skills you'll gain: Application Specific Integrated Circuits, Amazon Elastic Compute Cloud, Cloud Infrastructure, Cloud Development, Cloud Deployment, Microarchitecture, Amazon Web Services, Hardware Architecture, Cloud Applications, Performance Tuning, Computer Architecture, Development Environment, Software Development Tools, Systems Design, System Design and Implementation, Memory Management, Programming Principles

    4.7
    Rating, 4.7 out of 5 stars
    ·
    77 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Fundamentals of AI Agents Using RAG and LangChain

    Skills you'll gain: Prompt Engineering, Retrieval-Augmented Generation, Prompt Patterns, LLM Application, Generative AI Agents, Large Language Modeling, Generative AI, Tool Calling, Hugging Face, Context Engineering, Embeddings

    4.6
    Rating, 4.6 out of 5 stars
    ·
    218 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    Università Bocconi

    Management of Fashion and Luxury Companies

    Skills you'll gain: Annual Reports, Retail Store Operations, Brand Management, Digital Media Strategy, Case Studies, Global Marketing, Brand Strategy, Financial Statement Analysis, Branding, Communication Strategies, Market Opportunities, Business Modeling, Customer experience strategy (CX), New Business Development, E-Commerce, Market Trend, Product Development

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

    Mixed · Course · 1 - 3 Months

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

    University of Colorado Boulder

    Machine Learning: Theory and Hands-on Practice with Python

    Skills you'll gain: Recurrent Neural Networks (RNNs), Generative AI, Fine-tuning, Model Training, Vision Transformer (ViT), Model Optimization, Large Language Modeling, Embeddings, Network Architecture

    4.5
    Rating, 4.5 out of 5 stars
    ·
    43 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    G

    Google

    Foundations of Project Management

    Skills you'll gain: Project Management Life Cycle, Change Management, Project Management, Agile Project Management, Organizational Structure, Program Management, Project Planning, Agile Methodology, Waterfall Methodology, Strategic Thinking

    4.9
    Rating, 4.9 out of 5 stars
    ·
    101K reviews

    Beginner · Course · 1 - 4 Weeks

1…171819…834

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

  • Typography and Color Theory in Design with Canva: Coursera
  • Everyday Parenting: The ABCs of Child Rearing: Yale University
  • Business Economics and Game Theory for Decision Making: Illinois Tech
  • Fundamentals of Financial Analysis : London Business School
  • Urbanization and Development: Practice, Theory, and Policy : O.P. Jindal Global University
  • Design Theory Principles for Print and Digital Applications: Skillshare
  • Data Science Decisions in Time: Information Theory & Games: Johns Hopkins University
  • Developing FPGA-accelerated cloud applications with SDAccel: Theory: Politecnico di Milano
  • Fundamentals of AI Agents Using RAG and LangChain: IBM
  • Management of Fashion and Luxury Companies: Università Bocconi

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