• 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


  • J

    John Wiley & Sons

    Foundations of Healthcare Data for Quality Improvement

    Skills you'll gain: Run Chart, Data Collection, Data Analysis, Quality Improvement, Continuous Quality Improvement (CQI), Healthcare Project Management, Statistical Analysis, Exploratory Data Analysis, Data Literacy, Statistical Methods, Data-Driven Decision-Making, Sampling (Statistics), Statistical Visualization, Graphing, Decision Making

    Beginner · Course · 1 - 4 Weeks

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

    Packt

    Foundations of Selenium WebDriver and Java for Automation

    Skills you'll gain: Selenium (Software), Ajax, Java Programming, Test Script Development, Java, Software Testing, Test Automation, Scripting, Test Tools, Automation, Cascading Style Sheets (CSS)

    4.6 stars, 8 reviews, Intermediate, Course, 3 - 6 Months

    ★ 4.6 (8) · Intermediate · Course · 3 - 6 Months

    Status: Free trial
    Free trial
  • U

    University of Michigan

    Foundations of Sports Analytics: Data, Representation, and Models in Sports

    Skills you'll gain: Statistical Methods, Regression Analysis, Plot (Graphics), Data Cleansing, Statistical Hypothesis Testing, Correlation Analysis, Data Preprocessing, Matplotlib, Data Wrangling, Data Visualization, Statistical Analysis, Data Processing, Statistics, Analytics, Statistical Modeling, R Programming, Data Analysis, Statistical Inference, Pandas (Python Package), Python Programming

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

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

    Status: Free trial
    Free trial
  • P

    Packt

    The Art of Doing - Web Development for Beginners

    Skills you'll gain: Responsive Web Design, Cascading Style Sheets (CSS), HTML and CSS, Javascript, Web Design, Event-Driven Programming, Web Design and Development, Development Environment, Web Development, Integrated Development Environments, Scripting, Web Applications, Hypertext Markup Language (HTML), Programming Principles, Graphic and Visual Design, Front-End Web Development, Interactive Design, Animations, Typography, Color Theory

    5 stars, 7 reviews, Beginner, Specialization, 1 - 3 Months

    ★ 5 (7) · Beginner · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • P

    Packt

    Foundations of Unity Game Development with C#

    Skills you'll gain: Unity Engine, Debugging, C# (Programming Language), Video Game Development, Virtual Reality, 3D Assets, Game Design, Animation and Game Design, Application Programming Interface (API), Scripting, Programming Principles, Development Environment, Event-Driven Programming, User Interface and User Experience (UI/UX) Design, Performance Tuning

    Beginner · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • I

    Immersify

    The Framework of Movement: Understanding Bones and Muscles

    Skills you'll gain: Human Musculoskeletal System, Orthopedics, Kinesiology, Medical Imaging, Anatomy, Radiography, Diagnostic Tests, Sports Medicine, Physical Therapy, Exercise Science, Physiology, Medical Terminology, Chronic Diseases

    4.2 stars, 19 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.2 (19) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • L

    LearnQuest

    Scrum Master Certification: Scaling Agile and the Team-of-Teams

    Skills you'll gain: Scaled Agile Framework, Agile Software Development, Agile Methodology, Behavior-Driven Development, Agile Product Development, Test Driven Development (TDD), Scalability, Agile Project Management, Sprint Planning, Solution Delivery, Virtualization and Virtual Machines, Integration Testing, Software Testing, Virtualization, Solution Architecture

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

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

    Status: Free trial
    Free trial
  • L

    LearnQuest

    The Science of Sales: Behavioral Insights and Psychology

    Skills you'll gain: Consultative Selling, Closing (Sales), Sales Management, Verbal Communication Skills, Communication, Sales Prospecting, Selling Techniques, Sales Strategy, Consumer Behaviour, Sales, Marketing Psychology, Overcoming Objections, Communication Strategies, Initiative and Leadership, Customer Analysis, Sales Presentations, Regional Sales, Tenacity, Prospecting and Qualification, Sales Support

    Beginner · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • S

    Simplilearn

    Foundations of Agile and Core Frameworks Training

    Skills you'll gain: Scaled Agile Framework, Agile Project Management, Agile Software Development, Agile Methodology, Scrum (Software Development), Kanban Principles, Lean Methodologies, Business Transformation, Organizational Change, Waterfall Methodology, Scope Management, Process Mapping, Continuous Improvement Process, Prioritization, Requirements Analysis

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    Sage Publications

    Foundations of Ethical Selling and Strategic Preparation

    Skills you'll gain: Sales Prospecting, Sales Process, Customer Acquisition Management, Sales, Prospecting and Qualification, Account Strategy, Sales Strategy, Customer Analysis, Lead Generation, Value Propositions, General Sales Practices, Selling Techniques, Sales Management, Customer Insights, Business Research, Customer Relationship Management, Strategic Marketing, Negotiation, Planning, Ethical Standards And Conduct

    Beginner · Course · 1 - 4 Weeks

    Category: New
    New
    Status: Free trial
    Free trial
  • U

    University of Michigan

    Python 3 Programming

    Skills you'll gain: Unified Modeling Language, JSON, Object Oriented Programming (OOP), File I/O, Software Design, Software Design Documents, Debugging, Object Oriented Design, Data Processing, Diagram Design, Unit Testing, Programming Principles, Program Development, Python Programming, Data Import/Export, Data Wrangling, Restful API, Image Analysis, Data Manipulation, Computer Programming

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

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

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
  • C

    Coursera

    Manager of Managers: Navigating Crisis and Uncertainty

    Skills you'll gain: Crisis Management, Delegation Skills, Resilience, Decisiveness, Dealing With Ambiguity, Leadership and Management, Service Recovery, Leadership, Leadership Development, Team Leadership, Empathy, Interpersonal Communications, Decision Making, Executive Presence, Composure, Empowerment, Internal Communications, Overcoming Obstacles, Emotional Intelligence, Adaptability

    Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…113114115…834

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

  • Foundations of Healthcare Data for Quality Improvement: John Wiley & Sons
  • Foundations of Selenium WebDriver and Java for Automation: Packt
  • Foundations of Sports Analytics: Data, Representation, and Models in Sports: University of Michigan
  • The Art of Doing - Web Development for Beginners: Packt
  • Foundations of Unity Game Development with C#: Packt
  • The Framework of Movement: Understanding Bones and Muscles: Immersify
  • Scrum Master Certification: Scaling Agile and the Team-of-Teams: LearnQuest
  • The Science of Sales: Behavioral Insights and Psychology: LearnQuest
  • Foundations of Agile and Core Frameworks Training: Simplilearn
  • Foundations of Ethical Selling and Strategic Preparation: Sage Publications

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