• 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: New
    New
    Status: Preview
    Preview
    Y

    Yale University

    The Psychology of Negotiation: How to Find Elegant Trades

    Skills you'll gain: Negotiation, Price Negotiation, Conflict Management, Sales, Persuasive Communication, Communication, Closing (Sales), Collaboration, Value Propositions, Team Collaboration, Strategic Thinking, Behavioral Economics, Psychology, Active Listening

    5
    Rating, 5 out of 5 stars
    ·
    56 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    A

    Adobe

    Color Theory and Application in Adobe Illustrator

    Skills you'll gain: Color Theory, Color Matching, Adobe Illustrator, Creative Design, Graphic and Visual Design, Design Elements And Principles, Digital Design, Graphic and Visual Design Software, Graphic Design, Design, Visual Design, Design Software, Content Creation, Creative Thinking

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Pittsburgh

    Probability Theory and Regression for Predictive Analytics

    Skills you'll gain: Probability Distribution, Data Science, Probability & Statistics, Predictive Analytics, Probability, Statistical Modeling, Predictive Modeling, Data Analysis, Regression Analysis, Logistic Regression, Statistical Analysis, Statistical Methods, Statistics, Bayesian Statistics, Statistical Software, Statistical Inference, Applied Mathematics, Python Programming, Machine Learning, Algorithms

    Build toward a degree

    4.7
    Rating, 4.7 out of 5 stars
    ·
    7 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    G

    Google

    Foundations of Project Management

    Skills you'll gain: Project Management Life Cycle, Change Management, Project Management, Organizational Change, Organizational Structure, Program Management, Project Planning, AI Enablement, Strategic Thinking

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

    Beginner · 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, Marketing Communications, Digital Media Strategy, Communication Planning, Case Studies, Global Marketing, Strategic Communication, Brand Strategy, Branding, Market Opportunities, Customer experience improvement, Business Management, Business Modeling, Business Strategy, Marketing Channel, New Business Development, E-Commerce, Market Dynamics

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

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    M

    Macquarie University

    Cyber Security: Incident Response - Theory to Practice

    Skills you'll gain: Incident Response, Incident Management, Computer Security Incident Management, Event Monitoring, Threat Management, Cyber Attacks, Cyber Security Policies, Cyber Security Assessment, Cybersecurity, Cyber Risk, Corporate Communications, Security Controls, Crisis Management, Disaster Recovery, Communication Planning, Internal Communications, Analysis, Record Keeping

    4.8
    Rating, 4.8 out of 5 stars
    ·
    21 reviews

    Beginner · Course · 1 - 3 Months

  • 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
    ·
    53 reviews

    Intermediate · Course · 1 - 3 Months

  • 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
    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
    ·
    130 reviews

    Beginner · Course · 1 - 4 Weeks

  • 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 Deployment, Amazon Web Services, Hardware Architecture, Cloud Applications, Performance Tuning, Software Development, Computer Architecture, Dataflow, Development Environment, Software Development Tools, Memory Management, Computational Logic, Programming Principles

    4.7
    Rating, 4.7 out of 5 stars
    ·
    77 reviews

    Intermediate · Course · 1 - 3 Months

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

1…171819…834

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

  • The Psychology of Negotiation: How to Find Elegant Trades: Yale University
  • Color Theory and Application in Adobe Illustrator: Adobe
  • Probability Theory and Regression for Predictive Analytics: University of Pittsburgh
  • Foundations of Project Management: Google
  • Management of Fashion and Luxury Companies: Università Bocconi
  • Cyber Security: Incident Response - Theory to Practice: Macquarie University
  • Business Economics and Game Theory for Decision Making: Illinois Tech
  • Typography and Color Theory in Design with Canva: Coursera
  • Fundamentals of Financial Analysis: London Business School
  • Developing FPGA-accelerated cloud applications with SDAccel: Theory: Politecnico di Milano

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