3 ms·
Without being even remotely familiar with the math (or, really, even the question) behind the P!=NP discussion, doesn't your argument depend on Moore's Law? An
by JacobAldridge 16y ago
Without being even remotely familiar with the math (or, really, even the question) behind the P!=NP discussion, doesn't your argument depend on Moore's Law?
And isn't Moore's Law an observation of technological development since 1958, rather than a Law of Physics or Math?
http://xkcd.com/605/ http://xkcd.com/605/
Edit: Obviously - glad to be proved wrong or shot down for not understanding the debate.
- carbocation 16y agoYou are correct. IMO Moore's is really an observation about the behavior of people producing technology under a system that rewards incremental improvement.
- eru 16y agoMoore's law says that transistor count increases exponentially, and it gives the rate of increase. You may find the exponential increase in other "system[s] that rewards incremental improvement." But the rate of increase is specific. Also, say, fuel economy in cars did not grow exponentially, also one might argue that it is part of a similar system. (Or did (and does) it increase exponentially? Anyone having any data?)
- jacobolus 16y agoIt’s a joke.