• 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


  • G

    Google

    Agile Project Management

    Skills you'll gain: Agile Project Management, Backlogs, Agile Software Development, Agile Methodology, User Story, Sprint Planning, Agile Product Development, Product Roadmaps, Sprint Retrospectives, Product Requirements, Coaching, Team Management, Team Oriented, Team Building, Organizational Change, Waterfall Methodology, Project Management Software, Prioritization, Problem Solving, Influencing

    4.8 stars, 15K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (15K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Washington

    Project Management Quickstart

    Skills you'll gain: Work Breakdown Structure, Agile Project Management, Agile Methodology, Stakeholder Management, Project Management, Stakeholder Engagement, Project Documentation, Project Scoping, Stakeholder Communications, Team Performance Management, People Management, Project Planning, Dependency Analysis, Communication Planning

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

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

    Category: Preview
    Preview
  • V

    Vanderbilt University

    Introduction to Programming with MATLAB

    Skills you'll gain: File I/O, Matlab, Programming Principles, Functional Design, Computer Programming, Code Reusability, Program Development, Computational Logic, Computer Science, Data Import/Export, Mathematical Software, C (Programming Language), Debugging, Computer Programming Tools, File Management, Data Structures, Data Persistence, Plot (Graphics), Problem Solving

    4.8 stars, 18K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (18K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U
    D

    Multiple educators

    Object Oriented Programming in Java

    Skills you'll gain: Unit Testing, Data Structures, Event-Driven Programming, File I/O, Interactive Data Visualization, Java, Java Programming, Object Oriented Design, Object Oriented Programming (OOP), User Interface (UI), Debugging, Software Testing, Computer Programming, Cryptography, Software Engineering, Bioinformatics, Algorithms, Data Analysis, Software Design, Problem Solving

    4.6 stars, 15K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.6 (15K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • M

    Meta

    Introduction to Social Media Marketing

    Skills you'll gain: Social Media Marketing, Target Audience, Social Media Strategy, Social Media, Customer Analysis, Persona Development, Smart Goals, Marketing Effectiveness, Key Performance Indicators (KPIs), Goal Setting, Digital Media Strategy, Marketing, Marketing Strategies, Facebook, Marketing Channel, Instagram, Digital Marketing, Journey Mapping

    4.8 stars, 16K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (16K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Michigan

    Leading People and Teams

    Skills you'll gain: Talent Management, Goal Setting, Team Building, Teamwork, Team Management, Talent Pipelining, Influencing, Team Motivation, Visionary, Team Leadership, People Development, Performance Appraisal, Team Performance Management, Motivational Skills, Smart Goals, Employee Onboarding, Interviewing Skills, Persuasive Communication, Leadership, Leadership Development

    4.8 stars, 12K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (12K) · Beginner · Specialization · 3 - 6 Months

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
  • U

    University of London

    Understanding Research Methods

    Skills you'll gain: Research Methodologies, Research Design, Research, Research Reports, Qualitative Research, Ethical Standards And Conduct, Data Collection

    4.7 stars, 9K reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.7 (9K) · Mixed · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • U

    University of London

    Brand Management: Aligning Business, Brand and Behaviour

    Skills you'll gain: Brand Management, Branding, Brand Marketing, Brand Strategy, Brand Awareness, Culture Transformation, Employee Engagement, Global Marketing, Experience Design, Customer experience strategy (CX), Human Resource Strategy, Human Resources, Organizational Change, Organizational Development, Behavior Management, Business Valuation, Consumer Behaviour, Cross-Functional Collaboration

    4.9 stars, 7.9K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.9 (7.9K) · Beginner · Course · 1 - 3 Months

    Status: Trending right now
    Trending right now
    Category: Preview
    Preview
  • N

    Northwestern University

    Modern Robotics: Mechanics, Planning, and Control

    Skills you'll gain: Robotics, Machine Controls, Control Systems, Mathematical Modeling, Mathematical Software, Simulation and Simulation Software, Engineering, Mechanics, Mechanical Engineering, Applied Mathematics, Numerical Analysis, Simulations, Process Control, Virtual Environment, Torque (Physics), Graph Theory, Matlab, Algorithms, Engineering Calculations, Physics

    4.7 stars, 1.3K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.7 (1.3K) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • U

    University of Virginia

    Entrepreneurship: Growing Your Business

    Skills you'll gain: Financial Statements, Financial Accounting, Balance Sheet, Financial Reporting, Financial Statement Analysis, Design Thinking, Accounting, Innovation, Journey Mapping, Process Design, Entrepreneurship, Philanthropy, Courage, Leadership Development, Corporate Sustainability, Stakeholder Engagement, Professional Development, Business Ethics, Finance, HR Tech

    4.8 stars, 7.8K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.8 (7.8K) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • T

    The University of Edinburgh

    Animal Behaviour and Welfare

    Skills you'll gain: Behavioral Health, Pain Management, Applied Behavior Analysis, Behavioral Management, Scientific Methods, Behavior Management, Psychological Evaluations, Companionship, Stress Management, Ethical Standards And Conduct, Science and Research

    4.8 stars, 5.4K reviews, Mixed, Course, 1 - 3 Months

    ★ 4.8 (5.4K) · Mixed · Course · 1 - 3 Months

  • U

    University of Illinois Urbana-Champaign

    Digital Pedagogy and Inclusive Learning Design

    Skills you'll gain: Disabilities, Learning Management Systems, Web Content Accessibility Guidelines, Education Software and Technology, Pedagogy, Differentiated Instruction, Digital pedagogy, Education and Training, Childhood Education and Development, Human Learning, Child Development, School Psychology, Formal Learning, Instructional Strategies, Teaching, Instructional Design, Diversity Awareness, Learning Theory, Curriculum Development, Interactive Design

    4.7 stars, 1.1K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.7 (1.1K) · Beginner · Specialization · 3 - 6 Months

    Category: New
    New
    Status: Free trial
    Free trial
1…174175176…834

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

  • Agile Project Management: Google
  • Project Management Quickstart: University of Washington
  • Introduction to Programming with MATLAB: Vanderbilt University
  • Object Oriented Programming in Java: University of California San Diego
  • Introduction to Social Media Marketing: Meta
  • Leading People and Teams: University of Michigan
  • Understanding Research Methods: University of London
  • Brand Management: Aligning Business, Brand and Behaviour: University of London
  • Modern Robotics: Mechanics, Planning, and Control: Northwestern University
  • Entrepreneurship: Growing Your Business: University of Virginia

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
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok