• 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


  • P

    Packt

    Fundamentals of Object-Oriented Programming - C++

    Skills you'll gain: C and C++, C++ (Programming Language), File I/O, Object Oriented Programming (OOP), Object Oriented Design, Programming Principles, Computer Programming, Data Structures, Memory Management, Algorithms

    Beginner · Course · 1 - 4 Weeks

  • L

    LearnQuest

    Fundamentals of B2B Selling in Tech

    Skills you'll gain: Sales Pipelines, Prospecting and Qualification, Sales Development, Sales Process, Persuasive Communication, Communication, Value Propositions, B2B Sales, Technical Sales, Sales Prospecting, Overcoming Objections, Communication Strategies, Customer Relationship Management (CRM) Software, Product Demonstration, Sales, Sales Strategy, Lead Generation, Market Analysis, Market Dynamics, Market Research

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    Introduction to Finance: The Role of Financial Markets

    Skills you'll gain: Financial Market, Capital Budgeting, Financial Management, Finance, Investment Management, General Finance, Investments, Securities (Finance), Equities, Capital Markets, Financial Analysis, Return On Investment, Market Data, Cash Flows, Risk Analysis

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

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

    Category: Preview
    Preview
    Category: Build toward a degree
    Build toward a degree
  • M

    Microsoft

    Essential Aspects of Software, Hardware, and Data Backup

    Skills you'll gain: Authorization (Computing), Hardening, Data Storage, Data Security, Security Controls, Data Storage Technologies, Role-Based Access Control (RBAC), Identity and Access Management, Application Security, Information Assurance, Software Installation, Endpoint Security, Disaster Recovery, Information Systems Security, Data Management, Enterprise Security, System Configuration, Infrastructure Security, Computer Hardware

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

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

    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of 3D Modeling in Blender

    Skills you'll gain: 3D Modeling, 3D Assets, Computer Graphic Techniques, Computer Graphics, Visualization (Computer Graphics), File Management, Graphical Tools

    Intermediate · Course · 3 - 6 Months

    Status: Free trial
    Free trial
  • L

    L&T EduTech

    Design of Transmission Line: Modelling and Performance

    Skills you'll gain: Applied Mathematics, Mathematical Modeling, Matlab, High Voltage, Three-Phase, Electrical Engineering, electromagnetics, Simulation and Simulation Software, Electric Power Systems, Engineering Calculations, Electrical Power, Mathematical Software, Environmental Science, Environmental Engineering, Design, Basic Electrical Systems

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

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

    Status: Free trial
    Free trial
  • S

    STARWEAVER

    Factory Automation: Shaping the Future of Manufacturing

    Skills you'll gain: Automation Engineering, Manufacturing and Production, Automation, Manufacturing Operations, Manufacturing Processes, Production Line, Production Process, Workforce Development, Machine Controls, Robotics, Safety Standards, Safety Assurance, Sustainable Engineering, Sustainable Technologies

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

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

    Category: Preview
    Preview
  • U

    University of Toronto

    The Arts and Science of Relationships: Understanding Human Needs

    Skills you'll gain: Relationship Building, Social Skills, Personal Development, Active Listening, Rapport Building, Interpersonal Communications, Communication, Empathy, Communication Strategies, Self-Awareness, Emotional Intelligence, Overcoming Obstacles, Needs Assessment, Assertiveness, Psychology

    4.5 stars, 1.8K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.5 (1.8K) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • M

    Microsoft

    Microsoft Foundations of IT Systems, Networking, and Data Protection

    Skills you'll gain: Network Security, Computer Hardware, Generative AI, Data Storage Technologies, Data Storage, Operating Systems, Microsoft 365, Hybrid Cloud Computing, Generative Model Architectures, Authorization (Computing), Data Security, Computer Science, OSI Models, Data Store, TCP/IP, Data Integrity, Cloud Computing, Data Processing, Network Protocols, Software Development

    4.8 stars, 1.4K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (1.4K) · Beginner · Specialization · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • N

    National Academy of Sports Medicine

    Impact of Exercise on Weight Loss

    Skills you'll gain: Exercise Science, Mental Health, Preventative Care, Nutrition and Diet, Physiology

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    The Changing Status and Perception of Animals

    Skills you'll gain: Culture, Anthropology, Behavioral Health, Healthcare Ethics, Mental Health, Empathy & Emotional Intelligence, Rehabilitation, Social Work, Sociology, Ethical Standards And Conduct, Advocacy, Research

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

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

    Status: Free trial
    Free trial
  • C

    Creo Incubator

    Valuations of startups for Venture Capitalists

    Skills you'll gain: Competitive Analysis, Sales Strategy, Entrepreneurial Finance, Market Analysis, Product Development, Go To Market Strategy, Market Opportunities, Market Research, New Product Development, Sales Process, Financial Acumen, Sales Management, Accounting, Financial Analysis, Experience Design, User Experience, Target Market, Entrepreneurship, Business Valuation, Fundraising

    Intermediate · Specialization · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
1…858687…834

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

  • Fundamentals of Object-Oriented Programming - C++: Packt
  • Fundamentals of B2B Selling in Tech: LearnQuest
  • Introduction to Finance: The Role of Financial Markets: University of Illinois Urbana-Champaign
  • Essential Aspects of Software, Hardware, and Data Backup: Microsoft
  • Foundations of 3D Modeling in Blender: Packt
  • Design of Transmission Line: Modelling and Performance: L&T EduTech
  • Factory Automation: Shaping the Future of Manufacturing: STARWEAVER
  • The Arts and Science of Relationships: Understanding Human Needs: University of Toronto
  • Microsoft Foundations of IT Systems, Networking, and Data Protection: Microsoft
  • Impact of Exercise on Weight Loss: National Academy of Sports Medicine

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