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

    The Open University

    Sustainable Business Strategy for Future Leaders

    Skills you'll gain: Sustainable Business, Ideation, Systems Thinking, Sustainable Development, Creative Thinking, Corporate Sustainability, Brainstorming, Experimentation, Sustainable Systems, Creative Problem-Solving, Stakeholder Engagement, Business Modeling, Environmental Social And Corporate Governance (ESG), Stakeholder Analysis, Critical Thinking, Innovation, Cognitive flexibility, Creativity, Business Systems Analysis, Problem Solving

    4.5
    Rating, 4.5 out of 5 stars
    ·
    10 reviews

    Intermediate · Specialization · 3 - 6 Months

  • C

    Coursera

    Using Descriptive Statistics to Analyze Data in R

    Skills you'll gain: Descriptive Statistics, Statistical Programming, R Programming, R (Software), Statistical Reporting, Data Quality, Data Preprocessing, Data Cleansing, Statistics, Data Processing, Statistical Methods, Statistical Software, Data Analysis Software, Statistical Analysis, Data Import/Export

    4.6
    Rating, 4.6 out of 5 stars
    ·
    93 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Advanced Malware and Network Anomaly Detection

    Skills you'll gain: Anomaly Detection, Malware Protection, Threat Detection, Network Analysis, AI Security, Cybersecurity, Model Evaluation, Network Security, Machine Learning Methods, Classification Algorithms, Microsoft Windows

    4.7
    Rating, 4.7 out of 5 stars
    ·
    23 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    F

    Fundação Instituto de Administração

    Strategic Sales Management Final Project

    Skills you'll gain: Sales Strategy, Sales Management, Case Studies, Sales, Sales Process, Market Intelligence, Strategic Marketing, Competitive Intelligence, Selling Techniques, Business Analysis, Peer Review

    4.6
    Rating, 4.6 out of 5 stars
    ·
    37 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free
    Free
    C

    Coursera

    Introduction to Social Media Marketing with Visme

    Skills you'll gain: Instagram, Social Media Marketing, Marketing Budgets, Social Media Content, Social Media, Marketing Materials, Content Creation, Social Media Management, Organizational Skills, Graphic and Visual Design Software, Marketing, Content Marketing, Creative Design

    4.6
    Rating, 4.6 out of 5 stars
    ·
    40 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    A

    Association of International Certified Professional Accountants

    Blockchain Evolution and Technology Concepts

    Skills you'll gain: Key Management, Blockchain, Digital Assets, Emerging Technologies, Cryptographic Protocols, Cryptography, Distributed Computing, Transaction Processing

    4.7
    Rating, 4.7 out of 5 stars
    ·
    136 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    B

    Board Infinity

    Industry 4.0 and its impact on Manufacturing Sector

    Skills you'll gain: Manufacturing Operations

    4.7
    Rating, 4.7 out of 5 stars
    ·
    23 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    U

    UBITS

    ¿Cómo tomar decisiones en tiempos de caos?

    Skills you'll gain: Strategic Decision-Making, Decisiveness, Decision Making, Dealing With Ambiguity, Leadership, Problem Solving, Ideation, Innovation, Strategic Leadership, Adaptability, Leadership Development, Creative Thinking, Collaboration, Critical Thinking and Problem Solving

    4.9
    Rating, 4.9 out of 5 stars
    ·
    48 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    L

    L&T EduTech

    Power System Modelling and Fault Analysis

    Skills you'll gain: Electrical Systems, Electric Power Systems, Electrical Power, Energy and Utilities, Electrical Equipment, Three-Phase, High Voltage, Wiring Diagram, Electrical Engineering, Systems Analysis, Failure Analysis, Engineering Analysis, Mathematical Modeling, Simulation and Simulation Software, Engineering Calculations, Simulations, Network Analysis

    4.3
    Rating, 4.3 out of 5 stars
    ·
    26 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free
    Free
    C

    Coursera

    Créer du contenu pour Youtube avec Canva

    Skills you'll gain: Canva (Software), Logo Design, Video Production, Graphic and Visual Design Software, Graphic and Visual Design, Content Creation, Graphic Design, Creative Design, Content Marketing, Social Media Marketing, Social Media, Digital Marketing

    4.3
    Rating, 4.3 out of 5 stars
    ·
    18 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free
    Free
    C

    Coursera

    Interactive eLearning and Assessment with Edulastic

    Skills you'll gain: Differentiated Instruction, Teaching, Education Software and Technology, Student Engagement, Blended Learning, Instructional Strategies, Interactive Learning, Education and Training, Needs Assessment

    4.8
    Rating, 4.8 out of 5 stars
    ·
    54 reviews

    Beginner · Guided Project · Less Than 2 Hours

  • Status: Free Trial
    Free Trial
    P

    Packt

    Introduction to FastAPI and Backend Development Fundamentals

    Skills you'll gain: Back-End Web Development, PostgreSQL, Database Development, Python Programming, Restful API, SQL, API Design, Object-Relational Mapping, Application Programming Interface (API), Database Management, Databases, Data Validation, Development Environment

    4
    Rating, 4 out of 5 stars
    ·
    21 reviews

    Intermediate · Course · 1 - 3 Months

1…827828829…834

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

  • Sustainable Business Strategy for Future Leaders: The Open University
  • Using Descriptive Statistics to Analyze Data in R: Coursera
  • Advanced Malware and Network Anomaly Detection: Johns Hopkins University
  • Strategic Sales Management Final Project: Fundação Instituto de Administração
  • Introduction to Social Media Marketing with Visme: Coursera
  • Blockchain Evolution and Technology Concepts: Association of International Certified Professional Accountants
  • Industry 4.0 and its impact on Manufacturing Sector: Board Infinity
  • ¿Cómo tomar decisiones en tiempos de caos?: UBITS
  • Power System Modelling and Fault Analysis: L&T EduTech
  • Créer du contenu pour Youtube avec Canva: 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

  • 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