• 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

    Universidades Anáhuac

    Spanish for the Workplace: From basics to business

    Skills you'll gain: Office Procedures, Interviewing Skills

    Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • G

    Google Cloud

    Hands-On Labs in Google Cloud for Networking Engineers

    Skills you'll gain: Network Performance Management, Virtual Networking, Network Monitoring, Performance Tuning, Network Troubleshooting, Virtual Private Networks (VPN), Load Balancing, Performance Testing, Google Cloud Platform, Test Tools, Network Analysis, Virtual Machines

    4.7 stars, 104 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.7 (104) · Intermediate · Course · 1 - 3 Months

  • C

    Codio

    C++: Non-Linear Data Structures

    Skills you'll gain: Algorithms, Graph Theory, Data Structures, Computer Programming, C++ (Programming Language), Object Oriented Programming (OOP)

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

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

    Status: Free trial
    Free trial
  • W

    Whizlabs

    Power BI: Data Analytics and Data Preparation

    Skills you'll gain: Data Transformation, Power BI, Data-Driven Decision-Making, Data Processing, Data Integration, Data Cleansing, Data Wrangling, Data Manipulation, Data Compilation, Microsoft Power Platform, Extract, Transform, Load, Data Preprocessing, Data Modeling, Data Integrity, Business Intelligence, Data Visualization Software, Data Import/Export, Data Analysis, Analytics

    4.2 stars, 14 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.2 (14) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • M

    Macquarie University

    Cyber Security: Data Privacy

    Skills you'll gain: Information Privacy, Data Security, Incident Management, Artificial Intelligence, Cybersecurity, Cyber Risk, Security Strategy, Risk Mitigation

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

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

    Status: Free trial
    Free trial
  • P

    Packt

    Retrieval Augmented Generation

    Skills you'll gain: Retrieval-Augmented Generation, Large Language Modeling, LLM Application, Development Environment, Prompt Patterns, Multimodal Prompts, Tool Calling, Embeddings, Generative AI Agents, Vector Databases, User Interface (UI), OpenAI API, Generative AI, AI Workflows, Program Development, Agentic systems, Plot (Graphics), AI Integrations, Image Analysis, Augmented Reality

    4.4 stars, 20 reviews, Intermediate, Specialization, 3 - 6 Months

    ★ 4.4 (20) · Intermediate · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • E

    EDUCBA

    Corporate Valuation - DCF and Relative Valuation

    Skills you'll gain: Business Valuation, Financial Modeling, Corporate Finance, Financial Analysis, Cash Flow Forecasting, Equities, Cash Flows, Finance, Financial Statement Analysis, Financial Forecasting, Forecasting

    4.7 stars, 17 reviews, Advanced, Course, 1 - 4 Weeks

    ★ 4.7 (17) · Advanced · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • S

    Skillshare

    Writing Mastery: Ideas, Craft & Copy

    Skills you'll gain: Copywriting, Creative Thinking, Writing and Editing, Concision, Creativity, Persuasive Communication, Editing, Writing, Storytelling, Grammar, Blogs, Business Writing, Marketing Materials, Content Creation, Journals, Growth Mindedness, Content Marketing, Value Propositions, Empowerment, Social Media Content

    Beginner · Specialization · 1 - 3 Months

    Category: New
    New
    Status: Free trial
    Free trial
  • K

    Kennesaw State University

    AI for Education (Advanced)

    Skills you'll gain: Prompt Engineering, Responsible AI, AI literacy, ChatGPT, Artificial Intelligence, AI Integrations, Digital pedagogy, Generative AI

    4.3 stars, 28 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.3 (28) · Beginner · Course · 1 - 4 Weeks

    Category: Preview
    Preview
  • B

    Birla Institute of Technology & Science, Pilani

    Environmental Studies

    Skills you'll gain: Environment, Environment and Resource Management, Environmental Resource Management, Sustainable Development, Environmental Issue, Environmental Policy, Climate Change Programs, Environmental Science, Environmental Management Systems, Water Sustainability, Natural Resource Management, Sustainable Business, Waste Minimization, Climate Change Mitigation, Climate Change Adaptation, Pollution Prevention, Systems Thinking, Biology, Life Sciences, Biochemistry

    Beginner · Course · 1 - 3 Months

    Category: Build toward a degree
    Build toward a degree
  • M

    Microsoft

    Generative AI for Data Science

    Skills you'll gain: Fine-tuning, Generative AI, Model Optimization, Large Language Modeling, Data Ethics, LLM Application, Responsible AI, Feature Engineering, AI Security, Advertising, Marketing, Anomaly Detection, Data Synthesis, Information Privacy

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

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

    Category: Preview
    Preview
  • S

    STARWEAVER

    Effective Inventory Management and Optimization

    Skills you'll gain: Inventory Control, Inventory Management, Inventory and Warehousing, Inventory Management System, Customer Demand Planning, Inventory Control Systems, Demand Planning, Materials Management, Warehousing, Order Fulfillment, Forecasting, Cost Control, Cost Reduction, Cost Management, Performance Measurement, Key Performance Indicators (KPIs)

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

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

    Category: Preview
    Preview
1…767768769…834

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

  • Spanish for the Workplace: From basics to business: Universidades Anáhuac
  • Hands-On Labs in Google Cloud for Networking Engineers: Google Cloud
  • C++: Non-Linear Data Structures: Codio
  • Power BI: Data Analytics and Data Preparation: Whizlabs
  • Cyber Security: Data Privacy: Macquarie University
  • Retrieval Augmented Generation: Packt
  • Corporate Valuation - DCF and Relative Valuation: EDUCBA
  • Writing Mastery: Ideas, Craft & Copy: Skillshare
  • AI for Education (Advanced): Kennesaw State University
  • Environmental Studies: Birla Institute of Technology & Science, Pilani

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