• 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


  • S

    Simplilearn

    Data Analytics with Python

    Skills you'll gain: Matplotlib, NumPy, Python Programming, Data Presentation, Pandas (Python Package), Analytical Skills, Plot (Graphics), Data Analysis, Data Visualization Software, Analysis, Data-Driven Decision-Making, Scripting, Analytics, Numerical Analysis, Data Manipulation, Graphing, Product Automation, Data Processing, Programming Principles, Data Validation

    4.9 stars, 24 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.9 (24) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • A

    Association of International Certified Professional Accountants

    Blockchain Opportunities Beyond Crypto Assets

    Skills you'll gain: Blockchain, FinTech, Emerging Technologies, Specialized Accounting, Legal Technology, Digital Assets, Cryptography, Cryptographic Protocols, Technology Solutions, Transaction Processing, Supply Chain Management, Information Privacy, Scalability

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

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

    Status: Free trial
    Free trial
  • L

    LearnKartS

    Models, Methods, and Artifacts

    Skills you'll gain: Project Management, Team Performance Management, Leadership and Management, Project Management Institute (PMI) Methodology, Project Estimation, Management Training And Development, Team Management, Project Management Life Cycle, Project Implementation, Team Leadership, People Development, People Management, Project Performance, Leadership, Analysis, Document Management

    4.5 stars, 62 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 4.5 (62) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • M

    Microsoft

    Azure Cloud Services

    Skills you'll gain: Identity and Access Management, Microsoft Azure, Load Balancing, Cloud Solutions, Infrastructure As A Service (IaaS), Cloud Computing, Network Architecture, Cloud Hosting, Cloud Infrastructure, Cloud Security, Cloud Services, Virtual Machines, User Provisioning, Network Security, Kubernetes, Role-Based Access Control (RBAC), Cloud Deployment, Virtual Networking, Event Monitoring, Cloud-Native Computing

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

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

    Status: Free trial
    Free trial
  • B

    Board Infinity

    Advanced HR Leadership: Strategy, Talent, and Innovation

    Skills you'll gain: Talent Acquisition, Human Resources, Management Training And Development, Recruitment Strategies, Talent Recruitment, Leadership Development, Diversity Equity and Inclusion Initiatives, HR Tech, Human Resources Management and Planning, Human Resource Strategy, Leadership, Workplace inclusivity, Recruitment, Strategic Leadership, Intercultural Competence, Diversity and Inclusion, Organizational Structure, Human Resources Information System (HRIS), Human Resources Software, Cultural Diversity

    3.9 stars, 31 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 3.9 (31) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • N

    Northeastern University

    Intro to Managing Healthcare Supply Chain Operations

    Skills you'll gain: Quality Management, Lean Methodologies, Lean Manufacturing, Process Improvement, Operations Management, Operations, Healthcare Project Management, Process Improvement and Optimization, Quality Management Systems, Process Management, Quality Improvement, Performance Improvement, Supply Chain Systems, Supply Chain Management, Supply Chain, Business Process Improvement, Business Process, Process Analysis, Quality Assessment, Project Management

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

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

  • U

    University of Michigan

    Введение в HTML5

    Skills you'll gain: Hypertext Markup Language (HTML), Web Development Tools, Web Content Accessibility Guidelines, HTML and CSS, Web Design and Development, Web Design, Web Development, Front-End Web Development, Semantic Web, Cascading Style Sheets (CSS), Web Presence, Web Servers, File Transfer Protocol (FTP)

    4.9 stars, 26 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.9 (26) · Mixed · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • U

    University of Colorado Boulder

    Diseño de Actividades con PhET para la Educación STEM

    Skills you'll gain: Simulations, Mathematics Education, Design Reviews, Simulation and Simulation Software, Digital pedagogy, Interactive Design, User Feedback, Conceptual Design, Research and Design, Chemistry, Physics, Biology

    4.9 stars, 153 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.9 (153) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • I

    IBM

    AI Workflow: Enterprise Model Deployment

    Skills you'll gain: Model Deployment, Apache Spark, Data Pipelines, PySpark, Model Training, Applied Machine Learning, Model Optimization, Machine Learning Algorithms, Docker (Software), Machine Learning, Data Science, Python Programming, Design Thinking

    4.3 stars, 65 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 4.3 (65) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • N

    Niel Asher Education

    Integrative Traditional Chinese Medicine Specialist

    Skills you'll gain: Contraindication, Manual Therapy, Patient Preparation, Pain Management, Patient Treatment, Exercise Therapy, Physical Therapy, Patient Evaluation, Preventative Care, Health And Safety Standards, Intravenous Therapy, Clinical Practices, Health And Wellness Coaching, Respiratory Therapy, Occupational Therapy, Health Care, Mental Health Therapies, Maternal Health, Mental Health, Physical Science

    4.9 stars, 7 reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.9 (7) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • M

    Microsoft

    Data Preparation and Management

    Skills you'll gain: Extract, Transform, Load, Data Cleansing, Power BI, Data Transformation, Data Management, Data Quality, Data Preprocessing, Data Processing, Data Validation, Data Integration, Data Import/Export, Data Analysis, Data Storage

    5 stars, 24 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 5 (24) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • F

    Fundação Instituto de Administração

    Teoria Geral da Administração para Executivos

    Skills you'll gain: Quality Improvement, Quality Management, Administration, Business Management, Business Administration, Organizational Effectiveness, Leadership and Management, Operational Efficiency, Organizational Structure, Kaizen Methodology, Production Management, Continuous Improvement Process, Performance Improvement, Systems Thinking, Production Process, Lean Manufacturing, Knowledge Transfer

    4.4 stars, 60 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.4 (60) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
1…801802803…834

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

  • Data Analytics with Python: Simplilearn
  • Blockchain Opportunities Beyond Crypto Assets: Association of International Certified Professional Accountants
  • Models, Methods, and Artifacts: LearnKartS
  • Azure Cloud Services: Microsoft
  • Advanced HR Leadership: Strategy, Talent, and Innovation: Board Infinity
  • Intro to Managing Healthcare Supply Chain Operations: Northeastern University
  • Введение в HTML5: University of Michigan
  • Diseño de Actividades con PhET para la Educación STEM: University of Colorado Boulder
  • AI Workflow: Enterprise Model Deployment: IBM
  • Integrative Traditional Chinese Medicine Specialist: Niel Asher Education

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