• 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


  • E

    Epic Games

    Visual Development and Audio Design in Games

    Skills you'll gain: Unreal Engine, Video Game Development, 3D Modeling, Animation and Game Design, 3D Assets, Visualization (Computer Graphics), Game Design, Computer Graphics, Multimedia, Animations, Virtual Environment, Performance Tuning, Model Optimization, Design Elements And Principles, Prototyping, Musical Composition

    3.6 stars, 33 reviews, Beginner, Course, 1 - 3 Months

    ★ 3.6 (33) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • L

    LearnQuest

    Capstone Project: Advanced AI for Drug Discovery

    Skills you'll gain: Model Evaluation, Feature Engineering, Bioinformatics, Model Training, Dimensionality Reduction, Predictive Modeling, Applied Machine Learning, Artificial Neural Networks, Machine Learning Methods, Predictive Analytics, Pandas (Python Package), Drug Development, Data Preprocessing, Unsupervised Learning, Data Manipulation, Medical Science and Research, Molecular, Cellular, and Microbiology, Scientific Visualization, Molecular Biology, Machine Learning

    2.4 stars, 28 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 2.4 (28) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Github Copilot with Python: Creating Text Games

    Skills you'll gain: GitHub Copilot, Object Oriented Design, Object Oriented Programming (OOP), Game Design, Unit Testing, Python Programming, AI Enablement, Program Development, GitHub, Development Environment, Debugging

    4.7 stars, 11 reviews, Intermediate, Guided Project, Less Than 2 Hours

    ★ 4.7 (11) · Intermediate · Guided Project · Less Than 2 Hours

  • P

    Packt

    Master QuickBooks Online and Desktop for Bookkeeping

    Skills you'll gain: QuickBooks (Accounting Software), Reconciliation, Month End Closing, Ledgers (Accounting), Payroll, Payroll Systems, Accounting Software, Payroll Processing, Transaction Processing, Payroll Administration, Balancing (Ledger/Billing), Billing & Invoicing, Payroll Reporting, Accruals, Invoicing, Accounts Receivable, Project Accounting, Bookkeeping, Accounting, Finance

    Intermediate · Specialization · 3 - 6 Months

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

    University of California, Davis

    Sensory Science: Measuring the Senses

    Skills you'll gain: Sensory Systems Analysis, Scientific Methods, Systems Of Measurement, Quantitative Research, Psychological Evaluations, Psychology, Research Methodologies, Mathematical Modeling, Neurology, Product Testing, Analytical Testing, Physiology

    4.1 stars, 9 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.1 (9) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    STARWEAVER

    Procurement for Governments

    Skills you'll gain: Procurement, Strategic Sourcing, Legal Risk, Public Administration, Governance, Digital Transformation, Risk Management, Risk Mitigation, Sustainable Development, Business Ethics, Public Policies, Risk Analysis, Compliance Management, Mitigation, Ethical Standards And Conduct, Law, Regulation, and Compliance, Fraud detection, Regulatory Compliance, Stakeholder Engagement

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

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

    Category: Preview
    Preview
  • N

    National Academy of Sports Medicine

    Decoding Nutrition Labels

    Skills you'll gain: Nutrition and Diet, Nutrition Education, Nutritional Assessment, Food Quality Assurance And Control, Food and Beverage

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

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

    Status: Free trial
    Free trial
  • S

    STARWEAVER

    Gen AI For Sustainability

    Skills you'll gain: Responsible AI, Sustainable Development, Social Impact, Data Ethics, Sustainable Business, Generative AI, Sustainable Systems, Corporate Sustainability, AI literacy, Diversity Equity and Inclusion Initiatives, Sustainability Reporting, Diversity and Inclusion, Artificial Intelligence, Environmental Social And Corporate Governance (ESG), Business Ethics, Climate Change Mitigation, Environmental Issue, Problem Solving, Content Strategy

    4.2 stars, 13 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.2 (13) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • L

    LearnKartS

    Introduction to AI and Machine Learning

    Skills you'll gain: AWS SageMaker, Data Preprocessing, Computer Vision, Machine Learning Methods, AI Workflows, Machine Learning Algorithms, Applied Machine Learning, Natural Language Processing, Machine Learning, Data Wrangling, Amazon Web Services, Reinforcement Learning, Deep Learning, Artificial Intelligence, Model Training, Amazon Elastic Compute Cloud, Model Deployment, Amazon S3, Serverless Computing

    4.1 stars, 10 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.1 (10) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Michigan

    Human Capital: Foundations and Essentials

    Skills you'll gain: Human Capital, Human Resources, Human Resources Management and Planning, Human Resource Strategy, Human Resource Management, HR Tech, People Analytics, Employee Engagement, Workforce Development, Compensation Management, Compensation and Benefits, Occupational Safety And Health, Legal Risk, Labor Law, Organizational Leadership, Health And Safety Standards, Communication Strategies

    4.6 stars, 18 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.6 (18) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Glasgow

    Generative AI for Healthcare Students and Professionals

    Skills you'll gain: Responsible AI, Data Ethics, Healthcare Industry Knowledge, Predictive Modeling, Healthcare Ethics, Generative AI, Prompt Engineering, Dental Informatics, Health Technology, Artificial Intelligence, Deep Learning, Clinical Informatics, Artificial Neural Networks, Health Informatics, Medical Imaging, Augmented and Virtual Reality (AR/VR), Radiology

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

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

    Category: Preview
    Preview
  • P

    Peking University

    社会调查与研究方法 (上)Methodologies in Social Research (Part I)

    Skills you'll gain: Social Sciences, Research Methodologies, Science and Research, Research, Scientific Methods, Surveys, Experimentation, Data Collection, Research Design, Research Reports, Economics, Policy, and Social Studies, Sample Size Determination, Social Studies, Institutional Review Board (IRB), Survey Creation, Probability & Statistics

    4.7 stars, 52 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.7 (52) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
1…808809810…834

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

  • Visual Development and Audio Design in Games: Epic Games
  • Capstone Project: Advanced AI for Drug Discovery: LearnQuest
  • Github Copilot with Python: Creating Text Games: Coursera
  • Master QuickBooks Online and Desktop for Bookkeeping: Packt
  • Sensory Science: Measuring the Senses: University of California, Davis
  • Procurement for Governments: STARWEAVER
  • Decoding Nutrition Labels: National Academy of Sports Medicine
  • Gen AI For Sustainability: STARWEAVER
  • Introduction to AI and Machine Learning: LearnKartS
  • Human Capital: Foundations and Essentials: University of Michigan

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