• 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


  • I

    Illinois Tech

    Hardware and Operating System Foundations II

    Skills you'll gain: Linux, Linux Administration, Operating System Administration, Linux Commands, User Accounts, Command-Line Interface, Systems Administration, Operating Systems, User Provisioning, Service Management, System Configuration, Package and Software Management, System Monitoring, Graphical Tools, Software Installation, File Management

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

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

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

    FAIR Institute

    Cyber Risk Management for Executives

    Skills you'll gain: Cyber Governance, Risk Analysis, Cyber Risk, Risk Appetite, Risk Management Framework, Risk Modeling, Risk Management, Regulatory Compliance, Regulatory Requirements, Cyber Security Strategy, Cybersecurity, Governance, Threat Management, Enterprise Risk Management (ERM), Law, Regulation, and Compliance, Governance Risk Management and Compliance, Business Risk Management, Business Priorities, Strategic Decision-Making, Risk Mitigation

    4.7 stars, 25 reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 4.7 (25) · Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • I

    Indian Institute of Technology Guwahati

    Digital Manufacturing

    Skills you'll gain: SolidWorks (CAD), Computer-Aided Design, Computer Graphics, 3D Modeling, Manufacturing Processes, Mechanical Design, Manufacturing and Production, Robotics, Engineering Drawings, Machine Controls, Manufacturing Operations, Visualization (Computer Graphics), Assembly Drawing, Prototyping, Computer Graphic Techniques, Industrial Design, Autodesk, Product Engineering, Simulation and Simulation Software, Production Process

    3.9 stars, 16 reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 3.9 (16) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • E

    EDUCBA

    Technical Analysis for Stock Trading

    Skills you'll gain: Technical Analysis, Data Visualization Software, Chart.js, Market Trend, Financial Trading, Market Dynamics, Market Data, Securities Trading, Resource Allocation, Financial Market, Financial Planning, Market Liquidity, Trend Analysis, Market Analysis, Technical Support, Analysis, Go To Market Strategy, Market Opportunities, Planning, Probability

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

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

    Category: New
    New
    Status: Free trial
    Free trial
  • P

    Pearson

    CISA Certified Information Systems Auditor: Unit 1

    Skills you'll gain: Audit Planning, Auditing, Information Assurance, Project Management, Compliance Auditing, Internal Auditing, Generally Accepted Auditing Standards, Security Controls, Internal Controls, Risk Analysis, Risk Management

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

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

    Status: Free trial
    Free trial
  • I

    Infosec

    OWASP Top 10 - Risks 6-10

    Skills you'll gain: Open Web Application Security Project (OWASP), Authentications, Application Security, Vulnerability Management, Event Monitoring, Security Controls, Exploitation techniques, Data Integrity, Continuous Monitoring, System Monitoring, Patch Management, Identity and Access Management, Multi-Factor Authentication, Incident Response, Server Side, CI/CD

    4.6 stars, 62 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.6 (62) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • E

    Edureka

    Power BI Developer

    Skills you'll gain: Data Analysis Expressions (DAX), Power BI, Dashboard, Business Intelligence, Data Modeling, Data Storytelling, Extract, Transform, Load, Data Transformation, Data Visualization, Snowflake Schema, Business Analytics, Data Lakes, Data-Driven Decision-Making, Key Performance Indicators (KPIs), Data Analysis, Data Governance, Python Programming, Generative AI, Artificial Intelligence, Data Security

    3.9 stars, 9 reviews, Intermediate, Specialization, 1 - 3 Months

    ★ 3.9 (9) · Intermediate · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • P

    Pearson

    CCNA 200-301 Version 1.1: Unit 1

    Skills you'll gain: Network Architecture, General Networking, Network Infrastructure, Computer Networking, OSI Models, Network Switches, Network Engineering, Local Area Networks, Network Planning And Design, Networking Hardware, Network Protocols, Network Model, Infrastructure As A Service (IaaS)

    3.8 stars, 11 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 3.8 (11) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Digital Marketing Operations & Analytics

    Skills you'll gain: Content Performance Analysis, Dashboard, Conversion Funnel Analysis, Surveys, Content Scheduling, Newsletters, Search Engine Optimization, Marketing Budgets, Email Automation, Data-Driven Marketing, Marketing Analytics, Marketing Automation, Web Analytics, Email Marketing, Content Marketing, Performance Reporting, Google Analytics, Collaborative Software, Social Media Management, Lead Generation

    Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • I

    ISC2

    Risk Identification, Monitoring, and Analysis

    Skills you'll gain: Vulnerability Assessments, Risk Management, Continuous Monitoring, Legal Risk, Vulnerability Scanning, Risk Management Framework, Operational Risk, Threat Management, Cyber Security Assessment, Intrusion Detection and Prevention, Cyber Risk, Computer Security Incident Management, Vulnerability Management, Risk Modeling, Security Management, Security Controls, Risk Mitigation, Event Monitoring, Network Monitoring, Network Analysis

    4.7 stars, 34 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (34) · Beginner · Course · 1 - 4 Weeks

  • C

    Coursera

    Leading with Impact: Team Dynamics, Strategy and Ethics

    Skills you'll gain: Leadership Studies, Strategic Thinking, Strategic Leadership, Teamwork, Team Building, Team Leadership, Business Leadership, Business Ethics, Organizational Leadership, Leadership, Team Collaboration, Leadership and Management, Strategic Decision-Making, Leadership Development, Management Training And Development, Ethical Standards And Conduct, Decision Making, Organizational Effectiveness, Case Studies

    4.7 stars, 18 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (18) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • P

    Packt

    Master Data Structures & Algo – Ace Leetcode & Blind 75+

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Computational Thinking, Programming Principles, Solution Design, Model Optimization, Computational Logic, Data Validation

    Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
1…807808809…834

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

  • Hardware and Operating System Foundations II: Illinois Tech
  • Cyber Risk Management for Executives: FAIR Institute
  • Digital Manufacturing: Indian Institute of Technology Guwahati
  • Technical Analysis for Stock Trading: EDUCBA
  • CISA Certified Information Systems Auditor: Unit 1: Pearson
  • OWASP Top 10 - Risks 6-10: Infosec
  • Power BI Developer: Edureka
  • CCNA 200-301 Version 1.1: Unit 1: Pearson
  • Digital Marketing Operations & Analytics: Coursera
  • Risk Identification, Monitoring, and Analysis: ISC2

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