• 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

    Develop Presentations and Slideshows

    Skills you'll gain: Oral Expression, Verbal Communication Skills

    4.9 stars, 11 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.9 (11) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • B

    Board Infinity

    JavaScript for Web Development

    Skills you'll gain: jQuery, Javascript, Web Applications, Ajax, Front-End Web Development, Hypertext Markup Language (HTML)

    4.4 stars, 20 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.4 (20) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • K

    KodeKloud

    Terraform for the Absolute Beginner with Hands-on Labs

    Skills you'll gain: Terraform

    4.9 stars, 32 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.9 (32) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • C

    Coursera

    Safety First: EV Maintenance & Best Practices

    Skills you'll gain: Electrical Safety, Electric Power Systems, Electrical Equipment, Maintenance, Repair, and Facility Services, Safety Standards, Hardware Troubleshooting, Electrical Systems, Basic Electrical Systems, Safety Assurance, High Voltage, Power Electronics, Sustainable Technologies, Transportation Operations, Emerging Technologies

    4.6 stars, 29 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.6 (29) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    SkillUp

    Java App Development Project: Fundamentals, OOP & File I/O

    Skills you'll gain: Object Oriented Programming (OOP), File I/O, Data Persistence, Object Oriented Design, Java, Java Programming, Code Reusability, Maintainability, Software Design, Application Development, Computer Programming, Data Import/Export, Data Management, Data Validation

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

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

    Status: Free trial
    Free trial
  • N

    National Academy of Sports Medicine

    Smart Grocery Shopping Choices for Optimal Nutrition

    Skills you'll gain: Nutritional Assessment, Meal Planning And Preparation, Nutrition and Diet, Nutrition Education, Decision Making, Overcoming Obstacles

    Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    Samsung

    Samsung Mobile Repair Essentials

    Skills you'll gain: Hardware Troubleshooting, Electrical Safety, Technical Support, Test Equipment, Safety and Security

    4.3 stars, 10 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.3 (10) · Intermediate · Course · 1 - 4 Weeks

  • D

    Duke University

    GenAI Basics - How LLMs Work

    Skills you'll gain: Large Language Modeling, Fine-tuning, Generative AI, Machine Learning, Model Training, Artificial Intelligence, Data Science

    4 stars, 40 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4 (40) · Beginner · Guided Project · Less Than 2 Hours

  • N

    Nikolai Schuler

    Snowflake - Introduction Course

    Skills you'll gain: Data Warehousing, Data Transformation, Data Import/Export, Database Management Systems, Query Languages, SQL, Cloud Computing Architecture, Database Management, Data Management, Amazon S3, Data Analysis

    4.5 stars, 33 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.5 (33) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • L

    L&T EduTech

    Air Conditioning Equipment Selection, Design and Sizing

    Skills you'll gain: HVAC, Building Services Engineering, Pump Stations, Equipment Design, Thermal Management, Mechanical Engineering, Hydraulics, Facility Repair And Maintenance, Mechanical Design, Control Systems, Energy and Utilities, System Configuration, Engineering Calculations, Materials science

    4.5 stars, 14 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.5 (14) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • U

    University of California, Santa Barbara

    Business Law

    Skills you'll gain: Legal Risk, Intellectual Property, Business Ethics, Commercial Laws, Legal Strategy, Bankruptcies, Law, Regulation, and Compliance, Business Risk Management, Payment Systems, Labor Compliance, Lease Contracts, Governance, Commercial Real Estate, Court Systems, Payment Processing and Collection, Risk Management, Compliance Management, Arbitration, Risk Management Framework, Labor Law

    4.6 stars, 8 reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4.6 (8) · Beginner · Specialization · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • S

    SkillUp

    UI/UX Wireframing and Prototyping with Figma

    Skills you'll gain: Responsive Web Design, User Interface (UI), UI Components, Figma (Design Software), UI/UX Strategy, User Interface and User Experience (UI/UX) Design, Prototyping, Usability, Usability Testing, Web Design, Interactive Design, User Experience Design, Mobile Development, Style Guides, Web Development, Animations

    5 stars, 32 reviews, Intermediate, Course, 1 - 3 Months

    ★ 5 (32) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
1…791792793…834

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

  • Develop Presentations and Slideshows: Google
  • JavaScript for Web Development: Board Infinity
  • Terraform for the Absolute Beginner with Hands-on Labs: KodeKloud
  • Safety First: EV Maintenance & Best Practices: Coursera
  • Java App Development Project: Fundamentals, OOP & File I/O: SkillUp
  • Smart Grocery Shopping Choices for Optimal Nutrition: National Academy of Sports Medicine
  • Samsung Mobile Repair Essentials: Samsung
  • GenAI Basics - How LLMs Work: Duke University
  • Snowflake - Introduction Course: Nikolai Schuler
  • Air Conditioning Equipment Selection, Design and Sizing: L&T EduTech

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