• 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

    Google AI Essentials

    Skills you'll gain: Prompt Patterns, Google Gemini, Generative AI, AI literacy, Risking, Model Training, Technology Roadmaps, AI Integrations, Google Sheets, Critical Thinking, Innovation

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

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

    Status: Top AI program
    Top AI program
    Status: Free trial
    Free trial
  • G

    Google

    Google IT Automation with Python

    Skills you'll gain: Version Control, Cloud Management, Test Automation, Infrastructure As A Service (IaaS), Cloud Computing, Cloud Infrastructure, Virtual Machines, Development Testing, Test Script Development, Scripting, Network Troubleshooting, Cloud Services, Email Automation, Web Presence, Python Programming, CI/CD, Configuration Management, Program Development, Containerization, Unit Testing

    4.8 stars, 56K reviews, Advanced, Professional Certificate, 3 - 6 Months

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

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

    University of Pennsylvania

    Copyright Law

    Skills you'll gain: Intellectual Property, Case Law, Legal Risk, Regulation and Legal Compliance, Case Studies, Law, Regulation, and Compliance, Music, Litigation and Civil Justice

    4.8 stars, 396 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.8 (396) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Create a Promotional Video using Canva

    Skills you'll gain: Customer Engagement, Canva (Software), Selling Techniques, Video Production, Promotional Materials, Copywriting, Promotional Strategies, Social Media Content, Driving engagement, Multimedia, Product Promotion, Marketing, Social Media Marketing, Value Propositions, Content Creation, Animations

    4.3 stars, 1.1K reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.3 (1.1K) · Beginner · Guided Project · Less Than 2 Hours

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

    University of Pennsylvania

    Intellectual Property Law

    Skills you'll gain: Intellectual Property, Branding, Brand Marketing, Brand Strategy, Legal Strategy, Brand Management, Case Law, Packaging and Labeling, Asset Protection, Legal Risk, Regulation and Legal Compliance, Case Studies, Asset Management, Law, Regulation, and Compliance, Marketing, Innovation, Strategic Thinking, Business Strategy, Economics, Policy, and Social Studies, Planning

    4.8 stars, 1.7K reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.8 (1.7K) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • I

    IBM

    Data Science Fundamentals with Python and SQL

    Skills you'll gain: Dashboard Creation, Dashboard, Web Scraping, SQL, Descriptive Statistics, Data Visualization, Statistical Analysis, Jupyter, Data Presentation, Data Analysis, Probability Distribution, R (Software), Statistics, Data Science, Database Management, Relational Databases, R Programming, Data Import/Export, Python Programming, NumPy

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

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

    Category: Bestseller
    Bestseller
    Status: Free trial
    Free trial
  • U

    University of Illinois Urbana-Champaign

    Global Leadership: Cross-Cultural Management & Strategy

    Skills you'll gain: Cross-Functional Collaboration, Corporate Strategy, Teamwork, Team Leadership, World History, Negotiation, Branding, Economics, Communication Strategies, Leadership and Management, Brand Strategy, Stakeholder Analysis, Political Sciences, Strategic Thinking, Strategic Planning, Market Dynamics, Decision Making, Business Management, Sustainable Business, Stakeholder Engagement

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

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

    Category: New
    New
    Status: Free trial
    Free trial
  • G

    Google

    Foundations: Data, Data, Everywhere

    Skills you'll gain: Data Ethics, Data Analysis, Analytics, Data-Driven Decision-Making, Spreadsheet Software, Analytical Skills, Tableau Software, Data Sharing, Data Cleansing, Data Processing, Data Visualization Software, Data Visualization, SQL

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

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

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

    IBM

    IBM & Darden Digital Strategy

    Skills you'll gain: Data Storytelling, Strategic Thinking, Digital Transformation, Business Strategy, Cloud Infrastructure, Responsible AI, Data Wrangling, Competitive Analysis, Cloud Platforms, Data Presentation, Cloud Computing, Cloud Computing Architecture, Business Transformation, Cloud Services, Cloud Development, Cloud Deployment, Machine Learning Methods, Big Data, Cloud Security, Data Science

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

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

    Status: Free trial
    Free trial
  • I

    IBM

    IBM Data Engineering

    Skills you'll gain: NoSQL, Extract, Transform, Load, Database Administration, Apache Spark, Data Warehousing, Web Scraping, Data Pipelines, Apache Hadoop, Database Architecture and Administration, Database Design, Linux Commands, SQL, IBM Cognos Analytics, Data Store, Generative AI, Professional Networking, Data Import/Export, Python Programming, Data Analysis, Data Science

    4.6 stars, 63K reviews, Beginner, Professional Certificate, 3 - 6 Months

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

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

    Meta

    Meta Front-End Developer

    Skills you'll gain: User Research, Cascading Style Sheets (CSS), User Experience Design, Command-Line Interface, Design Research, Unix Shell, Usability, User Centered Design, Debugging, User Interface (UI), Software Visualization, Web Content Accessibility Guidelines, Pseudocode, Hypertext Markup Language (HTML), User Interface and User Experience (UI/UX) Design, Javascript, UI Components, Unit Testing, Mobile Development Tools, Code Reusability

    4.7 stars, 24K reviews, Beginner, Professional Certificate, 3 - 6 Months

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

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

    Google

    Project Initiation: Starting a Successful Project

    Skills you'll gain: Scope Management, Project Scoping, Stakeholder Analysis, Project Management Life Cycle, Project Documentation, Goal Setting, Project Management, Project Planning, Stakeholder Management, Smart Goals, Stakeholder Engagement, Cost Benefit Analysis, Project Management Software, Prompt Engineering Tools, Performance Metric, Accountability Frameworks, Resource Management, Strategic Thinking, Business Writing

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

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

    Status: Trending right now
    Trending right now
    Status: Free trial
    Free trial
1…140141142…834

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

  • Google AI Essentials: Google
  • Google IT Automation with Python: Google
  • Copyright Law: University of Pennsylvania
  • Create a Promotional Video using Canva: Coursera
  • Intellectual Property Law: University of Pennsylvania
  • Data Science Fundamentals with Python and SQL: IBM
  • Global Leadership: Cross-Cultural Management & Strategy: University of Illinois Urbana-Champaign
  • Foundations: Data, Data, Everywhere: Google
  • IBM & Darden Digital Strategy: IBM
  • IBM Data Engineering: IBM

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