• 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


  • C

    Coursera

    The Road to Autonomy: Exploring EV Technologies

    Skills you'll gain: Automation, Safety Assurance, Safety Standards, Electrical Systems, Emerging Technologies, Environmental Issue, Computer Vision, Artificial Intelligence, Algorithms

    4.6 stars, 24 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.6 (24) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • P

    Packt

    Figma for UI/UX: Master Web Design in Figma

    Skills you'll gain: Figma (Design Software), Responsive Web Design, User Experience Design, User Interface and User Experience (UI/UX) Design, Layout Design, User Interface (UI) Design, Web Design, Typography, Usability, E-Commerce, User Interface (UI), User Experience, Design Elements And Principles, Prototyping, UI Components

    4.3 stars, 33 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.3 (33) · Intermediate · Course · 1 - 3 Months

  • G

    Google Cloud

    Integrate Generative AI Into Your Data Workflow

    Skills you'll gain: Generative AI, Data Analysis, Model Training, Data-Driven Marketing, Data Wrangling, Customer Relationship Management (CRM) Software, Predictive Analytics, Machine Learning Algorithms, Machine Learning, Data Science, Data Processing

    4.3 stars, 14 reviews, Beginner, Specialization, 1 - 4 Weeks

    ★ 4.3 (14) · Beginner · Specialization · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • M

    Microsoft

    Data Visualization and Reporting with Generative AI

    Skills you'll gain: Data Storytelling, Data Presentation, Dashboard, Dashboard Creation, Interactive Data Visualization, Data Visualization, Infographics, Statistical Visualization, Data Visualization Software, Data Ethics, Storytelling, Report Writing, Data-Driven Decision-Making, Generative AI, Web Content Accessibility Guidelines, Responsible AI

    4.1 stars, 17 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.1 (17) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • M

    Microsoft

    Smarter Content Creation with Microsoft Copilot

    Skills you'll gain: Content Performance Analysis, Microsoft Copilot, Content Marketing, Personalized Campaigns, Content Creation, Content Development and Management, Ideation, AI Personalization, Social Media Content, Content Optimization, Content Scheduling, Brainstorming, Search Engine Optimization

    4.8 stars, 12 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (12) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • M

    Microsoft

    Data Extract, Transform, and Load in Power BI

    Skills you'll gain: Extract, Transform, Load, Power BI, Data Transformation, Data Cleansing, Query Languages, Data Integration, Data Import/Export, Data Quality, Data Analysis, Data Integrity, Anomaly Detection, Data Storage

    4.5 stars, 22 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.5 (22) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    SkillUp

    Introduction to GenAI for Business Process Automation

    Skills you'll gain: Prompt Engineering, Business Workflow Analysis, Prompt Engineering Tools, Generative AI Agents, AI Workflows, Business Process Automation, Generative AI, AI Enablement, Process Optimization, No-Code Development, AI Integrations

    4.4 stars, 19 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.4 (19) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • C

    Coursera

    Meta Ads Manager for Beginners: GenAI Feature Integration

    Skills you'll gain: Meta Ads Manager, Digital Advertising, Online Advertising, Campaign Management, Advertising, Advertising Campaigns, Marketing, Budget Management, Target Audience

    Beginner · Guided Project · Less Than 2 Hours

  • U

    Universitat de Barcelona

    THINK GLOBAL: TEACHERS TRAINING COURSE (IDP-ICE)

    Skills you'll gain: Education and Training, Intercultural Competence, Culture, Teaching, Training Programs, Cultural Diversity, Curriculum Planning, Instructional Strategies, Research, Research Methodologies, International Relations, Student-Centred Learning, Surveys, Instructional and Curriculum Design, Pedagogy, Sustainable Development

    4.8 stars, 185 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (185) · Beginner · Course · 1 - 3 Months

    Category: Free
    Free
  • U

    University of Colorado Boulder

    Building Energy Systems Engineering

    Skills you'll gain: HVAC, Building Services Engineering, Architectural Engineering, Building Design, Energy and Utilities, Climate Change Mitigation, Engineering Practices, Mechanical Engineering, Pump Stations, Systems Design, Civil and Architectural Engineering, Construction, Architecture and Construction, Mechanical Design, Architectural Design, Design Strategies, Trigonometry

    Advanced · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • B

    Board Infinity

    Frontend Development using React

    Skills you'll gain: HTML and CSS, React.js, React Redux, Web Applications, Hypertext Markup Language (HTML), Front-End Web Development, JavaScript Frameworks, Web Design and Development, Web Development Tools, UI Components, Javascript, Cascading Style Sheets (CSS), Web Development, User Interface (UI), Development Environment

    4.2 stars, 61 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.2 (61) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Applied Financial Analysis

    Skills you'll gain: Financial Modeling, Variance Analysis, Key Performance Indicators (KPIs), Bookkeeping, Financial Forecasting, Revenue Forecasting, Budget Management, Financial Statement Analysis, Business Reporting, Performance Reporting, Financial Auditing, Capital Budgeting, Financial Controls, Financial Reporting, Operating Budget, Financial Analysis, Report Writing, Process Improvement, Banking Services, Financial Data

    4.2 stars, 6 reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.2 (6) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
1…777778779…834

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

  • The Road to Autonomy: Exploring EV Technologies: Coursera
  • Figma for UI/UX: Master Web Design in Figma: Packt
  • Integrate Generative AI Into Your Data Workflow: Google Cloud
  • Data Visualization and Reporting with Generative AI: Microsoft
  • Smarter Content Creation with Microsoft Copilot: Microsoft
  • Data Extract, Transform, and Load in Power BI: Microsoft
  • Introduction to GenAI for Business Process Automation: SkillUp
  • Meta Ads Manager for Beginners: GenAI Feature Integration: Coursera
  • THINK GLOBAL: TEACHERS TRAINING COURSE (IDP-ICE): Universitat de Barcelona
  • Building Energy Systems Engineering: University of Colorado Boulder

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