• 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 Colorado Boulder

    Phases of Matter: Solid, Liquid, Gas and Beyond

    Skills you'll gain: Physics, Physical Science, Materials science, Chemistry, Mathematical Modeling, Applied Mathematics

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

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

    Status: Free trial
    Free trial
  • U

    University of Toronto

    Managing Your Health: The Role of Physical Therapy and Exercise

    Skills you'll gain: Sports Medicine, Exercise Therapy, Physical Therapy, Injury Prevention, Exercise Science, Preventative Care, Health Education, Pain Management, Health Assessment, Rehabilitation, Cardiology, Orthopedics, Oncology

    4.7 stars, 814 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (814) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • 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
  • H

    Hebrew University of Jerusalem

    The Wonders and Challenges of Bible Education

    Skills you'll gain: Teaching, Pedagogy, Program Evaluation, Instructional Strategies, Education and Training, K-12 pedagogy, School Psychology, Storytelling, Ethical Standards And Conduct, Student Engagement, Child Development, Childhood Education and Development, Working With Children, Liberal Arts, Ancient History, Social Studies, Culture, Discussion Facilitation

    Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • 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
  • U

    University of Rochester

    Fundamentals of Audio and Music Engineering: Part 1 Musical Sound & Electronics

    Skills you'll gain: Basic Electrical Systems, Music, Electrical Engineering, Electronics, Electronic Components, Electronic Hardware, Electronics Engineering, Electronic Systems, Music Theory, Electrical Systems, Hardware Design, Electrical Wiring, Vibrations, General Construction and Construction Labor, Engineering Analysis, Engineering Calculations

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

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

    Category: Preview
    Preview
  • P

    Packt

    Foundations of Networking and Cisco Device Management

    Skills you'll gain: Network Architecture, General Networking, Wireless Networks, Networking Hardware, TCP/IP, Virtual Networking, Network Routers, Network Administration, Local Area Networks, OSI Models, Network Infrastructure, Computer Networking, Virtual Local Area Network (VLAN), Network Model, Network Security, Software-Defined Networking, Network Switches, Network Protocols, System Configuration, Command-Line Interface

    Beginner · Course · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • G

    Georgia Institute of Technology

    Mechanics of Materials IV: Deflections, Buckling, Combined Loading & Failure Theories

    Skills you'll gain: Structural Analysis, Structural Engineering, Engineering Design Process, Failure Analysis, Engineering Analysis, Mechanical Design, Engineering Calculations, Mechanical Engineering, Mechanics, Mathematical Modeling, Integral Calculus, Calculus, Differential Equations, Applied Mathematics

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

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

    Category: Preview
    Preview
  • U

    University of Illinois Urbana-Champaign

    Safety & Community Implications of AI in Agriculture

    Skills you'll gain: Data Ethics, Responsible AI, Automation, Occupational Safety and Health Administration (OSHA), Sustainability Standards, Accident Prevention, Safety Standards, Data Collection, Hazard Analysis, Risk Management Framework, Emerging Technologies, Injury Prevention, Technical Standard, Artificial Intelligence, Socioeconomics, Mitigation, Social Sciences, Law, Regulation, and Compliance

    Intermediate · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • 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
1…112113114…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
  • Phases of Matter: Solid, Liquid, Gas and Beyond: University of Colorado Boulder
  • Managing Your Health: The Role of Physical Therapy and Exercise: University of Toronto
  • Foundations of Unity Game Development with C#: Packt
  • The Wonders and Challenges of Bible Education: Hebrew University of Jerusalem
  • Foundations of Agile and Core Frameworks Training: Simplilearn
  • Fundamentals of Audio and Music Engineering: Part 1 Musical Sound & Electronics: University of Rochester
  • Foundations of Networking and Cisco Device Management: Packt
  • Mechanics of Materials IV: Deflections, Buckling, Combined Loading & Failure Theories: Georgia Institute of Technology

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