[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]

Why even live in a universe where P=/=NP?

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: 18
Thread images: 5

File: image.jpg (63KB, 754x653px) Image search: [Google]
image.jpg
63KB, 754x653px
>P will never equal NP
>Computers will always be fundamentally bottlenecked by the lack of efficient algorithms to crack problems whose only other option is bruteforce in exponential time, which may or may not exceed the expected age of the universe to solve
>this means no hard AI oracle Gods

God damn physical limitations are depressing.
>>
I don't feel frightened by not knowing things, I think it's much more interesting that way.
>>
>>7922891
Shut the fuck up zombie Feynman.
>>
File: TTS1.jpg (684KB, 3888x2592px) Image search: [Google]
TTS1.jpg
684KB, 3888x2592px
>>7922886
>>7922873
>>7922889

Memers stop memeing
Memers stop memeing
Memers stop memeing
>>
>>7922873
>another idiot CS major that doesn't even understand complexity theory
>>
File: hypercomputation.jpg (14KB, 480x360px) Image search: [Google]
hypercomputation.jpg
14KB, 480x360px
>>7922873
>mfw the Church-Turing thesis is false
>>
the restrictions that reality gives us are what make science interesting

the fact that P =/= NP just means that people who design algorithms need to be a bit more creative and clever

you shouldn't think of it as a hindrance but rather a new challenge to be tackled
>>
>>7922873
See it that way: at least the hard problems provide security techniques
>>
>living in a universe that is 13 billion years old
>you will live to 100 tops


SUFFERING
>>
>>7923942
>restrictions are cool
Get a load of this autist
>>
File: 1457654079237.jpg (45KB, 450x450px) Image search: [Google]
1457654079237.jpg
45KB, 450x450px
>>7922873
>tfw not living in a P==NP universe where evolution surely would have stumbled onto an optimal brain design making problem solving trivial
>>
Just set N = 1. Why do people think this is hard, again?
>>
>>7922873
>no hard AI

So humans are magical mystery creatures from another dimension then?
>>
ITT: CompSci Grads/Students and Futurist Fuccbois who know absolutely nothing about Model Theory, Peano Arithmetic, or Kurt Go(^..)del... test [math]1+1=3?[/math]
>>
>>7924371
From my limited understanding P=NP would imply that anyone can be Mozart or Picasso or Shakespeare with unlimited creativity. Anyone could be a great scientists and a mathematician with unlimited problem solving capabilities. In reality we find that these people are really the exception. Like 99% people that were born were absolute nobodies.
>>
>>7924375
>CompSci Grads
>Grads
you mean freshmen?
>>
In the late 1800's the head of the US patent office said everything that almost everything that could be invented had already been invented. (Wasn't the actual comment but that was the understanding at the time) just a few years later we discovered a whole new world of electricity, quantum theory, relativity. ... just because you can't imagine where science could go doesn't mean there isn't something right around the corner.
>>
>>7924439
He was right. There have been no major inventions in the last 100 years that aren't just improvements of previous inventions. Cars? Modified carriages. Planes? Modified cars. Computers? Modified calculating machines. Etc etc.
Thread posts: 18
Thread images: 5


[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.