Notes in P and NP

To Subscribe, use this Key

Status	Last Update	Fields
Published	05/19/2024	What does it mean for a problem to be in P
Published	05/19/2024	What does it mean for a problem to be in NP
Published	05/19/2024	What does it mean for a problem to be NP hard
Published	05/19/2024	What does it mean for a problem to be NP Complete
Published	05/19/2024	What does it mean when we say "A is reducible to B"
Published	05/19/2024	If A is reducible to B and A is NP-complete, what can we say about B
Published	05/19/2024	What is a (polynomial) reduction from A to B
Status	Last Update	Fields