• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Degrees
​
Log In
Join for Free
  • Browse
  • Np Completeness


Results for "np-completeness"


  • Status: Free Trial
    Free Trial
    S

    Stanford University

    Algorithms

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Bioinformatics, Theoretical Computer Science, Network Model, Programming Principles, Social Network Analysis, Network Analysis, Computational Thinking, Analysis, Computer Science, Network Routing, Probability, Pseudocode, Computational Logic, Operations Research

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

    Intermediate · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    U

    University of London

    Essential Mathematics for Computer Science

    Skills you'll gain: Computational Logic, Algorithms, Applied Mathematics, Advanced Mathematics, Mathematics and Mathematical Modeling, Deductive Reasoning, Mathematical Theory & Analysis, Trigonometry, Statistics, General Mathematics, Analysis, Graphing, Computer Science, Mathematical Modeling, Programming Principles, Business Mathematics, Business Logic, Algebra, Arithmetic, Problem Solving

    Beginner · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Packt

    Master Data Structures & Algo – Ace Leetcode & Blind 75+

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Computational Thinking, Programming Principles, Computer Programming, Computer Science

    Intermediate · Specialization · 3 - 6 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    P

    Packt

    Advanced Algorithms and Problem-Solving Techniques

    Skills you'll gain: Data Structures, Algorithms, Computational Thinking, Programming Principles, Computer Programming, Computer Science

    Advanced · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    N

    National Taiwan University

    Operations Research

    Skills you'll gain: Operations Research, Mathematical Modeling, Process Optimization, Report Writing, Network Model, Applied Mathematics, Process Improvement and Optimization, Business Modeling, Industrial Engineering, Linear Algebra, Numerical Analysis, Operations Management, Applied Machine Learning, Resource Allocation, Case Studies, Engineering Calculations, Algorithms, Feasibility Studies, Project Design, Business Analytics

    4.8
    Rating, 4.8 out of 5 stars
    ·
    722 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    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, Pseudocode, Operations Research

    4.8
    Rating, 4.8 out of 5 stars
    ·
    829 reviews

    Intermediate · Course · 1 - 4 Weeks

What brings you to Coursera today?

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Dynamic Programming, Greedy Algorithms

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

    Build toward a degree

    4.6
    Rating, 4.6 out of 5 stars
    ·
    243 reviews

    Advanced · Course · 1 - 4 Weeks

  • The Google AI Certificate that powers your career

    Enroll now
  • Status: Free Trial
    Free Trial
    U

    University of California San Diego

    Data Structures and Algorithms

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Program Development, Bioinformatics, Data Storage, Development Testing, Theoretical Computer Science, Computational Thinking, Network Analysis, Test Case, Programming Principles, Computer Programming, Python Programming, C and C++, Java, Rust (Programming Language), Javascript, Software Testing, Debugging

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

    Intermediate · Specialization · 3 - 6 Months

  • Status: New
    New
    B

    Birla Institute of Technology & Science, Pilani

    Automata and Computability

    Skills you'll gain: Theoretical Computer Science, Computational Logic, Mathematical Theory & Analysis, Algorithms, Computational Thinking, Programming Principles, Computer Science, Data Structures, Graph Theory, Deductive Reasoning, Natural Language Processing, Logical Reasoning, Formal Learning

    Intermediate · Course · 1 - 3 Months

  • Status: New
    New
    Status: Free Trial
    Free Trial
    U

    University of London

    Algorithms and Complexity

    Skills you'll gain: Algorithms, Computational Thinking, Theoretical Computer Science, Programming Principles, Computational Logic, Critical Thinking and Problem Solving, Performance Testing, Computer Science, Data Structures, Critical Thinking, Logical Reasoning, Graph Theory, Complex Problem Solving, Analysis, Game Theory

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Medical Records: Scan, Release, Audit

    Skills you'll gain: Medical Privacy, Medical Records, Health Insurance Portability And Accountability Act (HIPAA) Compliance, Health Information Management and Medical Records, Clinical Documentation, Electronic Medical Record, Document Management, Patient Safety, Record Keeping, Records Management, Auditing, Regulatory Compliance, Document Control, Information Privacy, File Management, Quality Assurance, Data Entry

    Beginner · Course · 1 - 4 Weeks

  • Status: New
    New
    Status: Free Trial
    Free Trial
    C

    Coursera

    Audit & Index Records: Fast & Flawless

    Skills you'll gain: Accounting Records, Auditing, Record Keeping, Compliance Auditing, Metadata Management, Records Management, Financial Auditing, Document Management, Organizational Skills, Operational Efficiency, Information Management, Information Architecture, QuickBooks (Accounting Software), Systems Design, File Management, Data Validation, Verification And Validation, Excel Formulas, Microsoft Excel

    Beginner · Course · 1 - 4 Weeks

What brings you to Coursera today?

1234…10

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

  • Algorithms: Stanford University
  • Essential Mathematics for Computer Science: University of London
  • Master Data Structures & Algo – Ace Leetcode & Blind 75+: Packt
  • Advanced Algorithms and Problem-Solving Techniques: Packt
  • Operations Research: National Taiwan University
  • Shortest Paths Revisited, NP-Complete Problems and What To Do About Them: Stanford University
  • Dynamic Programming, Greedy Algorithms: University of Colorado Boulder
  • Data Structures and Algorithms: University of California San Diego
  • Automata and Computability: Birla Institute of Technology & Science, Pilani
  • Algorithms and Complexity: University of London

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

  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • English Speaking
  • Generative AI (GenAI)
  • Microsoft Excel
  • Microsoft Power BI
  • Project Management
  • Python

Certificates & Programs

  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM Data Analyst Certificate
  • IBM Data Science Certificate
  • Machine Learning Certificate
  • Microsoft Power BI Data Analyst Certificate
  • UI / UX Design Certificate

Industries & Careers

  • Business
  • Computer Science
  • Data Science
  • Education & Teaching
  • Engineering
  • Finance
  • Healthcare
  • Human Resources (HR)
  • Information Technology (IT)
  • Marketing

Career Resources

  • Career Aptitude Test
  • Examples of Strengths and Weaknesses for Job Interviews
  • High-Income Skills to Learn
  • How Does Cryptocurrency Work?
  • How to Highlight Duplicates in Google Sheets
  • How to Learn Artificial Intelligence
  • Popular Cybersecurity Certifications
  • Preparing for the PMP Certification
  • Signs You Will Get the Job After an Interview
  • What Is Artificial Intelligence?

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
  • Share your Coursera learning story

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