• 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: Preview
    Preview
    D

    Dubai College of Tourism

    Introduction to Budgeting for Events

    Skills you'll gain: Budget Management, Budgeting, Cost Management, Return On Investment, Event Planning, Operating Budget, Cost Estimation, Event Management, Expense Management, Profit and Loss (P&L) Management, Financial Analysis, Revenue Forecasting

    4.3
    Rating, 4.3 out of 5 stars
    ·
    30 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Washington

    Building Web Pages with HTML & CSS

    Skills you'll gain: GitHub, Cascading Style Sheets (CSS), Hypertext Markup Language (HTML), Version Control, Git (Version Control System), HTML and CSS, Web Design and Development, Web Development, Front-End Web Development, Web Content Accessibility Guidelines, Cloud Hosting, Debugging, Semantic Web, Web Analytics and SEO, Responsive Web Design

    4
    Rating, 4 out of 5 stars
    ·
    6 reviews

    Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Self Publish Your Book on Amazon Kindle Direct Publishing

    Skills you'll gain: Keyword Research, Digital Publishing, Marketing Materials, Intellectual Property, Account Management, File Management

    4.4
    Rating, 4.4 out of 5 stars
    ·
    83 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • C

    Coursera

    Build a website using Wix Artificial Design Intelligence

    Skills you'll gain: Email Automation, AI Personalization, Web Design, Application Design, Customer Service, Web Design and Development, Merchant Services, Setting Appointments, Booking (Sales), Responsive Web Design

    4.2
    Rating, 4.2 out of 5 stars
    ·
    71 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • C

    Coursera

    Build an Automated Landing page using AI from Wix ADI

    Skills you'll gain: Email Automation, Lead Generation, Marketing Automation, Social Media, Social Media Marketing, Copywriting, Web Analytics, Automation

    4.4
    Rating, 4.4 out of 5 stars
    ·
    50 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Preview
    Preview
    U

    University of Illinois Urbana-Champaign

    العمل الجماعي والإبداع

    Skills you'll gain: Creativity, Professional Development, Teamwork, Team Building, Creative Thinking, Brainstorming, Collaboration, Innovation, Cognitive flexibility, Open Mindset, Influencing, Communication, Critical Thinking

    4.4
    Rating, 4.4 out of 5 stars
    ·
    12 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    E

    EIT Digital

    Embedded Hardware and Operating Systems

    Skills you'll gain: Embedded Systems, Embedded Software, Internet Of Things, Operating Systems, Real-Time Operating Systems, Wireless Networks, System Programming, Hardware Architecture, Simulations, C (Programming Language), Network Protocols, Application Programming Interface (API)

    4.1
    Rating, 4.1 out of 5 stars
    ·
    627 reviews

    Intermediate · Course · 1 - 4 Weeks

  • C

    Coursera

    Tesla Stock Price Prediction using Facebook Prophet

    Skills you'll gain: Technical Analysis, Time Series Analysis and Forecasting, Predictive Modeling, Market Data, Financial Forecasting, Applied Machine Learning, Trend Analysis, Financial Analysis, Data Visualization, Interactive Data Visualization, Equities, Machine Learning, Data Manipulation

    4.2
    Rating, 4.2 out of 5 stars
    ·
    142 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    U

    University of Illinois Urbana-Champaign

    Organizational Concepts and Language

    Skills you'll gain: Business Analytics, Business Analysis, Business Strategy, Accounting, Organizational Structure, Organizational Strategy, Strategic Communication, Business Communication, Marketing, Financial Accounting, Marketing Strategies, Innovation, Product Lifecycle Management

    4.9
    Rating, 4.9 out of 5 stars
    ·
    15 reviews

    Beginner · Course · 1 - 3 Months

  • C

    Coursera

    HubSpot: Working with a ticketing system

    Skills you'll gain: HubSpot CRM, Customer Relationship Management (CRM) Software, Customer Relationship Management, Gmail, Help Desk Support, Marketing, Sales Support, Client Support

    4.4
    Rating, 4.4 out of 5 stars
    ·
    35 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Preview
    Preview
    D

    Dubai College of Tourism

    Hospitality Pricing Strategies and Distribution Channels

    Skills you'll gain: Revenue Management, Loyalty Programs, Forecasting, Market Dynamics, Revenue Forecasting, Price Negotiation, Marketing Channel, Hospitality, Customer Retention, Cost Management, Hotel Operations, Data-Driven Decision-Making, Return On Investment, Data Analysis

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    Icahn School of Medicine at Mount Sinai

    Dynamical Modeling Methods for Systems Biology

    Skills you'll gain: Matlab, Mathematical Modeling, Differential Equations, Computational Logic, Applied Mathematics, Simulations, Statistical Modeling, Biochemistry, Biology, Probability, Cell Biology, Physiology, Electrical Systems

    4.7
    Rating, 4.7 out of 5 stars
    ·
    222 reviews

    Mixed · Course · 1 - 3 Months

1…114115116…834

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

  • Introduction to Budgeting for Events : Dubai College of Tourism
  • Building Web Pages with HTML & CSS: University of Washington
  • Self Publish Your Book on Amazon Kindle Direct Publishing: Coursera
  • Build a website using Wix Artificial Design Intelligence: Coursera
  • Build an Automated Landing page using AI from Wix ADI: Coursera
  • العمل الجماعي والإبداع: University of Illinois Urbana-Champaign
  • Embedded Hardware and Operating Systems: EIT Digital
  • Tesla Stock Price Prediction using Facebook Prophet: Coursera
  • Organizational Concepts and Language: University of Illinois Urbana-Champaign
  • HubSpot: Working with a ticketing system : 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

  • 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