• 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


  • U

    University of Illinois Urbana-Champaign

    Digital Learning Design & Instructional Tech Foundations

    Skills you'll gain: Instructional and Curriculum Design, Needs Assessment, Education Software and Technology, Instructional Design, Education and Training, Diversity and Inclusion, Learning Theory, Training and Development, Instructional Strategies, Educational Materials, Curriculum Development, Process Design, Systems Analysis, Analysis, Adult Education, Computer Science, Interactive Design, Emerging Technologies, Data Ethics, Change Management

    4.5 stars, 3K reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.5 (3K) · Beginner · Specialization · 3 - 6 Months

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

    University of Minnesota

    Information​ ​Systems

    Skills you'll gain: Enterprise Resource Planning, Business Systems Analysis, Systems Analysis, Requirements Analysis, Cybersecurity, Business Requirements, Business Analysis, Business Systems, Cyber Attacks, Cloud Computing, Cyber Security Strategy, Cloud Services, IT Management, Change Management, Business Software, Organizational Change, Technology Strategies, Information Technology, Project Management, Critical Thinking

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

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

    Status: Free trial
    Free trial
  • J

    John Wiley & Sons

    The Leadership Challenge

    Skills you'll gain: Visionary, Trustworthiness, Growth Mindedness, Organizational Leadership, Team Motivation, Relationship Building, Rapport Building, Initiative and Leadership, Recognizing Others, Team Leadership, Strategic Leadership, Drive Engagement, Team Building, Team Performance Management, Leadership Development, Leadership, Lifelong Learning, Team Management, Leadership and Management, Business Leadership

    Beginner · Specialization · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • M

    Meta

    HTML and CSS in depth

    Skills you'll gain: Responsive Web Design, Bootstrap (Front-End Framework), HTML and CSS, Cascading Style Sheets (CSS), Front-End Web Development, Hypertext Markup Language (HTML), Web Design, Browser Compatibility, Web Development Tools, Semantic Web, UI Components, Web Analytics and SEO, Server Side, Animations, Debugging, Javascript, Data Validation

    4.7 stars, 1.9K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.7 (1.9K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • I

    IBM

    IBM UI/UX Designer

    Skills you'll gain: User Story, Information Architecture, UI/UX Research, User Research, Persona (User Experience), User Interface and User Experience (UI/UX) Design, Design Thinking, Agile Software Development, UI/UX Strategy, Scrum (Software Development), User Centered Design, Design Research, Responsive Web Design, User Interface (UI), Figma (Design Software), Wireframing, User Experience, Adobe XD, Responsible AI, Prototyping

    4.8 stars, 3K reviews, Beginner, Professional Certificate, 3 - 6 Months

    ★ 4.8 (3K) · Beginner · Professional Certificate · 3 - 6 Months

    Category: Job skills
    Job skills
    Status: Free trial
    Free trial
  • G

    Google

    Introduction to Git and GitHub

    Skills you'll gain: Git (Version Control System), GitHub, Version Control, Continuous Integration, Software Versioning, Collaborative Software, Software Configuration Management, Code Review, Issue Tracking, Command-Line Interface, Software Installation

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

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

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    FPGA Design for Embedded Systems

    Skills you'll gain: Field-Programmable Gate Array (FPGA), Hardware Design, Electronic Hardware, Laboratory Experience, Laboratory Reports, Application Specific Integrated Circuits, System Design and Implementation, Embedded Software, Embedded Systems, Electronics Engineering, Electronic Systems, Electrical and Computer Engineering, Eclipse (Software), Test Case, Laboratory Testing, Test Script Development, Program Development, Verification And Validation, Microarchitecture, Computer Architecture

    4.5 stars, 1.8K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.5 (1.8K) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • C

    Coursera

    Data Visualization & Business Intelligence

    Skills you'll gain: Data Storytelling, Data Presentation, Dashboard, Data Analysis Expressions (DAX), Power BI, Data Visualization, Data Transformation, Dashboard Creation, Presentations, Data Synthesis, Usability Testing, Microsoft PowerPoint, Star Schema, Data Integration, Business Intelligence Software, Microsoft Excel, Usability, Role-Based Access Control (RBAC), Business Intelligence, Data Cleansing

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

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

    Status: Free trial
    Free trial
  • U

    University of California, Irvine

    Budgeting and Scheduling Projects

    Skills you'll gain: Cost Estimation, Project Estimation, Cost Management, Project Schedules, Estimation, Quality Management, Milestones (Project Management), Project Planning, Budget Management, Project Management, Scheduling, Timelines, Work Breakdown Structure, Resource Allocation, Dependency Analysis, Resource Management, Matrix Management

    4.7 stars, 9.4K reviews, Mixed, Course, 1 - 3 Months

    ★ 4.7 (9.4K) · Mixed · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • C

    Copenhagen Business School

    Sustainable Fashion

    Skills you'll gain: Sustainable Business, Corporate Sustainability, Sustainable Development, Environmental Regulations, Sustainability Standards, Business Transformation, Innovation, Regulatory Compliance, Consumer Behaviour, Business Modeling, Environmental Issue, Strategic Partnership, Product Lifecycle Management, Materials Management, Production Process, Case Studies

    4.8 stars, 798 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.8 (798) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • T

    The University of Sydney

    Academic Skills for University Success

    Skills you'll gain: Oral Expression, Critical Thinking, Creative Problem-Solving, Logical Reasoning, Verbal Communication Skills, Problem Solving, Editing, Critical Thinking and Problem Solving, Research, Creative Thinking, Public Speaking, Proofreading, Deductive Reasoning, Analytical Skills, Writing and Editing, Creativity, Writing, digital literacy, Information Management, Digital Communications

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

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

    Status: Free trial
    Free trial
  • D

    DeepLearning.AI

    Natural Language Processing with Classification and Vector Spaces

    Skills you'll gain: Natural Language Processing, Supervised Learning, Embeddings, Applied Machine Learning, Dimensionality Reduction, Text Mining, Statistical Machine Learning, Classification Algorithms, Logistic Regression, Feature Engineering, Probability & Statistics

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

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

    Status: Free trial
    Free trial
1…176177178…834

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

  • Digital Learning Design & Instructional Tech Foundations: University of Illinois Urbana-Champaign
  • Information​ ​Systems: University of Minnesota
  • The Leadership Challenge: John Wiley & Sons
  • HTML and CSS in depth: Meta
  • IBM UI/UX Designer: IBM
  • Introduction to Git and GitHub: Google
  • FPGA Design for Embedded Systems: University of Colorado Boulder
  • Data Visualization & Business Intelligence: Coursera
  • Budgeting and Scheduling Projects: University of California, Irvine
  • Sustainable Fashion: Copenhagen Business School

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