[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

do you think this will be solved in your lifetime?

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 25
Thread images: 3

File: p-np.jpg (12KB, 301x299px) Image search: [Google]
p-np.jpg
12KB, 301x299px
do you think this will be solved in your lifetime?
>>
if we get something resembling a real quantum computer, i think it's likely. otherwise, no
>>
i solved that as homework once it was pretty easy lol
>>
>>56552553
No
>>
>>56552596
Same
>>
>>56552553
No.

And, quantum computing will arrive before we ever solve that shit.
>>
>>56552553
P/N=P
N=1

Solved
>>
>>56552553
P=/=NP

as long as N=/=1 and/or P=/=0. Otherwise P=NP.
>>
>>56552553
penis=/= not penis

there
>>
Maybe, but not by humans.
I think it's more likely that in my life time we will be able to create an AI able to solve it, than someone solving it.
>>
File: 1467006032762.jpg (44KB, 550x404px) Image search: [Google]
1467006032762.jpg
44KB, 550x404px
>>56552670
>>
I suspect not, it's not like it can even be proven unprovable as any such result would imply P != NP. There will probably be some progress on certain classes of algorithms which cannot be solutions but I'm not expecting to see the question resolved in my lifetime but that being said the solution for the Poincarre conjecture came not quite out of nowhere but near enough and I may live longer than would be currently reasonable to anticipate.
>>
>>56552553
Trying to completly solve NP-hard problems is fucking useless and a waste of time. "CS" people should just focus on "good enough" solutions instead of jerking of to "muh exponential" and only O(n^14) or (3^365)*n complexity
>>
>>56552553
Shut the fuck up about this and go do something useful
>>
>>56552654
When are you getting your award professor?
>>
>>56552553
yes. P != 0 and N != 0 and N != 1
>>
>>56552656
The answer is obviously tree fiddy you fucking retards.
>>
>>56552553
yes
>>
File: tumblr_lrc611NZVl1qhsgeh.gif (86KB, 476x306px) Image search: [Google]
tumblr_lrc611NZVl1qhsgeh.gif
86KB, 476x306px
>>56552654
>>56552656
>>56553045
xD I bow my head to you good sirs
How you came up with a joke so hilarious and original is beyond me :DDD
I hope somebody screencaps this and posts it on /r/4chan!
>>
>>56553480
xDDDDD
>>
>>56553480
Greatest post in the history of this board, no Kappa.
>>
Yes.

P =/= NP will be proven within my lifetime.
>>
>>56553045
P! = 0 and N! = 0 are impossible. N! = 1 works for N = 0 and N = 1.
>>
>>56552596
/thread
>>
Doubt it.
Thread posts: 25
Thread images: 3


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.