• 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


  • L

    LearnQuest

    Azure Infrastructure Fundamentals

    Skills you'll gain: Azure Active Directory, Cloud Infrastructure, Microsoft Azure, Virtual Machines, Infrastructure As A Service (IaaS), Virtualization and Virtual Machines, Role-Based Access Control (RBAC), Active Directory, IT Infrastructure, Infrastructure Security, Infrastructure Architecture, Virtual Networking, Multi-Factor Authentication, Network Infrastructure, Cloud Hosting, Cloud Storage, Virtualization, Data Storage Technologies, Identity and Access Management, Cloud Computing

    3.8 stars, 53 reviews, Intermediate, Course, 1 - 3 Months

    ★ 3.8 (53) · Intermediate · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • M

    Macquarie University

    Повествование и влияние: Эффектная коммуникация

    Skills you'll gain: Persuasive Communication, Overcoming Objections, Influencing, Rapport Building, Storytelling, Leadership, Communication, Meeting Facilitation, Discussion Facilitation, Leadership Studies, Verbal Communication Skills, Communication Strategies, Interpersonal Communications, Initiative and Leadership, Non-Verbal Communication, Decision Making

    4.8 stars, 68 reviews, Mixed, Course, 1 - 3 Months

    ★ 4.8 (68) · Mixed · Course · 1 - 3 Months

    Category: Preview
    Preview
  • B

    Birla Institute of Technology & Science, Pilani

    Linear Algebra for Machine Learning & AI

    Skills you'll gain: Linear Algebra, Numerical Analysis, Artificial Intelligence and Machine Learning (AI/ML), Applied Mathematics, Mathematics and Mathematical Modeling, Data Analysis, Machine Learning, Dimensionality Reduction, Model Optimization, Artificial Neural Networks

    Beginner · Course · 1 - 3 Months

    Status: Free trial
    Free trial
    Category: Build toward a degree
    Build toward a degree
  • P

    Packt

    Python Programming for Quantum Computing

    Skills you'll gain: Object Oriented Programming (OOP), Data Structures, Python Programming, Data Manipulation, Programming Principles, Quantum computing, Computer Programming, Software Installation, Computational Logic, Development Environment, Package and Software Management, Jupyter, System Configuration

    4.4 stars, 19 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.4 (19) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • G

    Genentech

    Hands On Clinical Reporting Using R

    Skills you'll gain: Clinical Data Management, Clinical Trials, Clinical Research, Interactive Data Visualization, Case Report Forms, Drug Development, Data Presentation, R (Software), Pharmaceuticals, Shiny (R Package), Data Visualization, Statistical Reporting, Dashboard, Data Modeling, R Programming, Data Manipulation, Statistical Programming, Data Science, Statistical Analysis, Data Preprocessing

    4.6 stars, 19 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.6 (19) · Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
  • A

    Arizona State University

    3D Printing Technology Deep Dive and Use Cases

    Skills you'll gain: Prototyping, Industrial Design, Functional Design, Manufacturing Processes, Cost Estimation, Materials science, Process Development, Production Process, Electronics, Electronic Components

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

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

    Status: Free trial
    Free trial
  • É

    École Polytechnique Fédérale de Lausanne

    African cities : An Introduction to Urban Planning

    Skills you'll gain: Public Works, Land Development, Governance, Climate Change Adaptation, Land Management, Community Development, Environmental Issue, Operational Analysis, Cost Management, Sustainable Development, Policy Analysis, Research, and Development, Economic Development, Project Finance, Spatial Analysis, Transportation Operations, Finance, Demography

    4.8 stars, 20 reviews, Intermediate, Course, 1 - 3 Months

    ★ 4.8 (20) · Intermediate · Course · 1 - 3 Months

    Category: Preview
    Preview
  • P

    Packt

    Mastering Advanced Pivot Tables in Excel

    Skills you'll gain: Pivot Tables And Charts, Microsoft Excel, Dashboard Creation, Dashboard, Spreadsheet Software, Business Reporting, Interactive Data Visualization, Data Visualization, Excel Formulas, Data Import/Export, Data Cleansing, Data Analysis Software, Timelines

    4.8 stars, 17 reviews, Intermediate, Course, 3 - 6 Months

    ★ 4.8 (17) · Intermediate · Course · 3 - 6 Months

    Status: Free trial
    Free trial
  • E

    EC-Council

    Secure Full Stack MEAN Developer

    Skills you'll gain: Node.JS, MongoDB, Angular, Full-Stack Web Development, JavaScript Frameworks, Restful API, Web Frameworks, Secure Coding, Server Side, Web Applications, Web Development, NoSQL, Front-End Web Development, Web Development Tools, Web Servers, Postman API Platform, Application Programming Interface (API), API Design, Javascript, Database Systems

    4.6 stars, 91 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.6 (91) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • C

    Coursera

    Canva for college students

    Skills you'll gain: Canva (Software), Infographics, Planning, Graphic and Visual Design Software, Design, Design Software, Visual Design, Graphic Design, Graphical Tools, Graphic and Visual Design, Collaboration

    4.4 stars, 37 reviews, Beginner, Guided Project, Less Than 2 Hours

    ★ 4.4 (37) · Beginner · Guided Project · Less Than 2 Hours

  • U

    Universidad de los Andes

    Pensamiento Sistémico en el Siglo XXI

    Skills you'll gain: Systems Thinking, Systems Analysis, Critical Thinking and Problem Solving, Critical Thinking, Problem Solving, Complex Problem Solving, Creative Thinking

    4.9 stars, 44 reviews, Beginner, Course, 1 - 3 Months

    ★ 4.9 (44) · Beginner · Course · 1 - 3 Months

    Category: Preview
    Preview
  • S

    SkillUp

    Get Started with Messaging & Collaboration Apps: Teams/Zoom

    Skills you'll gain: Microsoft Teams, Slack (Software), Google Workspace, Collaborative Software, Productivity Software, Team Management, Virtual Teams, Meeting Facilitation, Communication, Events and Conferences, Inbound Calls, Outbound Calls, Data Sharing, File Management

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

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

    Status: Free trial
    Free trial
1…787788789…834

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

  • Azure Infrastructure Fundamentals: LearnQuest
  • Повествование и влияние: Эффектная коммуникация: Macquarie University
  • Linear Algebra for Machine Learning & AI: Birla Institute of Technology & Science, Pilani
  • Python Programming for Quantum Computing: Packt
  • Hands On Clinical Reporting Using R: Genentech
  • 3D Printing Technology Deep Dive and Use Cases: Arizona State University
  • African cities : An Introduction to Urban Planning: École Polytechnique Fédérale de Lausanne
  • Mastering Advanced Pivot Tables in Excel: Packt
  • Secure Full Stack MEAN Developer: EC-Council
  • Canva for college students: Coursera

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