• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
  • Coursera Plus
  • Log In
  • Join for Free
    Coursera
    • Browse
    • Np Completeness
    Skip to search results

    Filter by

    Subject
    Required
     *

    Language
    Required
     *

    The language used throughout the course, in both instruction and assessments.

    Learning Product
    Required
     *

    Build job-relevant skills in under 2 hours with hands-on tutorials.
    Learn from top instructors with graded assignments, videos, and discussion forums.
    Get in-depth knowledge of a subject by completing a series of courses and projects.

    Level
    Required
     *

    Duration
    Required
     *

    Skills
    Required
     *

    Subtitles
    Required
     *

    Educator
    Required
     *

    Results for "np-completeness"

    • U

      University of California San Diego

      Data Structures and Algorithms

      Skills you'll gain: Data Structures, Graph Theory, Algorithms, Network Routing, Program Development, Debugging, Network Model, Bioinformatics, Operations Research, Data Storage, Development Testing, Test Engineering, Software Testing, Theoretical Computer Science, Computational Thinking, Network Analysis, Test Case, Programming Principles, Computer Programming, Epidemiology

      4.6
      Rating, 4.6 out of 5 stars
      ·
      17K reviews

      Intermediate · Specialization · 3 - 6 Months

    • U

      University of Colorado Boulder

      Foundations of Data Structures and Algorithms

      Skills you'll gain: Theoretical Computer Science, Algorithms, Graph Theory, Data Structures, Operations Research, Public Key Cryptography Standards (PKCS), Cryptography, Programming Principles, Computational Thinking, Design Strategies, Data Encryption Standard, Applied Mathematics, Computer Science, Encryption, Network Model, Linear Algebra, Combinatorics, Mathematical Modeling, Tree Maps, Advanced Mathematics

      Build toward a degree

      4.6
      Rating, 4.6 out of 5 stars
      ·
      784 reviews

      Advanced · Specialization · 3 - 6 Months

    • S

      Stanford University

      Algorithms

      Skills you'll gain: Data Structures, Graph Theory, Algorithms, Bioinformatics, Theoretical Computer Science, Network Model, Computational Thinking, Network Analysis, Analysis, Programming Principles, Probability & Statistics, Network Routing, Probability, Operations Research, Design Strategies

      4.8
      Rating, 4.8 out of 5 stars
      ·
      5.9K reviews

      Intermediate · Specialization · 3 - 6 Months

    • Unlock Access to 10,000+ courses with a subscription.

      Learn more
    • U

      University of California San Diego

      Introduction to Discrete Mathematics for Computer Science

      Skills you'll gain: Graph Theory, Logical Reasoning, Combinatorics, Computational Logic, Deductive Reasoning, Cryptography, Probability, Key Management, Computational Thinking, Encryption, Network Analysis, Public Key Cryptography Standards (PKCS), Algorithms, Theoretical Computer Science, Python Programming, Data Structures, Cybersecurity, Arithmetic, Computer Programming, Mathematical Modeling

      4.5
      Rating, 4.5 out of 5 stars
      ·
      3.6K reviews

      Beginner · Specialization · 3 - 6 Months

    • U

      University of Illinois Urbana-Champaign

      Accelerated Computer Science Fundamentals

      Skills you'll gain: C++ (Programming Language), Data Structures, Object Oriented Programming (OOP), Object Oriented Design, Graph Theory, Development Environment, Engineering Software, Computer Programming, Software Engineering, Algorithms, Debugging, Program Development, Database Systems, Database Theory, Network Routing, Theoretical Computer Science, Data Storage

      4.7
      Rating, 4.7 out of 5 stars
      ·
      3.5K reviews

      Intermediate · Specialization · 1 - 3 Months

    What brings you to Coursera today?

    • S

      Stanford University

      Shortest Paths Revisited, NP-Complete Problems and What To Do About Them

      Skills you'll gain: Algorithms, Graph Theory, Theoretical Computer Science, Computational Thinking, Data Structures, Operations Research, Design Strategies

      4.8
      Rating, 4.8 out of 5 stars
      ·
      823 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free
      Free
      P

      Princeton University

      Algorithms, Part I

      Skills you'll gain: Data Structures, Algorithms, Java, Performance Testing, Computer Programming, Theoretical Computer Science, Object Oriented Programming (OOP), Computational Thinking

      4.9
      Rating, 4.9 out of 5 stars
      ·
      12K reviews

      Intermediate · Course · 3 - 6 Months

    • U

      University of Pennsylvania

      Computational Thinking for Problem Solving

      Skills you'll gain: Computational Thinking, Algorithms, Pseudocode, Python Programming, Data Structures, Computer Hardware, Computer Programming, Analysis, Debugging

      4.7
      Rating, 4.7 out of 5 stars
      ·
      1.4K reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free
      Free
      P

      Princeton University

      Algorithms, Part II

      Skills you'll gain: Graph Theory, Data Structures, Algorithms, Theoretical Computer Science, Operations Research, Computational Thinking, Computer Programming, Network Routing, Programming Principles, Network Model, Java Programming

      4.9
      Rating, 4.9 out of 5 stars
      ·
      2K reviews

      Intermediate · Course · 3 - 6 Months

    • U

      University of Colorado Boulder

      Dynamic Programming, Greedy Algorithms

      Skills you'll gain: Theoretical Computer Science, Algorithms, Computational Thinking, Data Structures, Design Strategies, Programming Principles, Computer Science, Advanced Mathematics, Linear Algebra, Analysis

      4.6
      Rating, 4.6 out of 5 stars
      ·
      217 reviews

      Advanced · Course · 1 - 4 Weeks

    • Status: Free
      Free
      U

      University of Washington

      Computational Neuroscience

      Skills you'll gain: Supervised Learning, Network Model, Matlab, Machine Learning Algorithms, Artificial Neural Networks, Neurology, Computer Science, Reinforcement Learning, Computational Thinking, Mathematical Modeling, Biology, Linear Algebra, Probability & Statistics

      4.6
      Rating, 4.6 out of 5 stars
      ·
      1.1K reviews

      Beginner · Course · 1 - 3 Months

    • S

      Stanford University

      Divide and Conquer, Sorting and Searching, and Randomized Algorithms

      Skills you'll gain: Algorithms, Graph Theory, Data Structures, Theoretical Computer Science, Computational Thinking, Analysis, Programming Principles, Probability & Statistics, Probability

      4.8
      Rating, 4.8 out of 5 stars
      ·
      5.3K reviews

      Intermediate · Course · 1 - 4 Weeks

    What brings you to Coursera today?

      1234…9

      In summary, here are 10 of our most popular np-completeness courses

      • Data Structures and Algorithms: University of California San Diego
      • Foundations of Data Structures and Algorithms: University of Colorado Boulder
      • Algorithms: Stanford University
      • Introduction to Discrete Mathematics for Computer Science: University of California San Diego
      • Accelerated Computer Science Fundamentals: University of Illinois Urbana-Champaign
      • Shortest Paths Revisited, NP-Complete Problems and What To Do About Them: Stanford University
      • Algorithms, Part I: Princeton University
      • Computational Thinking for Problem Solving: University of Pennsylvania
      • Algorithms, Part II: Princeton University
      • Dynamic Programming, Greedy Algorithms: University of Colorado Boulder

      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

      Technical Skills

      • ChatGPT
      • Coding
      • Computer Science
      • Cybersecurity
      • DevOps
      • Ethical Hacking
      • Generative AI
      • Java Programming
      • Python
      • Web Development

      Analytical Skills

      • Artificial Intelligence
      • Big Data
      • Business Analysis
      • Data Analytics
      • Data Science
      • Financial Modeling
      • Machine Learning
      • Microsoft Excel
      • Microsoft Power BI
      • SQL

      Business Skills

      • Accounting
      • Digital Marketing
      • E-commerce
      • Finance
      • Google
      • Graphic Design
      • IBM
      • Marketing
      • Project Management
      • Social Media Marketing

      Career Resources

      • Essential IT Certifications
      • High-Income Skills to Learn
      • How to Get a PMP Certification
      • How to Learn Artificial Intelligence
      • Popular Cybersecurity Certifications
      • Popular Data Analytics Certifications
      • What Does a Data Analyst Do?
      • Career Development Resources
      • Career Aptitude Test
      • 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
      • ECTS Credit Recommendations

      Community

      • Learners
      • Partners
      • Beta Testers
      • Blog
      • The Coursera Podcast
      • Tech Blog
      • Teaching Center

      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
      © 2025 Coursera Inc. All rights reserved.
      • Coursera Facebook
      • Coursera Linkedin
      • Coursera Twitter
      • Coursera YouTube
      • Coursera Instagram
      • Coursera TikTok