http://arxiv1.library.cornell.edu/abs/1

Nice visual representation of 2011 budget breakdown:

http://www.nytimes.com/interactive/2

The Dalai Lama on Technological Change:

http://www.youtube.com/watch?v=_CgZ2qkR

I have a ticket to see the Dalai Lama speak in person 2 months from now in Indiana. I'm looking forward to hearing what he has to say. In the above link, he sounds a lot like a transhumanist when he says he thinks one day humans should be improved by becoming part machine and "that would be good". Out of context I can't tell what exactly he means by that. But it's an interesting comment.

## Comments

puellavulnerataSpeaking of subtly wrong but interesting approaches to P vs. NP, there's another paper on arxiv (which I couldn't dig up the link to easily and am short on time at the moment) that argues P = NP because soap films minimizing surface area solve NP-complete problems and you can simulate the underlying physics in polynomial time in the system size, but he never justifies the assumption that the corresponding physical system settles to equilibrium in polynomially many time steps, and I suspect on thermodynamic grounds that this is false; the energy gap between the lowest and next-lowest energy configurations decreases exponentially in system size.

onhavaI suspect on thermodynamic grounds that this is false; the energy gap between the lowest and next-lowest energy configurations decreases exponentially in system size.Indeed, Scott Aaronson did the experiment with soap bubbles (scroll down the page a bit) and found they often get stuck in local minima, just as one would expect.

firmamentspoonlessI don't have strong opinions on the EMH, realizing that it is a complicated subject and I'm not an economist. However, I tend to lean towards agreeing with this essay, which indicates that some form of the weak EMH probably holds but stronger forms do not:

http://johnquiggin.com/index.php/archiv

According to this, it's the semi-strong version that will have to be rejected after the financial crisis (and may have been widely accepted before it). While the weak form still holds up to a lot of empirical data.

So the claim in this P=NP paper is far bolder, and upon reading it I find a lot of the reasoning seems skethcy... it's an interesting analogy, but I just don't think I buy the idea that you have to search the entire possible exponential pattern space in order to identify patterns. I think both people and computers have more efficient ways of pattern recognition, whereas the case he's thinking about is a worst-case scenario which would almost never be relevant in practice. At least that's my take on it; could be wrong.

spoonlesshttp://zombiecon.wikidot.com/start

firmamentspoonlessI did several interviews with Goldman Sachs and other financial firms last year, which gave me a good excuse to learn about some of this stuff, like the Capital Asset Pricing Model. But there is still a lot of the picture missing that I don't understand. Then again, I get that impression that economics is just one of those subjects that still nobody really understands.

easwaranspoonlessI would have thought that EMH was much stronger. Just as you can come up with market problems that are NP-complete, it seems to me that you should be able to come up with non-Turing-computable market problems, so that full efficient markets would be required to solve uncomputable problems.

I'm not sure exactly what you are saying, but I think you must be addressing an entirely different issue from what this paper is addressing.

His claim is that you can solve any problem in NP in polynomial time just by placing trades on the open market and watching what happens to the asset prices, if the weakest efficient market hypothesis is true. Conversely, he also claims that if P=NP, then the weak efficient market hypothesis must be true (this seems far more believable).

So when you say you'd have thought the EMH is "must stronger", are you talking about the strong EMH (if so, he's not even considering that in the paper)? And assuming you think it's plausible that the weak EMH is true, do you really think you can exploit that to solve NP-hard problems?

Edited at 2010-03-08 12:38 am (UTC)