[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
Why even live in a universe where P=/=NP?
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

You are currently reading a thread in /sci/ - Science & Math

Thread replies: 18
Thread images: 5
File: image.jpg (63 KB, 754x653) Image search: [Google]
image.jpg
63 KB, 754x653
>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 (684 KB, 3888x2592) Image search: [Google]
TTS1.jpg
684 KB, 3888x2592
>>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 (14 KB, 480x360) Image search: [Google]
hypercomputation.jpg
14 KB, 480x360
>>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 (45 KB, 450x450) Image search: [Google]
1457654079237.jpg
45 KB, 450x450
>>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 replies: 18
Thread images: 5

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

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.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.