• 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


  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Pearson

    Foundations of Information Systems

    Skills you'll gain: Information Systems, Management Information Systems, Business Systems, Information Technology, Information Systems Security, Business Software, Business Technologies, Information Management, Decision Support Systems, Open Source Technology, Technology Strategies, Emerging Technologies, Software Systems, Computing Platforms, Mobile Security, Web Applications, Operational Efficiency, Computer Hardware, Strategic Decision-Making, Data Quality

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    ISAE-SUPAERO

    Fundamentals of Flight mechanics

    Skills you'll gain: Mechanics, Mechanical Engineering, Hazard Analysis, Risk Control, Physical Science, Human Factors, Simulations, Simulation and Simulation Software, Applied Mathematics, Systems Of Measurement, Vibrations, Engineering Analysis, Engineering Calculations, Physics, Safety Standards, Engineering, Engineering, Scientific, and Technical Instruments, Mathematical Modeling, Scientific Visualization

    4.7
    Rating, 4.7 out of 5 stars
    ·
    612 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado System

    Fundamentals of Network Communication

    Skills you'll gain: Digital Communications, OSI Models, Network Protocols, TCP/IP, Communication Systems, Routing Protocols, Telecommunications, Network Routing, Network Architecture, Network Planning And Design, General Networking, Computer Networking, System Programming, Data Validation, Data Integrity

    4.6
    Rating, 4.6 out of 5 stars
    ·
    2.4K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Principles of fMRI 1

    Skills you'll gain: Magnetic Resonance Imaging, Medical Imaging, Radiology, Statistical Methods, Data Analysis, Research Design, Image Analysis, Neurology, Hemodynamics, Data Preprocessing, Regression Analysis, Science and Research, Statistical Analysis, Statistical Modeling, Spatial Analysis, Statistical Inference, Statistics, Probability & Statistics

    4.7
    Rating, 4.7 out of 5 stars
    ·
    852 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    I

    IE Business School

    Fundamentals of Diversity

    Skills you'll gain: Diversity Training, Diversity Programs, People Management, Culture, Human Resource Strategy, Human Resources, Human Resource Policies, Talent Management, Human Resource Management, Talent Recruitment, Talent Acquisition

    4.5
    Rating, 4.5 out of 5 stars
    ·
    33 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Foundations of Global Health

    Skills you'll gain: Advocacy, Training Programs, Health Systems, Health Policy, Primary Care, Education and Training, Community Health, Smart Goals, Intercultural Competence, Sanitation, Crisis Intervention, Health Promotion, Community Development, Health Care Administration, Train The Trainer, Behavioral Health, Cultural Sensitivity, Public Health and Disease Prevention, Public Health, Health Equity

    4.7
    Rating, 4.7 out of 5 stars
    ·
    1.3K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    U

    University of Virginia

    The Economics of AI

    Skills you'll gain: Agentic systems, Generative AI Agents, Economics, Policy, and Social Studies, Economics, Artificial Intelligence, Economic Development, AI literacy, Socioeconomics, Public Policies, Automation, Labor Relations, Market Dynamics, Growth Strategies, Policy Analysis, Innovation, Production Process

    4.5
    Rating, 4.5 out of 5 stars
    ·
    98 reviews

    Advanced · Course · 1 - 3 Months

  • Status: Free
    Free
    A

    Amazon Web Services

    Fundamentals of Machine Learning and Artificial Intelligence

    Skills you'll gain: Artificial Intelligence and Machine Learning (AI/ML), Generative AI, Deep Learning, Artificial Intelligence, Amazon Web Services, Applied Machine Learning, AI literacy, Machine Learning, Digital Transformation

    4.6
    Rating, 4.6 out of 5 stars
    ·
    3.9K reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    I

    IESE Business School

    The Art of Storytelling

    Skills you'll gain: Storytelling, Public Speaking, Oral Expression, Presentations, Verbal Communication Skills, Persuasive Communication, Drive Engagement, Active Listening

    4.6
    Rating, 4.6 out of 5 stars
    ·
    1.2K reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    N

    New York University

    Overview of Advanced Methods of Reinforcement Learning in Finance

    Skills you'll gain: Reinforcement Learning, Financial Trading, Financial Market, Derivatives, Market Liquidity, Market Dynamics, Risk Modeling, Financial Modeling, Machine Learning Methods, Applied Machine Learning, Credit Risk, General Lending, Machine Learning

    3.8
    Rating, 3.8 out of 5 stars
    ·
    86 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Cambridge

    The neuropsychology of decision making

    Skills you'll gain: Human Development, Psychology, Neurology, Decision Intelligence, Psychiatry, Mental and Behavioral Health Specialties, Child Development, Mental Health Diseases and Disorders, Anatomy, Physiology, Biology

    4.4
    Rating, 4.4 out of 5 stars
    ·
    41 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    J

    Johns Hopkins University

    Fundamentals of Project Management

    Skills you'll gain: Work Breakdown Structure, Project Management Life Cycle, Project Management, Project Schedules, Scheduling, Project Management Software, Project Scoping, Project Planning, Project Estimation, Team Management, Budgeting, Cost Estimation

    4.6
    Rating, 4.6 out of 5 stars
    ·
    100 reviews

    Intermediate · Course · 1 - 3 Months

1…262728…834

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

  • Foundations of Information Systems: Pearson
  • Fundamentals of Flight mechanics: ISAE-SUPAERO
  • Fundamentals of Network Communication: University of Colorado System
  • Principles of fMRI 1: Johns Hopkins University
  • Fundamentals of Diversity: IE Business School
  • Foundations of Global Health: Johns Hopkins University
  • The Economics of AI: University of Virginia
  • Fundamentals of Machine Learning and Artificial Intelligence: Amazon Web Services
  • The Art of Storytelling: IESE Business School
  • Overview of Advanced Methods of Reinforcement Learning in Finance: New York University

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