From ce6e4bbb56c52d7dd489bd6d9dc34bbcd57d235a Mon Sep 17 00:00:00 2001 From: lemmy_canvas_bot Date: Tue, 15 Jul 2025 01:42:56 +0200 Subject: [PATCH] Add submission from Lemmy post 8436753 --- entries2025/p_np.json | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 entries2025/p_np.json diff --git a/entries2025/p_np.json b/entries2025/p_np.json new file mode 100644 index 000000000..6a018cc3a --- /dev/null +++ b/entries2025/p_np.json @@ -0,0 +1,37 @@ +{ + "id": 8217885151, + "name": "P = NP", + "description": "P = NP is an important open problem in computer science. P means the set of all problems that can be *solved* in polynomial time, while NP is the set of all problems that can be *verified* in polynomial time. (\"Polynomial time\" can be thought of as meaning \"efficiently solvable\").\n\nIf P = NP, that means that every problem whose solutions can be efficiently verified can also be efficiently solved. However, nobody has yet been able to prove whether it is true or false.\n\nMost computer scientists believe that P \u2260 NP (P does not equal NP). Reflecting this, the equals sign gained a strikethrough at some point, which remained until the end of the event.", + "links": {}, + "path": { + "35-48": [ + [ + 421, + 224 + ], + [ + 421, + 218 + ], + [ + 437, + 218 + ], + [ + 437, + 224 + ] + ] + }, + "center": { + "35-48": [ + 429, + 221 + ] + }, + "source_list": { + "lemmy": [ + 8436753 + ] + } +} \ No newline at end of file -- GitLab