|
carry on then posted:there are certain classes of problem where no matter how big the numbers are u could solve any of them with a deterministic computer (well, turing machine) in polynomial time (i. e. in this lifetime). these are P. a deterministic computer goes down each possible branch one at a time when multiple are possible ok so basically 1) there are problems that can be solved in a reasonable time with a real computer 2) there are other problems that can only be solved in a reasonable time with a magic computer that can provably never exist 3) this question is asking if the the problems that can be solved only with a magic computer might also be solvable with a real computer using some special technique that's stupid. obviously the answer is no. like asking if you can travel faster than the speed of light. there, i saved you all a bunch of research dollars.
|
# ¿ May 15, 2017 03:26 |
|
|
# ¿ May 14, 2024 16:41 |
|
who cares people knew for 300 years that fermat's last theorem was probably true and then it was proven that yes, indeed it is true, and aside from one weird old british man getting his picture in the paper it didn't change the world in the slightest
|
# ¿ May 15, 2017 03:36 |
|
JewKiller 3000 posted:so what about the rest of the problems in NP that we haven't been able to do this for? are we just not smart enough, or is it really the case that we fundamentally can't do it? why would that be, what is it about these problems that makes them so different from the ones in P? they're harder, op yeeesh you guys are really overthinking this stuff
|
# ¿ May 15, 2017 03:42 |
|
stymie's uncle once invented a carburetor that would get 1000 miles per gallon but the UAW dumped him in lake michigan
|
# ¿ May 15, 2017 04:10 |
|
ate poo poo on live tv posted:Agreed, also my uncle came up with a special carburetor in his garage in the 70's that got 100Mpg, but it would have destroyed the entire petroleum industry so it was stolen from him and then he was put in an insane asylum. i have a carburetor that gets 100mpg it's called a keihin CV 3D and it's mounted my honda cl350 motorcycle
|
# ¿ May 21, 2017 04:10 |
|
LP0 ON FIRE posted:i think you could if you hack elementary particles and make more efficient ones, way better than "god's" lovely implementation Speaking of this: what's the current best guess as to whether photosynthesis is (a) extremely optimized and pushing the limits of efficiency after billions of years of evolution, or (b) a stupid nature hack full of problems and dumb pathways and scientists will soon be able to make their own better version that lets us have bright green cars that run forever on sunlight and water
|
# ¿ Jun 5, 2017 22:11 |
|
unfortunately all the easy algorithms have already been taken. only the impossible ones remain. it's because of the glut of CS students and useless bachelor's degrees imo
|
# ¿ Jun 8, 2017 04:08 |
|
|
# ¿ May 14, 2024 16:41 |
|
Elysiume posted:whenever I see this video linked I leave it on in the background because some of the algorithms sound so good. merge sort with with bip bip bip bworp bwooorp radix sort sounds super cool (and also appears to be the fastest)
|
# ¿ Jun 10, 2017 08:49 |