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

    Tecnológico de Monterrey

    Negotiation Strategies and Styles

    Skills you'll gain: Negotiation, Strategic Decision-Making, Cultural Diversity, Strategic Thinking, Intercultural Competence, Cultural Sensitivity, Decision Making, Conflict Management, Plan Execution

    4.7 stars, 34 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.7 (34) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • L

    Lecturio

    Nursing Leadership

    Skills you'll gain: Healthcare Ethics, Nursing Management, Patient-centered Care, Telehealth, Delegation Skills, Health Systems, Clinical Leadership, Constructive Feedback, Clinical Nursing, Nurse Education, Health Administration, Communication, Accountability, Empathy, Language Competency, Cultural Sensitivity, Active Listening, Clinical Assessment, Change Management, Continuous Quality Improvement (CQI)

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

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

    Status: Free trial
    Free trial
  • C

    Coursera

    PowerBI for Beginners: Sales Data Exploration

    Skills you'll gain: Power BI, Interactive Data Visualization, Data Visualization, Dashboard Creation, Data Presentation, Dashboard, Trend Analysis, Exploratory Data Analysis, Customer Analysis, Data Visualization Software, Tree Maps, Sales, Business Intelligence, Data Analysis, Business Analytics, Data Transformation

    4.7 stars, 41 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.7 (41) · Beginner · Guided Project · Less Than 2 Hours

  • U

    University of Michigan

    Llama for Python Programmers

    Skills you'll gain: LLM Application, Prompt Patterns, Large Language Modeling, Prompt Engineering, Generative AI, Token Optimization, Applied Machine Learning, Generative Model Architectures, Fine-tuning, Python Programming, Model Training, Open Source Technology, Model Optimization

    4.7 stars, 19 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.7 (19) · Intermediate · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • M

    Michigan State University

    Getting Your Film off the Ground

    Skills you'll gain: Fundraising and Crowdsourcing, Grant Writing, Fundraising, Grant Applications, Digital Media Strategy, Digital Brand Strategy, Social Media Content, Social Media, Social Media Strategy, Stakeholder Engagement, Social Media Marketing, Brand Marketing, Web Presence, Campaign Planning, Content Strategy, Drive Engagement, Content Creation, Prospecting and Qualification

    4.5 stars, 57 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.5 (57) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • C

    Coursera

    Azure Synapse SQL Pool - Implement Polybase

    Skills you'll gain: Azure Synapse Analytics, Microsoft Azure, Data Lakes, Cloud-Based Integration, Transact-SQL, Data Integration, Cloud Storage, File Management

    4.6 stars, 98 reviews, Intermediate, Guided Project, Less Than 2 Hours

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

    Category: Free
    Free
  • C

    Coursera

    GenAI For Business Analysis: Fine-Tuning LLMs

    Skills you'll gain: Model Evaluation, OpenAI API, Fine-tuning, Model Training, Data Preprocessing, OpenAI, Large Language Modeling, Real Time Data, Data Processing, LLM Application, Data Manipulation, Generative AI, Python Programming, Customer Analysis, Machine Learning, Customer Insights, Customer Complaint Resolution

    4.1 stars, 12 reviews, Intermediate, Guided Project, Less Than 2 Hours

    ★ 4.1 (12) · Intermediate · Guided Project · Less Than 2 Hours

  • C

    Coursera

    Introduction to Data Visualization in Qlik Sense

    Skills you'll gain: Data Visualization, Data-Driven Decision-Making, Data Visualization Software, Data Literacy, Interactive Data Visualization, Business Intelligence, Business Intelligence Software, Data Storytelling, Data Presentation, Graphing

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

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

    Status: Free trial
    Free trial
  • U

    University of California, Irvine

    Use Tableau for Your Data Science Workflow

    Skills you'll gain: Data Storytelling, Dashboard Creation, Dashboard, Data Presentation, Data Visualization, Data Visualization Software, Interactive Data Visualization, Statistical Visualization, Plot (Graphics), Data Literacy, Tableau Software, Data Ethics, Exploratory Data Analysis, Descriptive Statistics, Data Analysis, Visual Storytelling, Market Data, Descriptive Analytics, Geospatial Information and Technology, Data Mapping

    4 stars, 31 reviews, Beginner, Specialization, 1 - 3 Months

    ★ 4 (31) · Beginner · Specialization · 1 - 3 Months

    Status: Free trial
    Free trial
  • M

    Microsoft

    Data Storage in Microsoft Azure for Associate Developers

    Skills you'll gain: Microsoft Azure, Data Store, Data Storage, Cloud Storage, Data Storage Technologies, Database Application, Cloud Engineering, Cloud Security, Data Security, Cloud Development, Data Management, Data Modeling, Security Controls, Cloud Applications, Database Architecture and Administration, Continuous Monitoring, Threat Management, Data Access, Cloud Management, Analytics

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

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

    Status: Free trial
    Free trial
  • C

    Coursera

    Adobe Illustrator for Beginners: Creative Brand System

    Skills you'll gain: Adobe Illustrator, Logo Design, Graphic Design, Creative Design, Graphics Software, Graphical Tools, Adobe Creative Cloud, Graphic and Visual Design, Style Guides, Project Design, Design, Digital Design, Design Software, Typography, File Management, Design Elements And Principles, Design Specifications, Color Theory

    3.9 stars, 14 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 3.9 (14) · Beginner · Guided Project · Less Than 2 Hours

1…803804805…834

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

  • Develop Presentations and Slideshows: Google
  • Negotiation Strategies and Styles: Tecnológico de Monterrey
  • Nursing Leadership: Lecturio
  • PowerBI for Beginners: Sales Data Exploration: Coursera
  • Llama for Python Programmers: University of Michigan
  • Getting Your Film off the Ground: Michigan State University
  • Azure Synapse SQL Pool - Implement Polybase: Coursera
  • GenAI For Business Analysis: Fine-Tuning LLMs: Coursera
  • Introduction to Data Visualization in Qlik Sense: Coursera
  • Use Tableau for Your Data Science Workflow: University of California, Irvine

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