---
title: "Discussion on \"Key differences between P, NP, NP-complete, and NP-hard\" | Hashnode"
description: "Discussion on \"Key differences between P, NP, NP-complete, and NP-hard\". CategoryPNPNP-completeNP-hard\n\n\n\nDefinitionProblems that can be solved in polynomial time by a deterministic algorithm.Problems whose solutions can be verified in polynomial time by a deterministic algorithm.Problems that are both in NP and as hard a..."
url: "https://hashnode.com/posts/key-differences-between-p-np-np-complete-and-np-hard/6738a22bacf7cf9fc1acd562"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Key differences between P, NP, NP-complete, and NP-hard](https://ai-eng.hashnode.dev/key-differences-between-p-np-np-complete-and-np-hard?utm_source=hashnode&utm_medium=feed)

CategoryPNPNP-completeNP-hard DefinitionProblems that can be solved in polynomial time by a deterministic algorithm.Problems whose solutions can be verified in polynomial time by a deterministic algorithm.Problems that are both in NP and as hard a...

Nov 16, 2024 · 2 min read · ai-eng.hashnode.dev  
Updated Feb 5, 2025  
Read the article

-   [#polynominal-time](https://hashnode.com/tag/polynominal-time)
-   [#np-complete](https://hashnode.com/tag/np-complete)
-   [#np-hard](https://hashnode.com/tag/np-hard)
-   [#algorithm](https://hashnode.com/tag/algorithm)
-   [#design-patterns](https://hashnode.com/tag/design-patterns)
-   [#optimization](https://hashnode.com/tag/optimization)

## Written by

[Rasel Mahmud](https://hashnode.com/@programmingdude)

@programmingdude · China

  
[View profile](https://hashnode.com/@programmingdude)

I'm the author of Programming Dude || Aspiring Machine Learning Engineer

I am currently pursuing a Master’s in Software Engineering at USTC, with a strong focus on Machine Learning for AI-driven solutions. My journey has been diverse, in addition to my academic journey. In 2020, I started to learn graphic design➡️video editing➡️digital marketing and later dived into➡️Full-Stack JavaScript web development. Each experience has strengthened my ability to analyze, optimize, and create impactful solutions. From 2023, I'm training myself in machine learning end-to-end project approach to solving real-world challenges.

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
