• 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 Michigan

    Using Databases with Python

    Skills you'll gain: Database Design, Data Store, Database Software, Relational Databases, SQL, Databases, Data Visualization Software, Web Scraping, Data Modeling, Object Oriented Programming (OOP), Data Processing, Python Programming, Application Programming Interface (API)

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

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

    Status: Free trial
    Free trial
  • G

    Georgia Institute of Technology

    Introduction to User Experience Design

    Skills you'll gain: User Experience Design, Prototyping, User Experience, User Centered Design, User Interface and User Experience (UI/UX) Design, Usability, Requirements Analysis, UI/UX Research, Requirements Elicitation, User Interface (UI), Design Research, Interaction Design, User Interface (UI) Design, Usability Testing, User Research

    4.6 stars, 9K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.6 (9K) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • G

    Google

    Put It to Work: Prepare for Cybersecurity Jobs

    Skills you'll gain: Incident Response, Computer Security Incident Management, Incident Management, Cybersecurity, Cyber Threat Intelligence, Security Management, Security Awareness, Data Ethics, Data Security, Technical Communication, AI Workflows, Artificial Intelligence

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

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

    Status: Free trial
    Free trial
  • G

    Google

    From Likes to Leads: Interact with Customers Online

    Skills you'll gain: Social Media Marketing, Social Media Strategy, Paid media, Social Media Management, Social Media Content, Social Media Campaigns, Content Creation, Drive Engagement, Digital Media Strategy, Content Performance Analysis, Content Scheduling, Driving engagement, Digital Advertising, Advertising Campaigns, Customer Engagement, Brand Awareness, Advertising, Brand Management, Marketing Analytics, Branding

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

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

    Status: Free trial
    Free trial
  • A

    Adobe

    Adobe Content Creator: Launching Your Creative Career

    Skills you'll gain: Adobe Express, Content Scheduling, Content Creation, Responsible AI, Logo Design, AI powered creativity, Digital Design, Generative AI, Social Media, Social Media Management, Creative Design, Adobe Photoshop, Visual Design, Content Marketing, Infographics, Content Strategy, Typography, Storytelling, Color Theory, Branding

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

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

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

    Coursera

    Business Analysis & Process Management

    Skills you'll gain: Process Analysis, Process Modeling, Business Process, Business Analysis, Process Mapping, Process Management, Process Flow Diagrams, Business Process Modeling, Business Modeling, Stakeholder Management, Stakeholder Analysis, Computer Literacy

    4.5 stars, 7.6K reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.5 (7.6K) · Beginner · Guided Project · Less Than 2 Hours

    Category: Free
    Free
  • C

    Coursera

    Getting Started with Microsoft Excel

    Skills you'll gain: Microsoft Excel, Excel Formulas, Spreadsheet Software, Microsoft Office, Microsoft 365

    4.6 stars, 14K reviews, Intermediate, Guided Project, Less Than 2 Hours

    ★ 4.6 (14K) · Intermediate · Guided Project · Less Than 2 Hours

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

    University of California, Irvine

    Effective Problem-Solving and Decision-Making

    Skills you'll gain: Creative Thinking, Performance Measurement, Teamwork, Performance Metric, Open Mindset, Organizational Strategy, Team Collaboration

    4.6 stars, 7.6K reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.6 (7.6K) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • A

    Amazon Web Services

    AWS Fundamentals

    Skills you'll gain: AWS Identity and Access Management (IAM), Amazon CloudWatch, Amazon Web Services, Serverless Computing, Identity and Access Management, Amazon DynamoDB, Amazon Elastic Compute Cloud, Cloud Computing, Amazon S3, Scalability, Cloud Infrastructure, Event-Driven Programming, Data Migration, Cloud Security, Cloud Storage, Cloud Management, Solution Architecture, Cloud Computing Architecture, Cloud Services, Cloud Solutions

    4.8 stars, 6.9K reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.8 (6.9K) · Beginner · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of Pennsylvania

    Business Analytics

    Skills you'll gain: People Analytics, Descriptive Analytics, Data-Driven Marketing, Financial Statement Analysis, Business Analytics, Data-Driven Decision-Making, Customer Analysis, Financial Statements, Human Resource Strategy, Operations Research, Financial Analysis, Marketing Analytics, Human Resources Management and Planning, Analytics, Operational Efficiency, Predictive Analytics, Customer Insights, Financial Data, Operational Analysis, Peer Review

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

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

    Status: Free trial
    Free trial
  • G

    Google

    Automate Cybersecurity Tasks with Python

    Skills you'll gain: Debugging, Python Programming, Cybersecurity, Programming Principles, File I/O, IT Automation, Data Import/Export, Algorithms, Automation, Program Development, Computer Programming, File Management, Maintainability

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

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

    Status: Free trial
    Free trial
  • U

    University of Virginia

    Design Thinking for Innovation

    Skills you'll gain: Design Thinking, Creative Problem-Solving, Ideation, Innovation, Creativity, Strategic Thinking, Thought Leadership, Case Studies, Human Centered Design, Open Mindset, Experimentation, Storytelling

    4.7 stars, 9.2K reviews, Beginner, Course, 1 - 3 Months

    ★ 4.7 (9.2K) · Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
1…167168169…834

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

  • Using Databases with Python: University of Michigan
  • Introduction to User Experience Design: Georgia Institute of Technology
  • Put It to Work: Prepare for Cybersecurity Jobs: Google
  • From Likes to Leads: Interact with Customers Online: Google
  • Adobe Content Creator: Launching Your Creative Career: Adobe
  • Business Analysis & Process Management: Coursera
  • Getting Started with Microsoft Excel: Coursera
  • Effective Problem-Solving and Decision-Making: University of California, Irvine
  • AWS Fundamentals: Amazon Web Services
  • Business Analytics: University of Pennsylvania

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