[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]

2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

File: 334 KB, 589x423, Screenshot from 2019-02-23 20-18-35.png [View same] [iqdb] [saucenao] [google]

10818188

Anonymous Thu Jul 18 20:58:59 2019 No.10818188 [Reply] [Original]

Is P vs NP a P or NP complete problem?

>>	Anonymous Thu Jul 18 21:01:00 2019 No.10818194 >Is P vs NP a P or NP complete problem? What have you tried?

>>	Anonymous Thu Jul 18 21:01:13 2019 No.10818195 Is measuring the quality of a thread an NP-hard problem?

>>	Anonymous Thu Jul 18 21:02:00 2019 No.10818197 >>10818188 NP

>>	Solivagus Thu Jul 18 21:02:09 2019 No.10818199 File: 100 KB, 960x956, 86b198cdb9a63f97c210f091cabae83e7de77696.jpg [View same] [iqdb] [saucenao] [google] >>10818188 It is an S-NP field abstraction over a topographical toroidal manifold.

>>	Anonymous Fri Jul 19 00:27:14 2019 No.10818577 >>10818195 Determining if OP is a faggot is a P problem. Not being a faggot OP is an NP problem.

>>	Anonymous Fri Jul 19 02:30:42 2019 No.10818792 >>10818188 P equal NP because our language is countable. Duh.

>>	Anonymous Fri Jul 19 03:04:22 2019 No.10818824 >>10818188 {(p, np), np} me brainlet do right????

>>	Anonymous Fri Jul 19 03:05:41 2019 No.10818826 >>10818188 Byakuren really let herself go.

>>	Anonymous Fri Jul 19 03:06:31 2019 No.10818828 bump

>>	Anonymous Fri Jul 19 03:14:42 2019 No.10818835 The better question is: does it even matter?

>>	Anonymous Fri Jul 19 03:40:04 2019 No.10818856 >>10818835 >does it matter brainlet detected

>>	Anonymous Fri Jul 19 11:52:37 2019 No.10819366 For all intensive purposes, P vs NP = P/NP = P - NP.