• 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

    Fundamentals of Cloud Computing

    Skills you'll gain: Cloud Deployment, Cloud Computing, Cloud Services, Cloud Infrastructure, Scalability, Cloud Platforms, Public Cloud, Software As A Service, Infrastructure As A Service (IaaS), Cloud Management, Platform As A Service (PaaS), Private Cloud, Hybrid Cloud Computing

    3.7 stars, 44 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 3.7 (44) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • K

    Kennesaw State University

    Cybersecurity and the Internet of Things

    Skills you'll gain: Internet Of Things, Cybersecurity, Cyber Security Strategy, Information Systems Security, Cyber Engineering, Cyber Security Policies, Cyber Attacks, Security Awareness, Information Privacy, Data Security, Emerging Technologies, Enterprise Security

    4.6 stars, 2.2K reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.6 (2.2K) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • I

    IIT Bombay

    Introduction to Internet of Things

    Skills you'll gain: Internet Of Things, Network Protocols, Wireless Networks, General Networking, Interoperability, Emerging Technologies, Data Analysis, Communication Systems, Systems Design, Regression Analysis, Systems Architecture, Unsupervised Learning

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

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

    Category: Preview
    Preview
  • U

    University of California San Diego

    Internet of Things: Multimedia Technologies

    Skills you'll gain: Mobile Development, Application Development, Python Programming, Internet Of Things, Digital Signal Processing, Embedded Software, Development Environment

    4.6 stars, 311 reviews, Mixed, Course, 1 - 4 Weeks

    ★ 4.6 (311) · Mixed · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • U

    University of Colorado Boulder

    Modes of Science Communication

    Skills you'll gain: Oral Expression, Education Software and Technology, Technical Communication, Media and Communications, Writing, Storytelling, Human Learning, Pedagogy, Instructional Strategies, Community Outreach, Science and Research, Writing and Editing, Content Creation, Liberal Arts, Visual Storytelling, Photography, Photo/Video Production and Technology, Driving engagement, Music, Psychology

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

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

    Status: Free trial
    Free trial
  • S

    SoFi

    The Fundamentals of Personal Finance

    Skills you'll gain: Estate Planning, Insurance, Goal Setting, Cash Flows, Investments, Budgeting, Smart Goals, Tax, Portfolio Risk, Cash Management, Mortgage Loans, Insurance Policies, Return On Investment, Financial Planning, Loans, Risk Analysis, Consumer Lending, Credit Risk, Wealth Management, Cost Estimation

    4.6 stars, 437 reviews, Beginner, Specialization, 3 - 6 Months

    ★ 4.6 (437) · Beginner · Specialization · 3 - 6 Months

    Status: Free trial
    Free trial
  • L

    L&T EduTech

    Fundamentals of Robotics & Industrial Automation

    Skills you'll gain: Robotics, Machine Controls, Automation Engineering, Programmable Logic Controllers, Electrical Equipment, Control Systems, Automation, Simulation and Simulation Software, Manufacturing Processes, Human Machine Interfaces, Simulations, Industrial Engineering, Equipment Design, Internet Of Things, Matlab, Electronic Components, Engineering, Scientific, and Technical Instruments, Process Control

    4.5 stars, 128 reviews, Intermediate, Course, 1 - 4 Weeks

    ★ 4.5 (128) · Intermediate · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
  • A

    American Psychological Association

    Psychology of Group Behaviors

    Skills you'll gain: Behavior Management, Social Studies, Psychology, Sociology, Social Sciences, Decision Intelligence

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

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

    Status: Free trial
    Free trial
  • F

    Fractal Analytics

    Insights of Power BI

    Skills you'll gain: Power BI, Data Analysis Expressions (DAX), Data Modeling, Data Visualization Software, Data Visualization, Data Transformation, Data Cleansing, Business Intelligence, Data Manipulation, Star Schema, Dashboard, Business Intelligence Software, Data Analysis, Dashboard Creation, Report Writing

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

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

    Status: Free trial
    Free trial
  • L

    LearnQuest

    Foundations of Computer Science

    Skills you'll gain: System Programming, Visual Basic (Programming Language), Database Management, System Software, Hardware Architecture, Databases, Relational Databases, Algorithms, Computer Architecture, Network Security, Computer Hardware, SQL, Computer Science, Computer Networking, Computer Programming, Network Protocols, Software Development, Automation, Cloud Computing, Debugging

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

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

    Status: Free trial
    Free trial
  • U

    University of California San Diego

    Internet of Things: Communication Technologies

    Skills you'll gain: Session Initiation Protocols, Android Studio, Android Development, Internet Of Things, Communication Systems, Network Protocols, Telecommunications, Wireless Networks, Mobile Development, Digital Communications, Emerging Technologies, Application Development, Digital Signal Processing, Embedded Systems, Open Source Technology

    4.9 stars, 1.6K reviews, Mixed, Course, 1 - 3 Months

    ★ 4.9 (1.6K) · Mixed · Course · 1 - 3 Months

    Status: Free trial
    Free trial
  • R

    Real Madrid Graduate School Universidad Europea

    Foundations of Sports Marketing

    Skills you'll gain: Marketing Analytics, Strategic Partnership, Marketing, Key Performance Indicators (KPIs), Customer Engagement, Product Marketing, Marketing Strategy and Techniques, Return On Investment, Stakeholder Management, Branding, Digital Marketing, Brand Management, Advertising, Consumer Behaviour, Sales Process, Public Relations, Emotional Intelligence, Price Negotiation, Data Analysis, Creative Thinking

    4.8 stars, 8 reviews, Beginner, Course, 1 - 4 Weeks

    ★ 4.8 (8) · Beginner · Course · 1 - 4 Weeks

    Status: Free trial
    Free trial
1…394041…834

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

  • Fundamentals of Cloud Computing: LearnQuest
  • Cybersecurity and the Internet of Things: Kennesaw State University
  • Introduction to Internet of Things: IIT Bombay
  • Internet of Things: Multimedia Technologies: University of California San Diego
  • Modes of Science Communication: University of Colorado Boulder
  • The Fundamentals of Personal Finance: SoFi
  • Fundamentals of Robotics & Industrial Automation: L&T EduTech
  • Psychology of Group Behaviors: American Psychological Association
  • Insights of Power BI: Fractal Analytics
  • Foundations of Computer Science: LearnQuest

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