• 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

    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
  • E

    EDUCBA

    Analyze and Apply Fundamentals of Banking Systems

    Skills you'll gain: Banking Services, Bank Regulations, Payment Systems, Banking, Commercial Banking, Financial Systems, Financial Regulation, Financial Regulations, Financial Policy, Payment Processing, Payment Processing and Collection, Financial Services, Economics, Loans, Economic Development, International Finance, Customer Relationship Building, Market Liquidity

    5 stars, 13 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 5 (13) · Mixed · Course · 1 - 4 Weeks

    Category: New
    New
    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
  • P

    Packt

    Foundations of No-Code Development with Bubble

    Skills you'll gain: No-Code Development, Responsive Web Design, User Accounts, Frontend Integration, Workflow Management, UI Components, Application Development, Product Automation, Interactive Design, Web Design, Database Application, Automation, User Interface (UI) Design, Databases, Authentications, Authorization (Computing), Computational Logic, Debugging

    Intermediate · Course · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • 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
  • 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
  • T

    The University of Chicago

    Global Warming I: The Science and Modeling of Climate Change

    Skills you'll gain: Climate Change Mitigation, Mitigation, Environment, Environmental Issue, Physical Science, Sustainable Development, Hydrology, Physics, Mathematical Modeling, Environmental Science, Simulations, Energy and Utilities, Chemistry

    4.6 stars, 460 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.6 (460) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
  • B

    Board Infinity

    Generative AI in HR - Impact and Application of Gen AI

    Skills you'll gain: Responsible AI, HR Tech, Human Resources Management and Planning, Employee Engagement, Human Resources, Human Resource Management, Generative AI, Data Ethics, People Analytics, Talent Recruitment, Talent Acquisition, Human Resource Strategy, Recruitment, Trend Analysis, Employee Training, Employee Retention, Workforce Development, Workforce Planning, AI Security, Training Programs

    4.3 stars, 254 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.3 (254) · Beginner · Course · 1 - 4 Weeks

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

    Commonwealth Education Trust

    Foundations of Teaching for Learning: Planning for Teaching and Learning

    Skills you'll gain: Growth Mindedness, Teaching, Lesson Planning, Pedagogy, Trustworthiness, Student Engagement, Instructional Strategies, Interactive Learning, Personal Development, Learning Theory, Curriculum Planning, Lifelong Learning, Rapport Building, Goal Setting, Relationship Building, Professional Development, Planning, Curiosity, Student-Centred Learning, Collaboration

    4.8 stars, 310 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.8 (310) · Mixed · Course · 1 - 3 Months

  • U

    University of Cape Town

    Severe to Profound Intellectual Disability: Circles of Care and Education

    Skills you'll gain: Lifelong Learning, Family Support, Developmental Disabilities, Disabilities, Education and Training, Working With Children, Caregiving, Teaching, Human Learning, Special Education, Child Development, Learning Theory, Childhood Education and Development, Patient Advocacy, Advocacy, Curriculum Planning, Care Coordination, Instructional Strategies, Human Development, Care Management

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

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

    Category: Preview
    Preview
1…114115116…834

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

  • The Framework of Movement: Understanding Bones and Muscles: Immersify
  • Analyze and Apply Fundamentals of Banking Systems: EDUCBA
  • Foundations of Ethical Selling and Strategic Preparation: Sage Publications
  • Python 3 Programming: University of Michigan
  • Foundations of No-Code Development with Bubble: Packt
  • Foundations of Networking and Cisco Device Management: Packt
  • Foundations of Unity Game Development with C#: Packt
  • Global Warming I: The Science and Modeling of Climate Change: The University of Chicago
  • Generative AI in HR - Impact and Application of Gen AI: Board Infinity
  • The Wonders and Challenges of Bible Education: Hebrew University of Jerusalem

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