• 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


  • B

    Berklee

    The Singer Songwriter

    Skills you'll gain: Music Theory, File Management, Music, Music Performance, Musical Composition, Performing Arts, Instrumental Music, Oral Expression, Writing and Editing, Self-Awareness, Automation, Media Production, Editing, Meditation & Breathwork, Adaptability, Creativity

    4.8 stars, 4.3K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (4.3K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • S

    Stanford Online

    Child Nutrition and Cooking

    Skills you'll gain: Nutrition Education, Cooking, Meal Planning And Preparation, Nutrition and Diet, Child Health, Working With Children, Cultural Sensitivity, Decision Making

    4.8 stars, 10K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (10K) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • U

    University of California, Irvine

    Grammar and Punctuation

    Skills you'll gain: Grammar, Writing, English Language, Literacy

    4.7 stars, 20K reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.7 (20K) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • E

    ESCP Business School

    Intercultural Management

    Skills you'll gain: Intercultural Competence, Team Management, Global Marketing, Cultural Sensitivity, Cultural Diversity, Cultural Responsiveness, Culture, Organizational Leadership, Diversity Training, Business Management, Human Resources, People Management, Human Resource Strategy, Business Communication, Leadership and Management, Negotiation, Business Leadership, Leadership, Communication Strategies, Human Resources Management and Planning

    4.6 stars, 461 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.6 (461) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • S

    Stanford Online

    Introduction to Statistics

    Skills you'll gain: Statistics, Statistical Inference, Probability & Statistics, Regression Analysis, Statistical Methods, Descriptive Statistics, Statistical Hypothesis Testing, Exploratory Data Analysis, Statistical Modeling, Statistical Analysis, Data Literacy, Data Analysis, Sampling (Statistics), Probability Distribution, Statistical Reporting, Probability, Statistical Visualization, Correlation Analysis

    4.6 stars, 4.3K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.6 (4.3K) · Beginner · Course · 1 - 3 Months

    Status: Trending right now
    Trending right now
    Category: Preview
    Preview
  • U

    University of Illinois Urbana-Champaign

    Marketing in a Digital World

    Skills you'll gain: Digital Marketing Tools, Digital Marketing, Marketing, Strategic Marketing, Marketing Strategies, Marketing Management, Digital Transformation, Promotional Strategies, Market Dynamics, Digital Media Strategy, Shared Media, Earned Media, Customer Engagement

    4.7 stars, 17K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (17K) · Beginner · Course · 1 - 4 Weeks

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

    University of Colorado Boulder

    Business Communication

    Skills you'll gain: Teamwork, Business Writing, Constructive Feedback, Conflict Management, Diversity and Inclusion, Collaboration, Team Building, Diversity Awareness, Business Correspondence, Business Communication, Team Collaboration, Recognizing Others, Motivational Skills, Decision Making, Collaborative Software, Writing, Team Motivation, Performance Management, Staff Management, Grammar

    4.8 stars, 11K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (11K) · Beginner · Specialization · 3 - 6 Months

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    Strategic Leadership and Management

    Skills you'll gain: Business Strategy, Organizational Change, Business Strategies, Corporate Strategy, Business Planning, Organizational Structure, Safety Culture, Strategic Leadership, Negotiation, Strategic Thinking, Drive Engagement, Organizational Leadership, Conflict Management, Organizational Strategy, Stakeholder Management, Business Ethics, Strategic Planning, Change Management, Leadership Development, Leadership

    4.8 stars, 11K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (11K) · Beginner · Specialization · 3 - 6 Months

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

    Johns Hopkins University

    Genomic Data Science

    Skills you'll gain: Bioinformatics, Unix Commands, grep, Biostatistics, R (Software), Exploratory Data Analysis, Statistical Analysis, Unix Shell, Unix, Data Science, Data Management, Statistical Methods, Command-Line Interface, Statistical Hypothesis Testing, Linux Commands, Data Structures, Big Data, Molecular Biology, R Programming, Python Programming

    4.5 stars, 6.9K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.5 (6.9K) · Intermediate · Specialization · 3 - 6 Months

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
  • I

    IBM

    Cloud Application Development Foundations

    Skills you'll gain: Cloud-Native Computing, Node.JS, Cloud Infrastructure, Cloud Platforms, CI/CD, Cloud Applications, Cloud Development, NoSQL, Cloud Computing, HTML and CSS, Cloud Computing Architecture, MongoDB, Server Side, Front-End Web Development, React Redux, Hypertext Markup Language (HTML), JavaScript Frameworks, Restful API, DevOps, Python Programming

    4.6 stars, 11K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.6 (11K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • I

    IBM

    Generative AI Engineering with LLMs

    Skills you'll gain: Prompt Engineering, Large Language Modeling, Retrieval-Augmented Generation, Generative AI, PyTorch (Machine Learning Library), Prompt Patterns, Generative AI Agents, Fine-tuning, Vector Databases, LLM Application, Generative Model Architectures, Generative Adversarial Networks (GANs), Embeddings, Natural Language Processing, Tool Calling, Hugging Face, Model Optimization, Reinforcement Learning, Transfer Learning, Data Pipelines

    4.6 stars, 1.1K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.6 (1.1K) · Intermediate · Specialization · 3 - 6 Months

    Status: Top AI program
    Top AI program
    Status: Free trial
    Free trial
  • U

    University of Pennsylvania

    Introduction to Corporate Finance

    Skills you'll gain: Return On Investment, Capital Budgeting, Finance, Financial Forecasting, Forecasting, Cash Flow Forecasting, Financial Modeling, Financial Analysis, Financial Planning, Corporate Finance, Business Valuation, Cash Flows, Risk Analysis, Loans

    4.6 stars, 6.5K reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.6 (6.5K) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…170171172…834

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

  • The Singer Songwriter: Berklee
  • Child Nutrition and Cooking: Stanford Online
  • Grammar and Punctuation: University of California, Irvine
  • Intercultural Management: ESCP Business School
  • Introduction to Statistics: Stanford Online
  • Marketing in a Digital World: University of Illinois Urbana-Champaign
  • Business Communication: University of Colorado Boulder
  • Strategic Leadership and Management: University of Illinois Urbana-Champaign
  • Genomic Data Science: Johns Hopkins University
  • Cloud Application Development Foundations: IBM

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
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok