• 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


  • U

    Universidad de los Andes

    Análisis estático lineal y no lineal de estructuras

    Skills you'll gain: Structural Analysis, Structural Engineering, Engineering Analysis, Finite Element Methods, Civil Engineering, Mathematical Modeling, Numerical Analysis, Python Programming, Building Codes, Program Development, Linear Algebra, Materials science, Mechanics

    Advanced · Course · 1 - 3 Months

  • S

    STARWEAVER

    Advanced Requirements Management & Solution Evaluation

    Skills you'll gain: Backlogs, Requirements Management, Business Requirements, Business Analysis Tools, Performance Measurement, Requirements Analysis, Business Analysis, Root Cause Analysis, Change Requests, Data Mining, Performance Analysis, Jira (Software), Agile Methodology, Process Improvement, Data-Driven Decision-Making, Analysis, Prioritization

    4.8 stars, 67 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.8 (67) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • A

    Arizona State University

    Professional Skills: Managing a Team

    Skills you'll gain: Meeting Facilitation, Decision Making, Conflict Management, Empathy, Team Collaboration, De-escalation Techniques, Emotional Intelligence, Active Listening, Constructive Feedback, Empathy & Emotional Intelligence, Teamwork, Team Building, Compassion, Strategic Decision-Making, Business Ethics, Growth Mindedness, Team Management, Accountability Frameworks, Discussion Facilitation, Communication

    4.7 stars, 14 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.7 (14) · Beginner · Specialization · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • C

    Coursera

    Get started with Microsoft Planner

    Skills you'll gain: Marketing Planning, Microsoft 365, Productivity Software, Project Management Software, Project Planning, Collaborative Software, Project Management, Team Management

    4 stars, 23 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4 (23) · Beginner · Guided Project · Less Than 2 Hours

  • J

    Johns Hopkins University

    Linear Algebra: Orthogonality and Diagonalization

    Skills you'll gain: Linear Algebra, Artificial Intelligence and Machine Learning (AI/ML), Geometry, Applied Mathematics, Algebra

    4.8 stars, 55 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.8 (55) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of California, Davis

    Secrets to Content that Engages and Converts

    Skills you'll gain: Copywriting, Social Media Marketing, Content Marketing, Content Optimization, Writing and Editing, Selling Techniques, Driving engagement, Branding, Email Marketing, Marketing, Advertising Campaigns, Search Engine Optimization

    4.7 stars, 7 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.7 (7) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • M

    Microsoft

    Scenario and Root Cause Analysis with Generative AI

    Skills you'll gain: Root Cause Analysis, Risk Modeling, Risk Analysis, Strategic Decision-Making, Analysis, Generative AI, Strategic Thinking, AI Workflows, Risk Management, Data-Driven Decision-Making, Risk Mitigation, Decision Support Systems, Analytical Skills, Correlation Analysis, Anomaly Detection, Responsible AI, Strategic Planning, Scenario Testing, Decision Making

    4.7 stars, 20 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.7 (20) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Python Basics: Create a Guessing Number Game from Scratch

    Skills you'll gain: Video Game Development, Game Design, Programming Principles, Python Programming, Program Development, Computer Programming, Computational Logic, Computer Science

    4.6 stars, 125 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.6 (125) · Beginner · Guided Project · Less Than 2 Hours

  • U

    University of Colorado Boulder

    Introduction to Crisis Management and Crisis Communication

    Skills you'll gain: Crisis Management, Strategic Communication, Communication Planning, Emergency Response, Corporate Communications, Contingency Planning, Communication Strategies, Case Studies, Stakeholder Communications, Internal Communications

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

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

    Status: Free trial
    Free trial
  • U

    University of Geneva

    Frontières en tous genres

    Skills you'll gain: Social Sciences, International Relations, Sociology, Culture, Case Studies, Social Justice, Political Sciences, Cultural Diversity, World History, European History

    4.4 stars, 22 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.4 (22) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • P

    Packt

    CCNA Advanced – WAN, Security, and Network Services

    Skills you'll gain: Open Shortest Path First (OSPF), Virtual Local Area Network (VLAN), Wide Area Networks, Network Security, Routing Protocols, Threat Detection, Threat Management, Security Awareness, Network Administration, TCP/IP, Multiprotocol Label Switching, Network Routing, Virtual Private Networks (VPN), Network Troubleshooting, Dynamic Host Configuration Protocol (DHCP), Network Switches, Local Area Networks, Network Protocols

    4.6 stars, 22 reviews, Advanced, Course, 3 - 6 Months

    ★ 4.6 (22) · Advanced · Course · 3 - 6 Months

    Status: Free trial
    Free trial
  • L

    LearnQuest

    Writing Java Application Code

    Skills you'll gain: Java, Software Development Tools, Application Servers, Web Applications, Development Environment, Java Programming, Java Platform Enterprise Edition (J2EE), Application Development, Program Development, Mobile Development, Computer Programming, UI Components, Event-Driven Programming, User Interface (UI), Command-Line Interface

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

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

    Status: Free trial
    Free trial
1…784785786…834

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

  • Análisis estático lineal y no lineal de estructuras: Universidad de los Andes
  • Advanced Requirements Management & Solution Evaluation: STARWEAVER
  • Professional Skills: Managing a Team: Arizona State University
  • Get started with Microsoft Planner: Coursera
  • Linear Algebra: Orthogonality and Diagonalization: Johns Hopkins University
  • Secrets to Content that Engages and Converts: University of California, Davis
  • Scenario and Root Cause Analysis with Generative AI: Microsoft
  • Python Basics: Create a Guessing Number Game from Scratch: Coursera
  • Introduction to Crisis Management and Crisis Communication: University of Colorado Boulder
  • Frontières en tous genres: University of Geneva

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